Open Access Open Access  Restricted Access Subscription or Fee Access

Energy-Efficient Routing in Wireless Sensor Networks with Improved Network Life

Aniket D. Gundecha, Santosh S. Sonavane

Abstract


Nowadays maintaining neighbourhood information for packet forwarding can achieve a high efficiency in geographic routing, but may not be appropriate for wireless sensor networks in highly dynamic scenarios where network topology changes frequently due to nodes mobility and availability. Geographic routing is an attractive localized routing scheme for wireless sensor networks (WSNs) due to its desirable scalability and efficiency. We propose an online routing scheme, which can provide loop-free, fully stateless, energy-efficient and beaconless sensor-to-sink routing at a low communication overhead without the help of prior neighbourhood knowledge. In this algorithm, each node first calculates its ideal next-hop relay position on the straight line toward the sink based on the energy-optimal forwarding distance, and each forwarder selects the neighbour closest to its ideal next-hop relay position as the next-hop relay using the Request-To-Send/Clear-To-Send (RTS/CTS) handshaking mechanism. At the same time, we also estimate the energy level of that particular node which will be the best next hop relay, whether it has sufficient energy to transmit or not.

Keywords


Wireless Sensor Networks, Beaconless Geographic Routing, Energy-Efficient, Power-Aware Routing

Full Text:

PDF

References


C. Hsin and M. Liu, “Network Coverage Using Low Duty-Cycled Sensors: Random and Coordinated Sleep Algorithms,” Proc. Third Int’l Symp. Information Processing in Sensor Networks (IPSN), pp. 433-442, 2004.

20 S. Kumar, T.H. Lai, and J. Balogh, “On Kcoverage in a Mostly Sleeping Sensor Network,” Proc. ACM MobiCom, pp. 144-158, 2004.

15 M. Heissenbu¨ ttel, T. Braun, T. Bernoulli, and M. Wa¨lchli, “BLR:

Beacon-Less Routing Algorithm for Mobile Ad Hoc Networks,” Computer Comm., vol. 11, pp. 1076-1086, 2004.

12 H. Fu¨ßler, J. Widmer, M. Ka¨semann, M. Mauve, and H. Hartenstein, “Contention-Based Forwarding for Mobile Ad Hoc Networks,” Ad Hoc Networks, vol. 1, pp. 351-369, 2003.

5 B. Blum, T. He, S. Son, and J. Stankovic, “IGF: A State-Free Robust Communication Protocol for Wireless Sensor Networks,” Technical Report CS-2003-11, Univ. of Virginia, 2003.

9 M. Chawla, N. Goel, K. Kalaichelvan, A. Nayak, and I.Stojmenovic, “Beaconless Position Based Routing with Guaranteed Delivery for Wireless Ad-Hoc and Sensor Networks,” Proc. FIP Int’l Federation for Information Processing World Computer Congress, pp. 61-70, 2006.

17 H. Kalosha, A. Nayak, S. Ru¨ hrup, and I. Stojmenovic, “Select-and-Protest-Based Beaconless Georouting with Guaranteed Delivery in Wireless Sensor Networks,” Proc. IEEE INFOCOM, pp. 346-350, 2008.

35 H. Zhang and H. Shen, “EEGR: Energy-Efficient Geographic Routing in Wireless Sensor Networks,” Proc. IEEE Int’l Conf. Parallel Processing (ICPP), 2007.

28 S. Singh, M. Woo, and C.S. Mghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” Proc. ACM MobiCom, pp. 181-190, 1998.

10 G.G. Finn, “Routing and Addressing Problems in Large Metropolitan-Scale Internetworks,” Technical Report ISI/RR- 87-180, 1987.

33 S. Wu and K.S. Candan, “GPER: Geographic Power Efficient Routing in Sensor Networks,” Proc. IEEE Int’l Conf. Network Protocols (ICNP), pp. 161-172, 2004.

24 T. Melodia, D. Pompili, and I.F. Akyildiz, “Optimal Local Topology Knowledge for Energy Efficient Geographical Routing in Sensor Networks,” Proc. IEEE INFOCOM, 2004.

21 J. Kuruvila, A. Nayak, and I. Stojmenovic, “Hop Count Optimal Position Based Packet Routing Algorithms for Ad Hoc Wireless Networks with a Realistic Physical Layer,” Proc. First IEEE Int’l Conf. Mobile Ad-Hoc and Sensor Systems (MASS), pp. 398-405, 2004.

22 S. Lee, B. Bhattacharjee, and S. Banerjee, “Effcient Geographic Routing in Multihop Wireless Networks,” Proc. ACM MobiHoc, pp. 230-241, 2005.

14 W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proc. 33rd Hawaii Int’l Conf. System Sciences, pp. 4-7, 2000.

4 M. Bhardwaj, T. Garnett, and A.P. Chandrakasan, “Upper Bounds on the Lifetime of Sensor Networks,” Proc. IEEE Int’l Conf. Comm. (ICC), pp. 785-790, 2001.

23 Q. Li, J. Aslam, and D. Rus, “Distributed Energy-Conserving Routing Protocols for Sensor Network,” Proc. IEEE 36th Hawaii Int’l Conf. System Science, 2003.

31 I. Stojmenovic and X. Lin, “Power-Aware Localized Routing in Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 12, no. 11, pp. 1122-1133, Nov. 2001.

30 I. Stojmenovic and X. Lin, “Power-Aware Localized Routing in Wireless Networks,” Proc. 14th Int’l Parallel and Distributed Processing Symp. (IPDPS), p. 371, 2000.

1 [1] http://www.omnetpp.org/index.php, 2009.

26 M. Sanchez and P. Manzoni, “A Java-Based Ad Hoc Networks Simulator,” Proc. SCS Western Multiconf. Web-Based Simulation Track, 1999.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.