Optimizing routing based on congestion control for wireless sensor networks

Along with the increasing demands for the applications running on the wireless sensor network (WSN), energy consumption and congestion become two main problems to be resolved urgently. However, in most scenes, these two problems aren’t considered simultaneously. To address this issue, in this paper a solution that sufficiently maintains energy efficiency and congestion control for energy-harvesting WSNs is presented. We first construct a queuing network model to detect the congestion degree of nodes. Then with the help of the principle of flow rate in hydraulics, an optimizing routing algorithm based on congestion control (CCOR) is proposed. The CCOR algorithm is designed by constructing two functions named link gradient and traffic radius based on node locations and service rate of packets. Finally, the route selection probabilities for each path are allocated according to the link flow rates. The simulation results show that the proposed solution significantly decreases the packet loss rate and maintains high energy efficiency under different traffic load.

[1]  Alhussein A. Abouzeid,et al.  Queuing network models for delay analysis of multihop wireless ad hoc networks , 2009, Ad Hoc Networks.

[2]  Athanasios V. Vasilakos,et al.  Information centric network: Research challenges and opportunities , 2015, J. Netw. Comput. Appl..

[3]  Mo Li,et al.  A Survey on Topology Control in Wireless Sensor Networks: Taxonomy, Comparative Study, and Open Issues , 2013, Proc. IEEE.

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

[5]  Sarangapani Jagannathan,et al.  Predictive congestion control MAC protocol for wireless sensor networks , 2007, 2005 International Conference on Control and Automation.

[6]  Athanasios V. Vasilakos,et al.  EDAL: An Energy-Efficient, Delay-Aware, and Lifetime-Balancing Data Collection Protocol for Heterogeneous Wireless Sensor Networks , 2015, IEEE/ACM Transactions on Networking.

[7]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[8]  Athanasios V. Vasilakos,et al.  A Biology-Based Algorithm to Minimal Exposure Problem of Wireless Sensor Networks , 2014, IEEE Transactions on Network and Service Management.

[9]  Witold Pedrycz,et al.  An Evolutionary Multiobjective Sleep-Scheduling Scheme for Differentiated Coverage in Wireless Sensor Networks , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[10]  Donald A. Adjeroh,et al.  Priority-based rate control for service differentiation and congestion control in wireless multimedia sensor networks , 2009, Comput. Networks.

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

[12]  Athanasios V. Vasilakos,et al.  Hierarchical Data Aggregation Using Compressive Sensing (HDACS) in WSNs , 2015, ACM Trans. Sens. Networks.

[13]  Athanasios V. Vasilakos,et al.  Tight Performance Bounds of Multihop Fair Access for MAC Protocols in Wireless Sensor Networks and Underwater Sensor Networks , 2012, IEEE Transactions on Mobile Computing.

[14]  Victor C. M. Leung,et al.  A Survey of Recent Developments in Home M2M Networks , 2014, IEEE Commun. Surv. Tutorials.

[15]  Marco Conti,et al.  A queuing modeling approach for Load-Aware Route Selection in heterogeneous mesh networks , 2009, 2009 IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks & Workshops.

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

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

[18]  Elyse Rosenbaum,et al.  Full-Component Modeling and Simulation of Charged Device Model ESD , 2016, IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems.

[19]  Jiafu Wan,et al.  Towards Key Issues of Disaster Aid based on Wireless Body Area Networks , 2013, KSII Trans. Internet Inf. Syst..

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

[21]  Michele Zorzi,et al.  Multipath Routing With Limited Cross-Path Interference in Underwater Networks , 2014, IEEE Wireless Communications Letters.

[22]  Jong-Moon Chung,et al.  Self-Similar Traffic End-to-End Delay Minimization Multipath Routing Algorithm , 2014, IEEE Communications Letters.

[23]  Jie Wu,et al.  Hypercube-Based Multipath Social Feature Routing in Human Contact Networks , 2014, IEEE Transactions on Computers.

[24]  Athanasios V. Vasilakos,et al.  Cross-Layer Support for Energy Efficient Routing in Wireless Sensor Networks , 2009, J. Sensors.

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

[26]  Athanasios V. Vasilakos,et al.  Body Area Networks: A Survey , 2010, Mob. Networks Appl..

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

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

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

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

[31]  Athanasios V. Vasilakos,et al.  A Survey of Green Mobile Networks: Opportunities and Challenges , 2012, Mob. Networks Appl..

[32]  Sajal K. Das,et al.  Traffic-Aware Dynamic Routing to Alleviate Congestion in Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

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

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

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

[36]  David E. Culler,et al.  TOSSIM: accurate and scalable simulation of entire TinyOS applications , 2003, SenSys '03.