Multi-agent learning for multi-channel wireless sensor networks

An increased bandwidth demand and the problem of interference have resulted in the advent of multi-channel protocols for Wireless Sensor Networks. In this paper, we propose a distributed contention-free multi-channel access scheme. This scheme is based on the parallel rendez-vous principle, which exploits the possibility of concurrent transmissions on different channels in the same collision domain. We describe a multi-agent learning algorithm that resolves all contention in a traffic adaptive manner. Moreover, the medium access resolution is combined with route selection in order to increase the number of parallel transmissions. The results of simulation experiments show that the proposed protocol can outperform McMAC, a state-of-the-art parallel rendez-vous protocol, in terms of throughput and latency.

[1]  Tian He,et al.  Realistic and Efficient Multi-Channel Communications in Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[2]  Boi Faltings,et al.  Reaching correlated equilibria through multi-agent learning , 2011, AAMAS.

[3]  Kris Steenhaut,et al.  REST Enabled Wireless Sensor Networks for Seamless Integration with Web Applications , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[4]  Min Sheng,et al.  Performance Evaluation of Modified IEEE 802.11 MAC for Multi-Channel Multi-Hop Ad Hoc Networks , 2003, J. Interconnect. Networks.

[5]  Ian F. Akyildiz,et al.  Wireless Multimedia Sensor Networks: Applications and Testbeds , 2008, Proceedings of the IEEE.

[6]  Jean C. Walrand,et al.  McMAC: A Parallel Rendezvous Multi-Channel MAC Protocol , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[7]  Jiming Chen,et al.  Multi-Channel Assignment in Wireless Sensor Networks: A Game Theoretic Approach , 2010, 2010 Proceedings IEEE INFOCOM.

[8]  M. Posch,et al.  Win-stay, lose-shift strategies for repeated games-memory length, aspiration levels and noise. , 1999, Journal of theoretical biology.

[9]  Bhaskar Krishnamachari,et al.  Enhancing the Data Collection Rate of Tree-Based Aggregation in Wireless Sensor Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[10]  Min Sheng,et al.  Performance evaluation of modified IEEE 802.11 MAC for multi-channel multi-hop ad hoc network , 2003, 17th International Conference on Advanced Information Networking and Applications, 2003. AINA 2003..

[11]  Ann Nowé,et al.  Distributed cooperation in wireless sensor networks , 2011, AAMAS.

[12]  Özlem Durmaz Incel A survey on multi-channel communication in wireless sensor networks , 2011, Comput. Networks.