Abstract
Limitation on available resources is a major challenge in wireless sensor networks. Due to high rates of unexpected node/link failures, robust data delivery through multiple hops also becomes a critical issue. In this article we present a state-free gradient-based forwarding (SGF) protocol to address these challenges. Nodes running SGF do not maintain states of neighbors or network topology and thus can scale to very large networks. Without using routing tables, SGF builds a cost field called gradient that provides each node the direction to forward data. The maintenance of gradient is purely driven by data transmissions and hence incurs little overhead. To adapt to transient channel variations and topology changes, the forwarder of a routing node is selected opportunistically among multiple candidate nodes through a distributed contention process. Simulation results show that SGF achieves significant energy savings and outperforms several existing data forwarding protocols in terms of packet delivery ratio and end-to-end delay.
- Banerjee, S. and Misra, A. 2002. Minimum energy paths for reliable communication in multi-hop wireless networks. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'02), 146--156. Google ScholarDigital Library
- Biswas, S. and Morris, R. 2005. ExOR: Opportunistic multi-hop routing for wireless networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications, 133--144. Google ScholarDigital Library
- Blum, B., He, T., Son, S., and Stankovic, J. 2003. IGF: A state-free robust communication protocol for wireless sensor networks. Tech. rep. CS-2003-11, Department of Computer Science, University of Virginia.Google Scholar
- Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y.-C., and Jetcheva, J. 1998. A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th Annual International Conference on Mobile Computing and Networking (MobiCom'98), 85--97. Google ScholarDigital Library
- Cao, Q. and Abdelzaher, T. 2006. Scalable logical coordinates framework for routing in wireless sensor networks. ACM Trans. Sensor Netw. 2, 4, 557--593. Google ScholarDigital Library
- Chang, J.-H. and Tassiulas, L. 2000. Energy conserving routing in wireless ad-hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom). vol. 1. 22--31.Google Scholar
- Chen, B., Jamieson, K., Balakrishnan, H., and Morris, R. 2001. Span: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01), 85--96. Google ScholarDigital Library
- Couto, D. S. J. D., Aguayo, D., Bicket, J., and Morris, R. 2003. A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom'03), 134--146. Google ScholarDigital Library
- Crossbow. 2003. Mica/mica2/micaz wireless measurement system datasheets. http://inf.tu-dresen.de/dargie/wsn/slides/students/MICA.ppt.Google Scholar
- Dong, Q., Banerjee, S., Adler, M., and Misra, A. 2005. Minimum energy reliable paths using unreliable wireless links. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), 449--459. Google ScholarDigital Library
- Doshi, S., Bhandare, S., and Brown, T. X. 2002. An on-demand minimum energy routing protocol for a wireless ad hoc network. ACM SIGMOBILE Mobile Comput. Commun. Rev. 6, 3, 50--66. Google ScholarDigital Library
- Füssler, H., Widmer, J., Mauve, M., and Hartenstein, H. 2003. A novel forwarding paradigm for position-based routing (with implicit addressing). In Proceedings of IEEE 18th Annual Workshop on Computer Communications (CCW'03), 194--200.Google Scholar
- Gomez, J., Campbell, A. T., Naghshineh, M., and Bisdikian, C. 2003. PARO: Supporting dynamic power controlled routing in wireless ad hoc networks. ACM/Kluwer J. Wireless Netw. 9, 5, 443--460. Google ScholarDigital Library
- Han, K.-H., Ko, Y.-B., and Kim, J.-H. 2004. A novel gradient approach for efficient data dissemination in wireless sensor networks. In Proceedings of the 60th IEEE Vehicular Technology Conference (VTC Fall), vol. 4, 2979--2983.Google Scholar
- Heinzelman, W. R., Chandrakasan, A., and Balakrishnan, H. 2000. Energy-Efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii Inernational Conference on System Sciences (HICSS'00), vol. 2, 3005--3014. Google ScholarDigital Library
- Heissenbüttel, M., Braun, T., Bernoulli, T., and Wälchli, M. 2004. BLR: Beacon-Less routing algorithm for mobile ad-hoc networks. Elsevier's Comput. Commun. J. 27, 11, 1076--1086. Google ScholarDigital Library
- Huang, P., Yang, X., and Tan, Y. 2008. A Robust and Energy-Efficient Approach for Image/Video Dissemination in WSNs. In Proceedings of the 5th Annual IEEE Consumer Communications and Networking Conference (CCNC'08).Google Scholar
- Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., and Silva, F. 2003. Directed diffusion for wireless sensor networking. IEEE/ACM Trans. Netw. 11, 1, 2--16. Google ScholarDigital Library
- Jain, S. and Das, S. R. 2005. Exploiting path diversity in the link layer in wireless ad hoc networks. In Proceedings of the 6th IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM'05), 22--30. Google ScholarDigital Library
- Lee, S.-J. and Gerla, M. 2000. AODV-BR: Backup routing in ad hoc networks. In Proceedings of the IEEE Wireless Communication and Networking Conference (WCNC'00), vol. 3, 1311--1316.Google Scholar
- Lee, S.-J. and Gerla, M. 2001. Split multipath routing with maximally disjoint paths in ad hoc networks. In Proceedings of the IEEE International Conference on Communications (ICC'01), vol. 10, 3201--3205.Google Scholar
- Li, L., Halpern, J. Y., Bahl, P., Wang, Y.-M., and Wattenhofer, R. 2005. A cone-based distributed topology-control algorithm for wireless multi-hop networks. IEEE/ACM Trans. Netw. 13, 1, 147--159. Google ScholarDigital Library
- Li, X.-Y., Chen, H., Shu, Y., Chu, X., and Wu, Y.-W. 2006. Energy efficient routing with unreliable links in wireless networks. In Proceedings of the IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS'06), 160--169.Google Scholar
- Li, Z., Nandi, S., and Gupta, A. K. 2005. ECS: An enhanced carrier sensing mechanism for wireless ad hoc networks. Elsevier's Comput. Commun. 28, 17, 1970--1984.Google ScholarDigital Library
- Lin, S., Zhang, J., Zhou, G., Gu, L., He, T., and Stankovic, J. A. 2006. ATPC: Adaptive transmission power control for wireless sensor networks. In Proceedings of the 4th International Conference on Embedded Networked Sensor Systems (SenSys'06), 223--236. Google ScholarDigital Library
- Marina, M. K. and Das, S. R. 2001. On-Demand multipath distance vector routing in ad hoc networks. In Proceedings of the 9th International Conference on Network Protocols (ICNP 01), 14--23. Google ScholarDigital Library
- Monks, J. P., Bharghavan, V., and Hwu, W.-M. W. 2001. A power controlled multiple access protocol for wireless packet networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 1, 219--228.Google Scholar
- Muqattash, A. and Krunz, M. 2003. Power controlled dual channel (PCDC) medium access protocol for wireless ad hoc networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 1, 470--480.Google Scholar
- Muqattash, A. and Krunz, M. 2005. POWMAC: A single-channel power-control protocol for throughput enhancement in wireless ad hoc networks. IEEE J. Selected Areas Commun. 23, 5, 1067--1084. Google ScholarDigital Library
- Perkins, C. E. and Royer, E. M. 1999. Ad-Hoc on-demand distance vector routing. In Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'99), 90--100. Google ScholarDigital Library
- Qiao, D., Choi, S., Jain, A., and Shin, K. G. 2003. Adaptive transmit power control in IEEE 802.11a wireless LANs. In Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference (VTC Spring), vol. 1, 433--437.Google Scholar
- Ramanathan, R. and Rosales-Hain, R. 2000. Topology control of multihop wireless networks using transmit power adjustment. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 2, 404--413.Google Scholar
- Rappaport, T. S. 2001. Wireless Communication: Principles and Practice, 2nd ed. Prentice Hall. Google ScholarDigital Library
- Royer, E. M. and Perkins, C. E. 1999. Multicast operation of the ad-hoc on-demand distance vector routing protocol. In Proceedings of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'99), 207--218. Google ScholarDigital Library
- Santi, P. 2005. Topology control in wireless ad hoc and sensor networks. ACM Comput. Surv. 37, 2, 164--194. Google ScholarDigital Library
- Schurgers, C. and Srivastava, M. B. 2001. Energy efficient routing in wireless sensor networks. In Proceedings of the IEEE Military Communications Conference (MilCom), vol. 1, 357--361.Google Scholar
- Shah, R., Wolisz, A., and Rabaey, J. 2005. On the performance of geographical routing in the presence of localization errors. In Proceedings of the IEEE International Conference on Communications (ICC'05), 2979--2985.Google Scholar
- Singh, S. and Raghavendra, C. S. 1998. PAMAS - Power aware multi-access protocol with signalling for ad hoc networks. ACM Comput. Commun. Rev. 28, 3, 5--26. Google ScholarDigital Library
- Singh, S., Woo, M., and Raghavendra, C. S. 1998. Power-Aware routing in mobile ad hoc networks. In Proceedings of the ACM Annual International Conference on Mobile Computing and Networking (MobiCom'98). 181--190. Google ScholarDigital Library
- Son, D., Krishnamachari, B., and Heidemann, J. 2004. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In Proceedings of the 1st Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (IEEE SECON'04), 289--298.Google Scholar
- Witt, M. and Turau, V. 2006. The impact of location errors on geographic routing in sensor networks. In Proceedings of the International Conference on Wireless and Mobile Communications (ICWMC'06), 76--76. Google ScholarDigital Library
- Woo, A., Tong, T., and Culler, D. 2003. Taming the underlying challenges of reliable multihop routing in sensor networks. In Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (SenSys'03). 14--27. Google ScholarDigital Library
- Xing, G., Lu, C., Zhang, Y., Huang, Q., and Pless, R. 2005. Minimum power configuration in wireless sensor networks. In Proceedings of the 6th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'05), 390--401. Google ScholarDigital Library
- Xu, Y., Bien, S., Mori, Y., Heidemann, J., and Estrin, D. 2003. Topology control protocols to conserve energy in wireless ad hoc networks. Tech. rep. 6, University of California, Los Angeles, Center for Embedded Networked Computing. January.Google Scholar
- Xu, Y., Heidemann, J., and Estrin, D. 2001. Geography-Informed energy conservation for ad hoc routing. In Proceedings of the 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01), 70--84. Google ScholarDigital Library
- Ye, F., Chen, A., Lu, S., and Zhang, L. 2001. A scalable solution to minimum cost forwarding in large sensor networks. In Proceedings of the 10th International Conference on Computer Communications and Networks (ICCCN'01), 304--309.Google Scholar
- Ye, F., Zhong, G., Cheng, J., Lu, S., and Zhang, L. 2003. PEAS: A robust energy conserving protocol for long-lived sensor networks. In Proceedings of the 23rd International Conference on Distributed Computing Systems (ICDCS'03), 28--37. Google ScholarDigital Library
- Ye, F., Zhong, G., Lu, S., and Zhang, L. 2005. GRAdient Broadcast: A robust data delivery protocol for large scale sensor networks. ACM Wireless Netw. 11, 3, 285--298. Google ScholarDigital Library
- Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the Annual Joint Conference of the IEEE Computer and Communications Societies (InfoCom), vol. 3, 1567--1576.Google Scholar
Index Terms
- SGF: A state-free gradient-based forwarding protocol for wireless sensor networks
Recommendations
A State-Free Directional Geographical Routing Protocol in Dynamic Wireless Sensor Networks
ICICTA '09: Proceedings of the 2009 Second International Conference on Intelligent Computation Technology and Automation - Volume 02Highly dynamic sensor networks, such as wireless multimedia sensor networks (WMSNs), have been applied in various kinds of application scenarios. WMSNs always work in the harsh environment, so the connectivity among the nodes changes rapidly. ...
A protocol independent energy saving technique for mobile ad hoc networks
In this study, we present PIES, an energy saving technique for mobile ad hoc networks (MANET). PIES works in conjunction with existing routing protocols to help those protocols make energy conservation decisions without changing their core ...
Power Control and Performance Comparison of AODV and DSR Ad Hoc Routing Protocols
UKSIM '11: Proceedings of the 2011 UKSim 13th International Conference on Modelling and SimulationA technique is proposed to evaluate the effect of ambient noise and path loss have on received signal strength of mobile node in a mobile ad hoc network environment using optimized network (OPNET) simulator while comparing the performance of Ad-Hoc on ...
Comments