Skip to main content
SpringerLink
Log in

The State of the Art in Cross-Layer Design for Wireless Sensor Networks

  • Conference paper
Wireless Systems and Network Architectures in Next Generation Internet (EuroNGI 2005)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3883))

Included in the following conference series:

Abstract

The literature on cross-layer protocols, protocol improvements, and design methodologies for wireless sensor networks (WSNs) is reviewed and a taxonomy is proposed. The communication protocols devised for WSNs that focus on cross-layer design techniques are reviewed and classified, based on the network layers they aim at replacing in the classical open system interconnection (OSI) network stack. Furthermore, systematic methodologies for the design of cross-layer solution for sensor networks as resource allocation problems in the framework of non-linear optimization are discussed. Open research issues in the development of cross-layer design methodologies for sensor networks are discussed and possible research directions are indicated. Finally, possible shortcomings of cross-layer design techniques such as lack of modularity, decreased robustness, and instability are discussed, and precautionary guidelines are presented.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier) Journal 38(4), 393–422 (2002)

    Article  Google Scholar 

  2. Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks Journal (Elsevier) 2(4), 351–367 (2004)

    Article  Google Scholar 

  3. Akyildiz, I.F., Vuran, M.C., Akan, O.B.: A Cross-Layer Protocol for Wireless Sensor Networks. In: Proc. CISS 2006, Princeton, NJ (March 2006)

    Google Scholar 

  4. Bettstetter, C.: On the Minimum Node Degree and Connectivity of a Wireless Multihop Network. In: Proc. ACM Intern. Symp. on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, June 9-11, pp. 80–91 (2002)

    Google Scholar 

  5. Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)

    Book  MATH  Google Scholar 

  6. Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad hoc networks. In: Proc. IEEE INFOCOM 2000, March 2000, pp. 22–31 (2000)

    Google Scholar 

  7. Chen, L., Low, S.H., Chiang, M., Doyle, J.C.: Optimal Cross-layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks (submitted for publication)

    Google Scholar 

  8. Chiang, M.: Balancing transport and physical Layers in wireless multihop networks: jointly optimal congestion control and power control. IEEE JSAC 23(1), 104–116 (2005)

    Google Scholar 

  9. Chiang, M.: Geometric programming for communication systems. Short monograph in Foundations and Trends in Communications and Information Theory 2(1-2), 1–154 (2005)

    Article  MATH  Google Scholar 

  10. Cruz, R., Santhanam, A.: Optimal routing, link scheduling and power control in multi-hop wireless networks. In: Proceedings of INFOCOM 2003, San Francisco, USA, March 2003, pp. 702–711 (2003)

    Google Scholar 

  11. Cui, S., Madan, R., Goldsmith, A., Lall, S.: Joint routing, MAC, and link layer optimization in sensor networks with energy constraints. In: Proc. IEEE ICC 2005, May 2005, vol. 2, pp. 725–729 (2005)

    Google Scholar 

  12. ElBatt, T., Ephremides, A.: Joint Scheduling and Power Control for Wireless Ad-hoc Networks. In: Proceedings of INFOCOM 2002, New York (June 2002)

    Google Scholar 

  13. Fang, Y., McDonald, B.: Dynamic codeword routing (DCR): a cross-layer approach for performance enhancement of general multi-hop wireless routing (2004)

    Google Scholar 

  14. Ferrara, D., et al.: MACRO: An Integrated MAC/Routing Protocol for Geographical Forwarding in Wireless Sensor Networks. In: Proc. IEEE Infocom 2005, March 2005, vol. 3, pp. 1770–1781 (2005)

    Google Scholar 

  15. Ganesan, D., et al.: An empirical study of epidemic algorithms in large scale multihop wireless networks, Technical Report, Intel Research (2002)

    Google Scholar 

  16. Gupta, P., Kumar, P.R.: Critical power for asymptotic connectivity in wireless networks. Stochastic Analysis, Control, Optimization and Applications: a volume in honor of Fleming, W.H., McEneaney, W.M., Yin, G., Zhang, Q., Birkhauser, Boston (1998)

    Google Scholar 

  17. Haapola, J., Shelby, Z., Pomalaza-Raez, C., Mahonen, P.: Cross-layer energy analysis of multi-hop wireless sensor networks. In: EWSN 2005, pp. 33–44 (2005)

    Google Scholar 

  18. van Hoesel, L., Nieberg, T., Wu, J., Havinga, P.J.M.: Prolonging the lifetime of wireless sensor networks by cross-layer interaction. IEEE Wireless Communications 11(6), 78–86 (2004)

    Article  Google Scholar 

  19. Kawadia, V., Kumar, P.R.: A Cautionary Perspective On Cross-Layer Design. IEEE Wireless Communications Magazine (February 2005)

    Google Scholar 

  20. Kozat, U.C., Koutsopoulos, I., Tassiulas, L.: A Framework for Cross-layer Design of Energy-efficient Communication with QoS Provisioning in Multi-hop Wireless Networks. In: Proceedings of INFOCOM 2004, Honk Kong (March 2004)

    Google Scholar 

  21. Low, S.H.: A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking 11(4), 525–526 (2003)

    Article  Google Scholar 

  22. Madan, R., Cui, S., Lall, S., Goldsmith, A.: Cross-layer design for lifetime maximization in interference-limited wireless sensor networks. In: Proc. IEEE INFOCOM 2005, March 2005, vol. 3, pp. 1964–1975 (2005)

    Google Scholar 

  23. Melodia, T., Pompili, D., Akyildiz, I.F.: On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks. Journal of Selected Areas in Communications 23(3), 520–532 (2005)

    Article  Google Scholar 

  24. Radunovic, B., Le Boudec, J.-Y.: Rate Performance Objectives of Multihop Wireless Networks. IEEE Transactions on Mobile Computing 3(4), 334–349 (2004)

    Article  Google Scholar 

  25. Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: ACM Sensys 2004 (November 2004)

    Google Scholar 

  26. Shih, E., et al.: Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks. In: Proc. ACM MOBICOM 2001 (July 2001)

    Google Scholar 

  27. Sichitiu, M.L.: Cross-layer scheduling for power efficiency in wireless sensor networks (2004)

    Google Scholar 

  28. Skraba, P., Aghajan, H., Bahai, A.: Cross-layer optimization for high density sensor networks: Distributed passive routing Decisions. In: Proc. Ad-Hoc Now 2004, Vancouver (July 2004)

    Google Scholar 

  29. Toumpis, S., Goldsmith, A.J.: Performance, Optimization, and Cross-Layer Design of Media Access Protocols for Wireless Ad Hoc Networks. In: Proc. ICC, Seattle, Washington, USA (May 2003)

    Google Scholar 

  30. Vuran, M.C., Akan, O.B., Akyildiz, I.F.: Spatio-Temporal Correlation: Theory and Applications for Wireless Sensor Networks. Computer Networks Journal (Elsevier) 45(3), 245–261 (2004)

    Article  MATH  Google Scholar 

  31. Vuran, M.C., Gungor, V.B., Akan, O.B.: On the interdependency of congestion and contention in wireless sensor networks. In: Proc. SENMETRICS 2005 (July 2005)

    Google Scholar 

  32. Vuran, M.C., Akyildiz, I.F.: Spatial Correlation-based Collaborative Medium Access Control in Wireless Sensor Networks. IEEE/ACM Transactions on Networking (June 2006) (to appear)

    Google Scholar 

  33. Yu, W., Yuan, J.: Joint Source Coding, Routing, and Resource Allocation for Wireless Sensor Networks. In: Proc. of IEEE International Conference on Communications (ICC) (May 2005)

    Google Scholar 

  34. Yuan, J., Li, Z., Yu, W., Li, B.: A Cross-Layer optimization framework for multicast in multi-hop wireless networks wireless internet. In: Proc. WICON 2005, July 2005, pp. 47–54 (2005)

    Google Scholar 

  35. Zorzi, M., Rao, R.: Geographic random forwarding (GeRaF) for ad hoc and sensor networks: multihop performance. IEEE Trans. Mobile Computing 2(4), 337–348 (2003)

    Article  Google Scholar 

  36. Zorzi, M., Rao, R.: Geographic random forwarding (GeRaF) for ad hoc and sensor networks: energy and latency performance. IEEE Trans. Mobile Computing 2(4), 349–365 (2003)

    Article  Google Scholar 

  37. Zorzi, M.: A new contention-based MAC protocol for geographic forwarding in ad hoc and sensor networks. In: Proc. IEEE International Conference on Communications, June 2004, vol. 6, pp. 3481–3485 (2004)

    Google Scholar 

  38. Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: Proc. IEEE SECON 2004, October 2004, pp. 517–526 (2004)

    Google Scholar 

  39. OPNET, http://www.opnet.com/

  40. NS-2, http://www.isi.edu/nsnam/ns/

  41. J-Sim, http://www.j-sim.org/

  42. GloMoSim, http://pcl.cs.ucla.edu/projects/glomosim/

Download references

Author information

Authors and Affiliations

  1. Broadband and Wireless Networking Laboratory, School of Electrical & Computer Engineering, Georgia Institute of Technology, Atlanta, GA, 30332, USA

    Tommaso Melodia, Mehmet C. Vuran & Dario Pompili

Authors
  1. Tommaso Melodia
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mehmet C. Vuran
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Dario Pompili
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dipartimento Elettronica ed Informazione, Politecnico di Milano, Milano, Italy

    Matteo Cesana

  2. Dipartimento di Elettronica e Informazione, Politecnico di Milano, Via Ponzio 34/5, Milano, Italy

    Luigi Fratta

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Melodia, T., Vuran, M.C., Pompili, D. (2006). The State of the Art in Cross-Layer Design for Wireless Sensor Networks. In: Cesana, M., Fratta, L. (eds) Wireless Systems and Network Architectures in Next Generation Internet. EuroNGI 2005. Lecture Notes in Computer Science, vol 3883. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11750673_7

Download citation

  • DOI: https://doi.org/10.1007/11750673_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34025-6

  • Online ISBN: 978-3-540-34026-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation