Evaluation of available bandwidth as a routing metric for delay-sensitive IEEE 802.15.4-based ad-hoc networks

In this paper, we evaluate available bandwidth as a routing metric for IEEE 802.15.4-based ad-hoc networks. The available bandwidth on a data forwarding path is an approximation of the forwarding path's residual data relaying capacity. High available bandwidth on a data forwarding path implies low data traffic load on the path, therefore data flows may experience low delay and high packet delivery ratio (PDR). Our aim is to evaluate available bandwidth as a routing metric. We present different available-bandwidth-based routing protocols for IEEE 802.15.40-based networks, namely: end-to-end available-bandwidth-based routing protocol (ABR), available bandwidth and contention-aware routing protocol (ABCR), and shortest hop-count and available-bandwidth-based opportunistic routing protocol (ABOR). Moreover, we also present variants of ABR and ABCR capable of distributing a flow's data packets on multiple paths by maintaining the top K downstream nodes (the downstream nodes that advertised best data forwarding paths towards a sink node) corresponding to each sink node in a routing table. We focus on both single-sink and multi-sink networks. We performed extensive simulations, and the simulation results demonstrate that the available bandwidth routing metric shows better results when combined with a routing metric that helps to limit a data forwarding path's length, i.e., shortest hop-count or intra-flow contention count. For multi-path data forwarding towards the same sink node, and at high traffic volumes, the available bandwidth metric demonstrates best performance when combined with the shortest hop-count routing metric.

[1]  Thomas Kunz,et al.  Proactive Bandwidth Estimation for IEEE 802.15.4-Based Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[2]  Anjali Agarwal,et al.  Multi-objective Reliable multipath routing for wireless sensor networks , 2010, 2010 IEEE Globecom Workshops.

[4]  Djamel Djenouri,et al.  Traffic-Differentiation-Based Modular QoS Localized Routing for Wireless Sensor Networks , 2011, IEEE Transactions on Mobile Computing.

[5]  Min Liu,et al.  An agent-assisted QoS-based routing algorithm for wireless sensor networks , 2012, J. Netw. Comput. Appl..

[6]  Hongseok Yoo,et al.  A scalable multi-sink gradient-based routing protocol for traffic load balancing , 2011, EURASIP J. Wirel. Commun. Netw..

[7]  Harksoo Kim,et al.  Traffic-aware routing protocol for wireless sensor networks , 2010, 2010 International Conference on Information Science and Applications.

[8]  Shusen Yang,et al.  Joint multipath routing and admission control with bandwidth assurance for 802.11-based WMNs , 2011, 2011 IEEE Wireless Communications and Networking Conference.

[9]  Jian Ma,et al.  Exploiting geographic opportunistic routing for soft QoS provisioning in wireless sensor networks , 2010, The 7th IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE MASS 2010).

[10]  Muhammad Omer Farooq,et al.  BandEst: Measurement-Based Available Bandwidth Estimation and Flow Admission Control Algorithm for Ad Hoc IEEE 802.15.4-Based Wireless Multimedia Networks , 2015, Int. J. Distributed Sens. Networks.

[11]  Adão Silva,et al.  Power allocation strategies for distributed precoded multicell based systems , 2011, EURASIP J. Wirel. Commun. Netw..

[12]  Jiannong Cao,et al.  QoS Aware Geographic Opportunistic Routing in Wireless Sensor Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[13]  Xinyu Yang,et al.  BOR/AC: Bandwidth-aware opportunistic routing with admission control in wireless mesh networks , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Adam Dunkels,et al.  Cross-Level Sensor Network Simulation with COOJA , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[15]  Petros Spachos,et al.  Performance Comparison of Opportunistic Routing Schemes in Wireless Sensor Networks , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[16]  David Simplot-Ryl,et al.  Energy Efficient k-Anycast Routing in Multi-sink Wireless Networks with Guaranteed Delivery , 2012, ADHOC-NOW.

[17]  Jaideep Srivastava,et al.  PWave: A Multi-source Multi-sink Anycast Routing Framework for Wireless Sensor Networks , 2007, Networking.

[18]  Jiandong Li,et al.  Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees , 2012, IEEE Transactions on Mobile Computing.

[19]  Thomas Kunz,et al.  Key Factors for a Proper Available-Bandwidth-Based Flow Admission Control in Ad-Hoc Wireless Sensor Networks , 2014, ADHOC-NOW Workshops.

[20]  Jorge Sá Silva,et al.  The GINSENG system for wireless monitoring and control: Design and deployment experiences , 2013, TOSN.

[21]  Isabelle Guérin Lassous,et al.  Bandwidth Estimation for IEEE 802.11-Based Ad Hoc Networks , 2008, IEEE Transactions on Mobile Computing.

[22]  Wenbo Liu,et al.  Routing protocol based on genetic algorithm for energy harvesting-wireless sensor networks , 2013, IET Wirel. Sens. Syst..

[23]  Ramesh Pyndiah,et al.  Amplitude PDF Analysis of OFDM Signal Using Probabilistic PAPR Reduction Method , 2011, EURASIP J. Wirel. Commun. Netw..

[24]  Sang-Ha Kim,et al.  Distributed Forwarder Selection for Beaconless Real-Time Routing in Wireless Sensor Networks , 2013, 2013 IEEE 77th Vehicular Technology Conference (VTC Spring).

[25]  Jiandong Li,et al.  Routing in Multi-Radio Multi-Channel Multi-Hop Wireless Mesh Networks with Bandwidth Guarantees , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[26]  Jin Kwak,et al.  Routing Protocol for Heterogeneous Hierarchical Wireless Multimedia Sensor Networks , 2011, Wirel. Pers. Commun..

[27]  Anjali Agarwal,et al.  Reliable Fault-Tolerant Multipath routing protocol for wireless sensor networks , 2010, 2010 25th Biennial Symposium on Communications.