Analysis and enhancement of on-demand routing in wireless sensor networks

ABSTRACT

This work includes an analysis of route initialization and route optimality in wireless sensor networks (WSNs). The design of routing protocols for WSNs has not taken full advantage of routing protocols designed for purely ad hoc networks; however, valuable applications are envisioned for WSNs that are both mobile and ad hoc. The potential value of mobile and ad hoc WSNs has motivated this work, which aims to adapt ad hoc routing protocols to WSNs having many-to-one traffic patterns.

This work proposes an enhanced route initializing procedure for on-demand routing and evaluates the improvement observed under empirical testing. During route initialization, the enhancement reduced power consumption by 99.7 percent. which has great significance when considering the stringent energy constraints in WSNs. Furthermore, the proposed enhancement established routes to a central base station (BS) over one hundred times faster than standard AODV in a WSN comprising 400 sensors. In WSNs, actuation of the sensors' transceivers incurs a relatively large drain on the limited power resources. In order to reduce this drain, the proposed enhancement minimizes the routing traffic overhead, which demonstrates substantial energy savings that are vital to prolonging a WSN's lifetime.

REFERENCES

• 1: Chen, W., Hou, J.C., Sha, L., and Caccamo, M. A distributed, energy-aware, utility-based approach for data transport in wireless sensor networks. In IEEE Military Communications Conf., MILCOM 3 (2005), 1761--1767.
• 2: Downard, I. Simulating Sensor Networks in NS-2. Technical Report NRL/FR/5522-04-10073 (May 2004) Naval Research Laboratory, Washington, D.C.; http://tang.itd.nrl.navy.mil/pubs/docs/nrlsensorsim04.pdf
• 3: Ergen, S.C. ZigBee/IEEE 802.15.4 Summary. (Sep. 2004) Department of EECS, UC, Berkeley; http://pages.cs.wisc.edu/~suman/courses/838/papers/zigbee.pdf
• 4: IEEE 802 LAN/MAN Standards Committee. IEEE Std 802.15.4-2006 (Revision of IEEE Std 802.15.4-2003); http://ieeexplore.ieee.org/xpl/standardstoc.jsp?isnumber=35824
• 5: Information Sciences Institute. The Network Simulator: NS-2. University of Southern California, Marina del Rey, CA; http://www.isi.edu/nsnam/ns/ (accessed April 25, 2008)
• 6: Jie, C., Jiapin, C., and Zhenbo, L. Energy-Efficient AODV for Low Mobility Ad Hoc Networks. In Proceedings of the Third Int'l Conf. on Wireless Communications, Networking and Mobile Computing (2007), 1512--1515.
• 7: Jung, W.D., Chaudhry, S.A., Sohn, Y.H., and Kim, K.H. Route Error Reporting Schemes for On-Demand Routing in 6LoWPAN. In Advances in Grid and Pervasive Computing, LNCS-3947. Springer-Verlag, Berlin, 2006, 517--526.
• 8: Miklós Maróti, Directed flood-routing framework for wireless sensor networks, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 9: Microstrain. G-Link 2.4 GHz Wireless Accelerometer Node. Technical Product Overview (2006); http://www.microstrain.com/product_datasheets/2400_g-link_datasheet.pdf (accessed April 25, 2008)
• 10: Tridib Mukherjee , Sandeep K. S. Gupta , Georgios Varsamopoulos, Analytical model for optimizing periodic route maintenance in proactive routing for manets, Proceedings of the 10th ACM Symposium on Modeling, analysis, and simulation of wireless and mobile systems, October 22-26, 2007, Chania, Crete Island, Greece [doi>10.1145/1298126.1298163]
• 11: Texas Instruments. Second generation 2.4 gHz IEEE 802.15.4/Zigbee RF Transciever. CC2520 datasheet (Dec. 2007); http://focus.ti.com/lit/ds/symlink/cc2520.pdf

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

General Terms:
Design, Experimentation, Performance

Keywords:
initialization, routing, wireless sensor network