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.
Keywords
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: Wireless Sensor Networks: A Survey. Computer Networks (Elsevier) Journal 38(4), 393–422 (2002)
Akyildiz, I.F., Kasimoglu, I.H.: Wireless Sensor and Actor Networks: Research Challenges. Ad Hoc Networks Journal (Elsevier) 2(4), 351–367 (2004)
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)
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)
Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)
Chang, J.H., Tassiulas, L.: Energy conserving routing in wireless ad hoc networks. In: Proc. IEEE INFOCOM 2000, March 2000, pp. 22–31 (2000)
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)
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)
Chiang, M.: Geometric programming for communication systems. Short monograph in Foundations and Trends in Communications and Information Theory 2(1-2), 1–154 (2005)
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)
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)
ElBatt, T., Ephremides, A.: Joint Scheduling and Power Control for Wireless Ad-hoc Networks. In: Proceedings of INFOCOM 2002, New York (June 2002)
Fang, Y., McDonald, B.: Dynamic codeword routing (DCR): a cross-layer approach for performance enhancement of general multi-hop wireless routing (2004)
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)
Ganesan, D., et al.: An empirical study of epidemic algorithms in large scale multihop wireless networks, Technical Report, Intel Research (2002)
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)
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)
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)
Kawadia, V., Kumar, P.R.: A Cautionary Perspective On Cross-Layer Design. IEEE Wireless Communications Magazine (February 2005)
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)
Low, S.H.: A Duality Model of TCP and Queue Management Algorithms. IEEE/ACM Transactions on Networking 11(4), 525–526 (2003)
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)
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)
Radunovic, B., Le Boudec, J.-Y.: Rate Performance Objectives of Multihop Wireless Networks. IEEE Transactions on Mobile Computing 3(4), 334–349 (2004)
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)
Shih, E., et al.: Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks. In: Proc. ACM MOBICOM 2001 (July 2001)
Sichitiu, M.L.: Cross-layer scheduling for power efficiency in wireless sensor networks (2004)
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)
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)
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)
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)
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)
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)
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)
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)
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)
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)
Zuniga, M., Krishnamachari, B.: Analyzing the transitional region in low power wireless links. In: Proc. IEEE SECON 2004, October 2004, pp. 517–526 (2004)
OPNET, http://www.opnet.com/
J-Sim, http://www.j-sim.org/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)