Routing between Nodes and Multiple Gateways in Wireless Mesh Sensor Network

Aiming at such an application of wireless mesh sensor network (WMSN) so that continuous flow is transmitted, this paper proposes a model "maximum lifetime maximum throughput" based on the ant colony algorithm and minimum cost maximum flow method to address the routing issue between sensor nodes and multiple gateways in WMSN. In the proposed model, a sensor node is allowed to connect through more than one of the available gateways to the Internet. Between the source node and each gateway, a routing path with minimum link cost and maximum available bandwidth is attempted to be found. Then, considering the bandwidth demand of the flow originating from the sensor node and the available bandwidth on each optimal path, the flow traffic is allocated to appropriate gateways. Simulation results have shown that the proposed model not only prolongs network lifetime, but also improves network throughput.

[1]  Alejandro Quintero,et al.  Ant-based routing for wireless multimedia sensor networks using multiple QoS metrics , 2010, Comput. Networks.

[2]  Randeep Bhatia,et al.  Joint Channel Assignment and Routing for Throughput Optimization in Multiradio Wireless Mesh Networks , 2005, IEEE Journal on Selected Areas in Communications.

[3]  Guy Juanole,et al.  Gateway Selection in Backbone Wireless Mesh Networks , 2009, 2009 IEEE Wireless Communications and Networking Conference.

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

[5]  Mianxiong Dong,et al.  Secure Routing for Wireless Mesh Sensor Networks in Pervasive Environment , 2007 .

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

[7]  N. A. Vasanthi,et al.  Energy Saving Schedule for Target Tracking Sensor Networks to Maximize the Network Lifetime , 2006, 2006 1st International Conference on Communication Systems Software & Middleware.

[8]  Songwu Lu,et al.  A scalable solution to minimum cost forwarding in large sensor networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[9]  Kang G. Shin,et al.  On accurate measurement of link quality in multi-hop wireless mesh networks , 2006, MobiCom '06.

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

[11]  Mingquan Wu,et al.  Improving End-to-End Performance of Wireless Mesh Networks through Smart Association , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[12]  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..

[13]  Zhanyang Xu,et al.  A Scheme of Multipath Gateway Discovery and Selection for MANET Using Multi-Metric , 2009, 2009 First International Conference on Information Science and Engineering.

[14]  Dharma P. Agrawal,et al.  Achieving Load Balancing in Wireless Mesh Networks Through Multiple Gateways , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[15]  Murali S. Kodialam,et al.  Characterizing the capacity region in multi-radio multi-channel wireless mesh networks , 2005, MobiCom '05.

[16]  Han-Chieh Chao,et al.  Jumping ant routing algorithm for sensor networks , 2007, Comput. Commun..

[17]  C Ababei,et al.  Efficient Network Reconfiguration Using Minimum Cost Maximum Flow-Based Branch Exchanges and Random Walks-Based Loss Estimations , 2011, IEEE Transactions on Power Systems.

[18]  Yuguang Fang,et al.  Achieving maximum flow in interference-aware wireless sensor networks with smart antennas , 2007, Ad Hoc Networks.

[19]  Xie Hui,et al.  A Novel Routing Protocol in Wireless Sensor Networks Based on Ant Colony Optimization , 2009, 2009 International Conference on Environmental Science and Information Application Technology.

[20]  Niki Pissinou,et al.  Performance evaluation of delay-constrained least-cost QoS routing algorithms based on linear and nonlinear Lagrange relaxation , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[21]  Leandros Tassiulas,et al.  Maximum lifetime routing in wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

[22]  S. Pallottino,et al.  The maximum flow problem: A max-preflow approach , 1991 .

[23]  Antonio Iera,et al.  The Internet of Things: A survey , 2010, Comput. Networks.

[24]  Jason B. Ernst,et al.  Fair Scheduling with Multiple Gateways in Wireless Mesh Networks , 2009, 2009 International Conference on Advanced Information Networking and Applications.

[25]  Amit Kumar,et al.  Efficient load-balancing routing for wireless mesh networks , 2007, Comput. Networks.

[26]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[27]  Wonjun Lee,et al.  QoS-aware Internet access schemes for wireless mobile ad hoc networks , 2007, Comput. Commun..

[28]  Thomas Stützle,et al.  A short convergence proof for a class of ant colony optimization algorithms , 2002, IEEE Trans. Evol. Comput..

[29]  Danilo De Donno,et al.  Deploying multiple interconnected gateways in heterogeneous wireless sensor networks: An optimization approach , 2010, Comput. Commun..

[30]  Raghupathy Sivakumar,et al.  On multi-gateway association in wireless mesh networks , 2006, 2006 2nd IEEE Workshop on Wireless Mesh Networks.

[31]  Jan M. Rabaey,et al.  Energy aware routing for low energy ad hoc sensor networks , 2002, 2002 IEEE Wireless Communications and Networking Conference Record. WCNC 2002 (Cat. No.02TH8609).

[32]  Wei Zhang,et al.  A Comprehensive Routing Protocol in Wireless Sensor Network Based on Ant Colony Algorithm , 2010, 2010 Second International Conference on Networks Security, Wireless Communications and Trusted Computing.

[33]  Clifford Stein,et al.  Approximating the Minimum-Cost Maximum Flow is P-Complete , 1992, Inf. Process. Lett..

[34]  Li Yang,et al.  The Application of the Ant Colony Pheromones in Intelligent Learning , 2009, 2009 International Forum on Information Technology and Applications.

[35]  Vasilis Friderikos,et al.  Gateway selection and routing in wireless mesh networks , 2010, Comput. Networks.

[36]  Ralf Steinmetz,et al.  Wireless Sensor Networks and the Internet of Things: Selected Challenges , 2009 .

[37]  Cristina Alcaraz,et al.  Do Wireless Sensor Networks Need to be Completely Integrated into the Internet , 2009 .