A Game Theory Based Congestion Control Protocol for Wireless Personal Area Networks

In wireless sensor networks (WSNs), the presence of congestion increases the ratio of packet loss and energy consumption and reduces the network throughput. Particularly, this situation will be more complex in Internet of Things (IoT) environment, which is composed of thousands of heterogeneous nodes. RPL is an IPv6 routing protocol in low power and lossy networks standardized by IETF. However, the RPL can induce problems under network congestion, such as frequently parent changing and throughput degradation. In this paper, we address the congestion problem between parent nodes and child nodes in RPL-enabled networks, which typically consist of low power and resource constraint devices. To mitigate the effect of network congestion, we design a parent-change procedure by game theory strategy, by which the child nodes can change next hop neighbors toward the sink. Comparing to the ContikiRPL implementation, the simulation results show that our protocol can achieve more than two times improvement in throughput and reduce packet loss rate with less increasing of average hop count.

[1]  Li Qiang Tao,et al.  ECODA: enhanced congestion detection and avoidance for multiple class of traffic in sensor networks , 2009, IEEE Transactions on Consumer Electronics.

[2]  L. Shapley,et al.  REGULAR ARTICLEPotential Games , 1996 .

[3]  Lyes Khoukhi,et al.  Neighborhood-Aware and Overhead-Free Congestion Control for IEEE 802.11 Wireless Mesh Networks , 2014, IEEE Transactions on Wireless Communications.

[4]  Andreas Pitsillides,et al.  A bio-inspired approach for streaming applications in wireless sensor networks based on the Lotka-Volterra competition model , 2010, Comput. Commun..

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

[6]  Marimuthu Palaniswami,et al.  Rate control for heterogeneous wireless sensor networks: Characterization, algorithms and performance , 2012, Comput. Networks.

[7]  Jang-Ping Sheu,et al.  A distributed Wireless Sensor Network testbed with energy consumption estimation , 2010, Int. J. Ad Hoc Ubiquitous Comput..

[8]  Chieh-Yih Wan,et al.  Energy-efficient congestion detection and avoidance in sensor networks , 2011, TOSN.

[9]  Djamel Djenouri,et al.  Congestion Control Protocols in Wireless Sensor Networks: A Survey , 2014, IEEE Communications Surveys & Tutorials.

[10]  Xiaojun Lin,et al.  A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay , 2011, 2011 Proceedings IEEE INFOCOM.