Delay-efficient routing across high-throughput wireless network clusters

Wireless sensor and adhoc networks are hierarchically clustered for energy-efficiency, while gathering and aggregating data at the central clusterhead. Subsequent longrange communications from the clusterheads cause large-scale interference and energy-hole problems around them. It is thus better to have packets forwarded via short-range multi-hop routes between the clusterheads at different levels of the hierarchy. In order to discover the most optimal routes that serve the purpose, paths that minimize the inter-cluster routing delay within latticed clusters are analyzed. Consequently, a low-delay, energy-balancing distributed algorithm for routing across clusters is developed, which outperforms shortest path routing in high throughput networks. A parametric study comprising large-scale network evaluations is performed by developing an NS-3 based simulator.

[1]  Jian Li,et al.  Analytical modeling and mitigation techniques for the energy hole problem in sensor networks , 2007, Pervasive Mob. Comput..

[2]  Philippe Jacquet,et al.  Optimized Link State Routing Protocol (OLSR) , 2003, RFC.

[3]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.

[4]  Edward J. Coyle,et al.  The delay characteristics of CSMA/CD networks , 1988, IEEE Trans. Commun..

[5]  Edward J. Coyle,et al.  Minimizing communication costs in hierarchically clustered networks of wireless sensors , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[6]  Thomas R. Henderson,et al.  Network Simulations with the ns-3 Simulator , 2008 .

[7]  François Baccelli,et al.  Time-Space Opportunistic Routing in Wireless Ad hoc Networks: Algorithms and Performance Optimization by Stochastic Geometry , 2009, Comput. J..

[8]  Xiang Yu,et al.  Improvement on LEACH Protocol of Wireless Sensor Network , 2013 .

[9]  Edward J. Coyle,et al.  Application-Based Optimization of Multi-Level Clustering in Ad Hoc and Sensor Networks , 2017, IEEE Transactions on Wireless Communications.

[10]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

[11]  Robert Tappan Morris,et al.  Opportunistic routing in multi-hop wireless networks , 2004, Comput. Commun. Rev..

[12]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[13]  Yunhao Liu,et al.  Does Wireless Sensor Network Scale? A Measurement Study on GreenOrbs , 2013, IEEE Trans. Parallel Distributed Syst..

[14]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[15]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

[16]  Edward J. Coyle,et al.  A Matrix Representation of CSMA/CD Networks , 1985, IEEE Trans. Commun..

[17]  øöö Blockinø.  The Number of Neighbors Needed for Connectivity of Wireless Networks , 2002 .