EPTR: expected path throughput based routing protocol for wireless mesh network

AbstractFor effective routing in wireless mesh networks, we proposed a routing metric, expected path throughput (EPT), and a routing protocol, expected path throughput routing protocol (EPTR), to maximize the network throughput . The routing metric EPT is based on the estimated available bandwidth of the routing path, considering the link quality, the inter- and intra-flow interference and the path length. To calculate the EPT of a routing path, we first calculate the expected bandwidth of the link and the clique, and then consider the decay caused by the path length. Based on EPT, a distributed routing protocol EPTR is proposed, aiming to balance the network load and maximize the network throughput. Extensive simulations are conducted to evaluate the performance of the proposed solution. The results show that the proposed EPTR can effectively balance the network load, achieve high network throughput, and out-perform the existing routing protocols with the routing metrics previously proposed for wireless mesh networks.

[1]  Jiafu Wan,et al.  A survey on position-based routing for vehicular ad hoc networks , 2015, Telecommunication Systems.

[2]  Mark Davis,et al.  RARE - Resource Aware Routing for mEsh , 2007, 2007 IEEE International Conference on Communications.

[3]  Athanasios V. Vasilakos,et al.  Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks , 2016, IEEE Transactions on Computers.

[4]  Jean C. Walrand,et al.  Bandwidth guaranteed routing for ad-hoc networks with interference consideration , 2005, 10th IEEE Symposium on Computers and Communications (ISCC'05).

[5]  Athanasios V. Vasilakos,et al.  Backpressure-based routing protocol for DTNs , 2010, SIGCOMM '10.

[6]  Haiyan Zhao,et al.  Research on the Merging of Feature Models: Research on the Merging of Feature Models , 2014 .

[7]  Athanasios V. Vasilakos,et al.  CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding , 2012, 2012 Proceedings IEEE INFOCOM.

[8]  Athanasios V. Vasilakos,et al.  A survey on trust management for Internet of Things , 2014, J. Netw. Comput. Appl..

[9]  Athanasios V. Vasilakos,et al.  Directional routing and scheduling for green vehicular delay tolerant networks , 2012, Wireless Networks.

[10]  C. Bron,et al.  Algorithm 457: finding all cliques of an undirected graph , 1973 .

[11]  Robin Kravets,et al.  Contention-aware admission control for ad hoc networks , 2005, IEEE Transactions on Mobile Computing.

[12]  Athanasios V. Vasilakos,et al.  Service configuration and traffic distribution in composite radio environments , 2004, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[13]  Athanasios V. Vasilakos,et al.  Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs , 2011, Math. Comput. Model..

[14]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[15]  Jitendra Padhye,et al.  Routing in multi-radio, multi-hop wireless mesh networks , 2004, MobiCom '04.

[16]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[17]  S. Vidhya,et al.  Hop-by-Hop Routing in Wireless Mesh Networks with Bandwidth Guarantees , 2013 .

[18]  Michele Garetto,et al.  Identifying High Throughput Paths in 802.11 Mesh Networks: a Model-based Approach , 2007, 2007 IEEE International Conference on Network Protocols.

[19]  Xin Jin,et al.  Deployment guidelines for achieving maximum lifetime and avoiding energy holes in sensor network , 2013, Inf. Sci..

[20]  A. Krishnan,et al.  Throughput analysis of IEEE 802.11 multirate WLANs with collision aware rate adaptation algorithm , 2010, Int. J. Autom. Comput..

[21]  Yue Zhang,et al.  Interference-Based Topology Control Algorithm for Delay-Constrained Mobile Ad Hoc Networks , 2015, IEEE Transactions on Mobile Computing.

[22]  Ian F. Akyildiz,et al.  Wireless mesh networks: a survey , 2005, Comput. Networks.

[23]  Alagan Anpalagan,et al.  Routing in Opportunistic Networks , 2013 .

[24]  Athanasios V. Vasilakos,et al.  Compressed data aggregation for energy efficient wireless sensor networks , 2011, 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[25]  Athanasios V. Vasilakos,et al.  A Survey of Security Challenges in Cognitive Radio Networks: Solutions and Future Research Directions , 2012, Proceedings of the IEEE.

[26]  Naixue Xiong,et al.  Multi-layer clustering routing algorithm for wireless vehicular sensor networks , 2010, IET Commun..

[27]  Jiafu Wan,et al.  A Novel Energy-Saving One-Sided Synchronous Two-Way Ranging Algorithm for Vehicular Positioning , 2015, Mob. Networks Appl..

[28]  Xu Li,et al.  A reliable QoS-aware routing scheme for neighbor area network in smart grid , 2016, Peer Peer Netw. Appl..

[29]  Athanasios V. Vasilakos,et al.  Algorithm design for data communications in duty-cycled wireless sensor networks: A survey , 2013, IEEE Communications Magazine.

[30]  Charles E. Perkins,et al.  Highly dynamic Destination-Sequenced Distance-Vector routing (DSDV) for mobile computers , 1994, SIGCOMM.

[31]  Yuxin Liu,et al.  Analysis and Improvement of Send-and-Wait Automatic Repeat-reQuest Protocols for Wireless Sensor Networks , 2015, Wirel. Pers. Commun..

[32]  Athanasios V. Vasilakos,et al.  Security of the Internet of Things: perspectives and challenges , 2014, Wireless Networks.

[33]  Rami Langar,et al.  Mobility-aware clustering algorithms with interference constraints in wireless mesh networks , 2009, Comput. Networks.

[34]  Anfeng Liu,et al.  Lifetime maximization through dynamic ring-based routing scheme for correlated data collecting in WSNs , 2015, Comput. Electr. Eng..

[35]  A. Girotra,et al.  Performance Analysis of the IEEE 802 . 11 Distributed Coordination Function , 2005 .

[36]  Athanasios V. Vasilakos,et al.  Reliable Multicast with Pipelined Network Coding Using Opportunistic Feeding and Routing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[37]  Athanasios V. Vasilakos,et al.  DTRAB: Combating Against Attacks on Encrypted Protocols Through Traffic-Feature Analysis , 2010, IEEE/ACM Transactions on Networking.

[38]  Jean C. Walrand,et al.  Approximating maximal cliques in ad-hoc networks , 2004, 2004 IEEE 15th International Symposium on Personal, Indoor and Mobile Radio Communications (IEEE Cat. No.04TH8754).

[39]  Athanasios V. Vasilakos,et al.  Physarum Optimization: A Biology-Inspired Algorithm for the Steiner Tree Problem in Networks , 2015, IEEE Transactions on Computers.

[40]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[41]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[42]  Ashok Koujalagi.  Bandwidth Estimation For IEEE 802.11 Based Ad Hoc Networks , 2014 .

[43]  Athanasios V. Vasilakos,et al.  Approximating Congestion + Dilation in Networks via "Quality of Routing" Games , 2012, IEEE Trans. Computers.

[44]  Yun Zhu,et al.  Optimizing Routing Metrics for Large-Scale Multi-Radio Mesh Networks , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[45]  Athanasios V. Vasilakos,et al.  ECG-Cryptography and Authentication in Body Area Networks , 2012, IEEE Transactions on Information Technology in Biomedicine.

[46]  Sunghyun Choi,et al.  Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[47]  Charles E. Perkins,et al.  Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for mobile computers , 1994, SIGCOMM.

[48]  Shusen Yang,et al.  A survey on the ietf protocol suite for the internet of things: standards, challenges, and opportunities , 2013, IEEE Wireless Communications.

[49]  Athanasios V. Vasilakos,et al.  On the Partially Overlapped Channel Assignment on Wireless Mesh Network Backbone: A Game Theoretic Approach , 2012, IEEE Journal on Selected Areas in Communications.

[50]  Athanasios V. Vasilakos,et al.  Routing Metrics of Cognitive Radio Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[51]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Wireless Sensor Networks , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[52]  J. Moon,et al.  On cliques in graphs , 1965 .

[53]  Athanasios V. Vasilakos,et al.  Routing for disruption tolerant networks: taxonomy and design , 2010, Wirel. Networks.

[54]  Athanasios V. Vasilakos,et al.  Delay Tolerant Networks: Protocols and Applications , 2011 .

[55]  Xu Li,et al.  Channel quality and load aware routing in wireless mesh network , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[56]  Athanasios V. Vasilakos,et al.  Evolutionary-fuzzy prediction for strategic QoS routing in broadband networks , 1998, 1998 IEEE International Conference on Fuzzy Systems Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98CH36228).