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

  • Tommaso Melodia
  • Mehmet C. Vuran
  • Dario Pompili
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3883)


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.


Sensor Network Sensor Node Wireless Sensor Network Medium Access Control Network Lifetime 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier) Journal 38(4), 393–422 (2002)CrossRefGoogle Scholar
  2. 2.
    Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks Journal (Elsevier) 2(4), 351–367 (2004)CrossRefGoogle Scholar
  3. 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. 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. 5.
    Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRefMATHGoogle Scholar
  6. 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. 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. 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. 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)CrossRefMATHGoogle Scholar
  10. 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. 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. 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. 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. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  19. 19.
    Kawadia, V., Kumar, P.R.: A Cautionary Perspective On Cross-Layer Design. IEEE Wireless Communications Magazine (February 2005)Google Scholar
  20. 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. 21.
    Low, S.H.: A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking 11(4), 525–526 (2003)CrossRefGoogle Scholar
  22. 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. 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)CrossRefGoogle Scholar
  24. 24.
    Radunovic, B., Le Boudec, J.-Y.: Rate Performance Objectives of Multihop Wireless Networks. IEEE Transactions on Mobile Computing 3(4), 334–349 (2004)CrossRefGoogle Scholar
  25. 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. 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. 27.
    Sichitiu, M.L.: Cross-layer scheduling for power efficiency in wireless sensor networks (2004)Google Scholar
  28. 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. 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. 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)CrossRefMATHGoogle Scholar
  31. 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. 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. 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. 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. 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)CrossRefGoogle Scholar
  36. 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)CrossRefGoogle Scholar
  37. 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. 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. 39.
  40. 40.
  41. 41.
  42. 42.

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Tommaso Melodia
    • 1
  • Mehmet C. Vuran
    • 1
  • Dario Pompili
    • 1
  1. 1.Broadband and Wireless Networking Laboratory, School of Electrical & Computer EngineeringGeorgia Institute of TechnologyAtlantaUSA

Personalised recommendations