The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2010 vol.9)
pp: 1578-1591
Mehmet C. Vuran , University of Nebraska-Lincoln, Lincoln, NE
Ian F. Akyildiz , Georgia Institute of Technology, Atlanta, GA
ABSTRACT
Severe energy constraints of battery-powered sensor nodes necessitate energy-efficient communication in Wireless Sensor Networks (WSNs). However, the vast majority of the existing solutions are based on the classical layered protocol approach, which leads to significant overhead. It is much more efficient to have a unified scheme, which blends common protocol layer functionalities into a cross-layer module. In this paper, a cross-layer protocol (XLP) is introduced, which achieves congestion control, routing, and medium access control in a cross-layer fashion. The design principle of XLP is based on the cross-layer concept of initiative determination, which enables receiver-based contention, initiative-based forwarding, local congestion control, and distributed duty cycle operation to realize efficient and reliable communication in WSNs. The initiative determination requires simple comparisons against thresholds, and thus, is very simple to implement, even on computationally constrained devices. To the best of our knowledge, XLP is the first protocol that integrates functionalities of all layers from PHY to transport into a cross-layer protocol. A cross-layer analytical framework is developed to investigate the performance of the XLP. Moreover, in a cross-layer simulation platform, the state-of-the-art layered and cross-layer protocols have been implemented along with XLP for performance evaluations. XLP significantly improves the communication performance and outperforms the traditional layered protocol architectures in terms of both network performance and implementation complexity.
INDEX TERMS
Cross-layer protocol, congestion control, routing, medium access control, wireless sensor networks.
CITATION
Mehmet C. Vuran, Ian F. Akyildiz, "XLP: A Cross-Layer Protocol for Efficient Communication in Wireless Sensor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 11, pp. 1578-1591, November 2010, doi:10.1109/TMC.2010.125
REFERENCES
[1] Ö.B. Akan and I.F. Akyildiz, "Event-to-Sink Reliable Transport in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1003-1016, Oct. 2005.
[2] I.F. Akyildiz, M.C. Vuran, and O.B. Akan, "A Cross-Layer Protocol for Wireless Sensor Networks," Proc. Conf. Information Sciences and Systems (CISS '06), Mar. 2006.
[3] P. Casari, M. Nati, C. Petrioli, and M. Zorzi, "Efficient Non Planar Routing around Dead Ends in Sparse Topologies Using Random Forwarding," Proc. IEEE Int'l Conf. Comm. (ICC '07), June 2007.
[4] D. Chen and P.K. Varshney, "A Survey of Void Handling Techniques for Geographic Routing in Wireless Networks," IEEE Comm. Surveys and Tutorials, vol. 9, no. 1, pp. 50-67, 2007.
[5] M. Chiang, "To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks," Proc. IEEE INFOCOM, vol. 4, pp. 2525-2536, Mar. 2004.
[6] M. Chiang, "Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control," IEEE J. Selected Areas Comm., vol. 23, no. 1, pp. 104-116, Jan. 2005.
[7] S. Cui, R. Madan, A. Goldsmith, and S. Lall, "Joint Routing, MAC, and Link Layer Optimization in Sensor Networks with Energy Constraints," Proc. IEEE Int'l Conf. Comm. (ICC '05), vol. 2, pp. 725-729, May 2005.
[8] S. De et al., "An Integrated Cross-Layer Study of Wireless CDMA Sensor Networks," IEEE J. Selected Areas Comm., vol. 22, no. 7, pp. 1271-1285, Sept. 2004.
[9] D. Ferrara, L. Galluccio, A. Laonardi, G. Morabito, and S. Palazzo, "MACRO: An Integrated MAC/Routing Protocol for Geographical Forwarding in Wireless Sensor Networks," Proc. IEEE INFOCOM, Mar. 2005.
[10] M. Fraser, E. Kranakis, and J. Urrutia, "Memory Requirements for Local Geometric Routing and Traversal in Digraphs," Proc. Canadian Conf. Computational Geometry (CCCG '08), Aug. 2008.
[11] V.C. Gungor, M.C. Vuran, and O.B. Akan, "On the Cross-Layer Interactions between Congestion and Contention in Wireless Sensor and Actor Networks," Ad Hoc Networks J., vol. 5, no. 6, pp. 897-909, Aug. 2007.
[12] J. Haapola, Z. Shelby, C.A. Pomalaza-Ráez, and P. Mähönen, "Cross-Layer Energy Analysis of Multi-Hop Wireless Sensor Networks," Proc. European Workshop Wireless Sensor Networks, Feb. 2005.
[13] L. van Hoesel, T. Nieberg, J. Wu, and P.J.M. Havinga, "Prolonging the Lifetime of Wireless Sensor Networks by Cross-Layer Interaction," IEEE Wireless Comm., vol. 11, no. 6, pp. 78-86, Dec. 2004.
[14] C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," IEEE/ACM Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2003.
[15] B. Karp and H.T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. ACM MobiCom, pp. 243-254, Aug. 2000.
[16] B. Leong, S. Mitra, and B. Liskov, "Path Vector Face Routing: Geographic Routing with Local Face Information," Proc. IEEE Int'l Conf. Network Protocols (ICNP '05), Nov. 2005.
[17] X. Lin and N.B. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE J. Selected Areas Comm., vol. 24, no. 8, pp. 1452-1463, June 2006.
[18] X. Lin and N.B. Shroff, "The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks," IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 302-315, Apr. 2006.
[19] S. Liu, K.-W. Fan, and P. Sinha, "CMAC: An Energy Efficient MAC Layer Protocol Using Convergent Packet Forwarding for Wireless Sensor Networks," Proc. Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '07), June 2007.
[20] D. Moore, J. Leonard, D. Rus, and S. Teller, "Robust Distributed Network Localization with Noisy Range Measurements," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (Sensys '04), Nov. 2004.
[21] P.R. Morin, "Online Routing in Geometric Paths," PhD thesis, School of Computer Science, Carleton Univ., 2001.
[22] D. Pompili, M.C. Vuran, and T. Melodia, "Cross-Layer Design in Wireless Sensor Networks," Sensor Network and Configuration: Fundamentals, Techniques, Platforms, and Experiments, M.P. Mahalik, ed., Springer-Verlag, Aug. 2006.
[23] L. Savidge, H. Lee, H. Aghajan, and A. Goldsmith, "Event-Driven Geographic Routing for Wireless Image Sensor Networks," Proc. Conf. COGnitive Systems with Interactive Sensors (COGIS '06), Mar. 2006.
[24] K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (Sensys '04), Nov. 2004.
[25] P. Skraba, H. Aghajan, and A. Bahai, "Cross-Layer Optimization for High Density Sensor Networks: Distributed Passive Routing Decisions," Proc. Int'l Conf. Ad-Hoc Networks and Wireless (Ad-Hoc Now '04), July 2004.
[26] F. Stann and J. Heidemann, "RMST: Reliable Data Transport in Sensor Networks," Proc. IEEE Workshop Sensor Networks Protocols and Applications (SNPA '03), pp. 102-112, Apr. 2003.
[27] J. Urrutia, "Local Solutions for Global Problems in Wireless Networks," J. Discrete Algorithms, no. 5, vol. 3, pp. 395-407, Sept. 2007.
[28] M.C. Vuran, Ö.B. Akan, and I.F. Akyildiz, "Spatio-Temporal Correlation: Theory and Applications for Wireless Sensor Networks," Computer Networks J., vol. 45, no. 3, pp. 245-261, June 2004.
[29] M.C. Vuran and I.F. Akyildiz, "Spatial Correlation-Based Collaborative Medium Access Control in Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 14, no. 2, pp. 316-329, Apr. 2006.
[30] M.C. Vuran and I.F. Akyildiz, "Cross-Layer Analysis of Error Control in Wireless Sensor Networks," Proc. IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '06), Sept. 2006.
[31] M.C. Vuran and I.F. Akyildiz, "Error Control in Wireless Sensor Networks: A Cross Layer Analysis," IEEE/ACM Trans. Networking, vol. 17, no. 4, pp. 1186-1199, Aug. 2009.
[32] W. Ye, J. Heidemann, and D. Estrin, "Medium Access Control with Coordinated Adaptive Sleeping for Wireless Sensor Networks," IEEE/ACM Trans. Networking, vol. 12, no. 3, pp. 493-506, June 2004.
[33] M. Zuniga and B. Krishnamachari, "Analyzing the Transitional Region in Low Power Wireless Links," Proc. IEEE Int'l Conf. Sensor and Ad Hoc Comm. and Networks (SECON '04), pp. 517-526, Oct. 2004.
[34] TinyOS, http:/www.tinyos.net, 2010.
14 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool