Open Access Open Access  Restricted Access Subscription or Fee Access

Performance Analysis of Beaconless Routing in Wireless Sensor Networks (WSNs) – Present and Future

M. Viju Prakash, Dr.B. Paramasivan, S. Jeya Shobana

Abstract


A Wireless Sensor Network (WSN) is a spatially distributed wireless network with autonomous devices. Each sensor node is having the capability to communicate the information with each other directly or indirectly. Due to the desirable scalability and efficiency in the WSN, the packets should be routed to the destination efficiently with limited power usage. The nodes in the WSN are highly mobile and based on the dynamic scenarios in the routing path, the network topology change frequently. A node in the routing path should aware about the information regarding the nearest node. In traditional routing protocols, every node in the network exchanges periodic one-hop beacons. Beacons are short messages send periodically to indicate the neighbor nodes about their identification and position in the network. In real scenarios due to the dynamic and error-prone nature of wireless links these beacons can create several problems in the network. Due to node mobility, maintaining the neighbor information of the nodes in the network for the routing protocol is difficult. To overcome this, beaconless routing such as Energy-efficient Beaconless Geographic Routing (EBGR), Contention-Based Forwarding (CBF), Guaranteed Delivery Beaconless Forwarding (GDBF), Implicit Geographic Forwarding (IGF), Geographic Random Forwarding (GeRaF), Beacon-Less Routing (BLR) and Beacon-less Protocol (BOSS) are used. In this paper performance has been analyzed for the above said beaconless routing protocols and metrics are packet delivery ratio and latency with the beaconless routing protocols. Results are shows that EBGR and BOSS significantly outperform the other beaconless routing protocols with dynamic network topologies.

Keywords


Beacons, Beacon -Less Routing, Beacon-less Protocol, Contention-Based Forwarding, Energy-efficient Beaconless Geographic Routing, Geographic Random Forwarding, Guaranteed Delivery Beaconless Forwarding, Implicit Geographic Forwarding.

Full Text:

PDF

References


Haibo Zhang and Hong Shen, “Energy-efficient Beaconless Geographic Routing in Wireless Sensor Networks”, IEEE Transactions on Parallel and Distributed Systems, Vol. 21, No. 6, pp. 881-896, June 2010.

Holger Fubler, Jorg Widmer, Michael Kasemann, Martin Mauve, and Hannes Hartenstein, “Contention-Based Forwarding for Mobile Ad-Hoc Networks”, Ad -Hoc Networks, Vol. 1, pp. 351-369, 2003

Chawla Mohit, Goel Nishith, Kalaichelvan, Nayak Amiya, and Stojmenovic Ivan, “Beaconless Position-based Routing with Guaranteed Delivery for Wireless Ad-Hoc and Sensor Networks”, Proceedings of the International Federation for Information Processing World Computer Congress, pp. 61-70, 2006.

Blum et al., “IGF: A State-Free Robust Communication Protocol for Wireless Sensor Networks,” Tech. Rep., Department of Computer Science, University of VA, 2003.

Zorzi and R.R. Rao, “Geographic Random Forwarding” (GaReF) for Ad hoc and Sensor Networks : Energy and Latency Performance,” IEEE Transactions of Mobile Communications., Vol. 2, No. 4, 2003, PP. 349 – 65.

H. Fubler et al., “Contention Based Forwarding for Mobile Ad hoc Networks” Ad Hoc Networks., Vol. 1, No.4, pp. 351–369. 2003.

M. Heissenbuttel et al., “BLR: Beacon-Less Routing Algorithm for Mobile Ad-hoc Networks”, Elsevier Journal of Computer and Communication., Vol. 27., No. 11., pp. 1076-86, 2003.

Yuanzhu Peter Chen, Arthur L. Liestman, and Jiangchuan Liu, “A Hierarchical Energy-Efficient Framework for Data Aggregation in Wireless Sensor Networks”, IEEE Transactions on Vehicular Technology, Vol. 55, No. 3, pp. 789-796, May 2006.

Akyildiz I. F., Su W., Sankarasubramaniam Y., and Cayirci E., “Wireless Sensor Networks: A Survey”, Elsevier Science B. V. Comp. Networks, Vol. 38, No. 4, pp. 393-422, March 2002.

Siva D. Muruganathan, Daniel C. F. Ma, Rolly I. Bhasin and Abraham O. Faqojuwo, “A Centralized Energy-Efficient Routing Protocol for Wireless Sensor Networks”, IEEE Radio Communications, pp. S8-S13, March 2005.

Wendi B. Heinzelman, Anantha P. Chandrakasan, and Hari Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Micro-sensor Networks”, IEEE Transactions on Wireless Communication, Vol. 1, No. 4, pp. 660-670, Oct. 2002.

Hou J, Li N, Stojmenovic I, “Topology construction and maintenance in wireless sensor networks”, in Sotjmenovic I, Handbook of Sensor Networks: Algorithms and Architectures, New York, Wiley, pp. 311-341, 2005.

Fonseca R., Ratnasamy S., Zhao J., Ee C. T., Culler D., Shenker S, and Stoica E., “Beacon vector routing: Scalable point-to-point routing in wireless sensor nets”, Proceedings of NSDI, pp. 329-342, May 2005.

Caesar M., Castro M., Nightingale E. B., O’Shea G., and Rowstron A., “Virtual ring routing: Network routing inspired by DHTs”, Proceedings of ACM SIGCOMM, pp. 351-362, Sep. 2006.

Stojmenovic I., and Lin X., “Power-Aware Localized Routing in Wireless Networks”, IEEE Transaction on Parallel and Distributed Systems, Vol. 12, No. 11, pp. 1122-1133, Nov. 2001.

Yang C. H., and Ssu K. F, “An Energy-Efficient Routing Protocol in Underwater Sensor Networks”, Proceedings of the International Conference in Sensing Technology, pp. 114-118, Dec. 2008.

Olariu S. and Stojmenovic I., “Design Guidelines for Maximizing Lifetime and Avoiding Energy Holes in Sensor Networks with Uniform Distribution and Uniform Reporting”, Proceedings of the IEEE INFOCOM ’06, pp.1-12, 2006.

Zheng T., Radhakrishnan S., and Sarangan V., “PMAC: An adaptive energy-efficient MAC protocol for wireless sensor networks”, Proceedings of the IEEE International Symposium in Parallel and Distributed Processing, Denver, CO, pp. 65-72, April 2005.

Yun Mao, Feng Wang, Lili Qiu, Simon Lam and Jonathan Smith, “S4: Small State and Small Stretch Compact Routing Protocol for Large Static Wireless Network”, IEEE/ACM Transactions on Networking, Vol. 18, No. 3, pp. 761-774, June 2010.

El-Hoiydi A., and Decotignie J. D., “Low power downlink MAC protocols for infrastructure wireless sensor networks”, Mobile Networks and Applications, Vol. 10, No. 5, pp. 675-690, Oct. 2005.

Stefano Basagni, Alessio Carosi, Emanuel Melachrinoudis, Chiara Petrioli and Maria Wang Z., “Controlled sink mobility for prolonging wireless sensor networks lifetime”, Wireless Networks, Vol. 14, Issue 6, pp. 831-858, Dec. 2008.

Matthew J. Miller, and Nitin H. Vaidya, “A MAC Protocol to Reduce Sensor Network Energy Consumption Using a Wakeup Radio”, IEEE Transactions on Mobile Computing, Vol. 4, No. 3, pp. 228-242, May/June 2005.

Yi Cui, Yuan Xue, and Nahrstedt K., “A Utility- based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks”, IEEE Transactions on Vehicular Technology, Vol. 55, Issue 3, pp. 797-805, May 2006.

Boukerche A., Cheng X., and Linus J., “A Performance Evaluation of a Novel Energy-Aware Data-Centric Routing Algorithm in Wireless Sensor Networks”, Wireless Networks, Vol. 11, No. 5, pp. 619-635, 2005.

Jamal N. Al-Kakari, The Hashemite University, Ahmed E. Kamal, Iowa State University, “Routing Techniques in Wireless Sensor Networks: A Survey”, IEEE Transactions on Wireless Communications, December 2004.

Juan A. Sanchez, Pedro M. Ruiz and Rafael Marin-Perez, University of Murcia, “Beacon-Less Geographic Routing Made Practical: Challenges, design, Guidelines and Protocols”, IEEE Communications Magazine, August 2009.

Wang Xiangli, Li Layuan, and Wang Wenbo, “An Energy Efficient Multicast Routing Algorithm in Wireless Sensor Technology”, Proceedings of the ISECS – International Colloquium on Computing, Communication, Control and Management, IEEE Computer Society, pp. 572-576, 2008.

Estrin D, Govindan R, Heidemann J, and Kumar S, “Next Century Challenges: Scalable Coordination in Sensor Networks”, Proceedings of the fifth annual International Conference on Mobile Computing and Networks (MobiCOM’99), Seattle, Washington, August 1999.

Marc Heissenbuttel, Torsten Braun, Thomas Bernoulli and Markus Walchli, “BLR: beacon-less routing algorithm for mobile ad hoc networks”, Computer Communications Applications and Services in Wireless Networks, Vol. 27, Issue 11, pp. 1076-1086, July 2004.

The ns-2 network simulator, http://www.isi.edu/nsnam/ns/.


Refbacks

  • There are currently no refbacks.


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