Cooperative Scheduling for Coexisting Body Area Networks

Body area networks (BANs), referring to embedded wireless systems in, on, and around bodies, are expected to take an important role for health, leisure, sports, and all the facets of our daily life. In many cases, several BANs coexist in a small area, resulting in very strong inter-BAN interference, which seriously disturbs intra-BAN communications. The goal of this paper is to decrease inter-BAN interference by cooperative scheduling, hence increasing packet reception rate (PRR) of intra-BAN communications. Cooperative scheduling here is divided into two sub-problems: single-BAN scheduling as an assignment problem and multi-BAN concurrent scheduling as a game. For the first sub-problem, a low complexity algorithm, horse racing scheduling, is proposed, which achieves near-optimal PRR for the BAN performing scheduling. For the second sub-problem, we prove the existence of a set of mixed strategy Nash equilibria (MSNE). Then, we propose a distributed cooperative scheduling scheme, which efficiently achieves higher PRR than the MSNE without degrading fairness.

[1]  Leif Hanlen,et al.  Network-to-network interference measurements , 2009 .

[2]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[3]  H. Young,et al.  Handbook of Game Theory with Economic Applications , 2015 .

[4]  Hang Su,et al.  Battery-dynamics driven tdma mac protocols for wireless body-area monitoring networks in healthcare applications , 2009, IEEE Journal on Selected Areas in Communications.

[5]  Shiann-Tsong Sheu,et al.  Rotational Listening Strategy for IEEE 802.15.4 Wireless Body Networks , 2011, IEEE Sensors Journal.

[6]  William P. Marnane,et al.  Energy-Efficient Low Duty Cycle MAC Protocol for Wireless Body Area Networks , 2009, IEEE Transactions on Information Technology in Biomedicine.

[7]  Kenneth H. Rosen.  Discrete Mathematics and Its Applications: And Its Applications , 2006 .

[8]  B. Stengel,et al.  COMPUTING EQUILIBRIA FOR TWO-PERSON GAMES , 1996 .

[9]  Bhaskar Krishnamachari,et al.  Experimental study of concurrent transmission in wireless sensor networks , 2006, SenSys '06.

[10]  Kenichi Takizawa,et al.  Channel models for wireless body area networks , 2008, 2008 30th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

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

[12]  V. Cionca,et al.  TDMA Protocol Requirements for Wireless Sensor Networks , 2008, 2008 Second International Conference on Sensor Technologies and Applications (sensorcomm 2008).

[13]  J. Nash,et al.  NON-COOPERATIVE GAMES , 1951, Classics in Game Theory.

[14]  Maria-Gabriella Di Benedetto,et al.  UWB body area network coexistence by interference mitigation , 2009, 2009 IEEE International Conference on Ultra-Wideband.

[15]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[16]  Joseph Naor,et al.  Toward Optimal Utilization of Shared Random Access Channels , 2009, IEEE INFOCOM 2009.

[17]  D. Lau,et al.  Sun Bin : the art of warfare : a translation of the classic Chinese work of philosophy and strategy , 2003 .

[18]  Clifford Stein,et al.  Introduction to algorithms. Chapter 16. 2nd Edition , 2001 .

[19]  Ingrid Moerman,et al.  A survey on wireless body area networks , 2011, Wirel. Networks.

[20]  Luis Alonso,et al.  Highly reliable energy-saving mac for wireless body sensor networks in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[21]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[22]  Jianfeng Wang,et al.  Applications, challenges, and prospective in emerging body area networking technologies , 2010, IEEE Wireless Communications.

[23]  Huan-Bang Li,et al.  Body Area Network and Its Standardization at IEEE 802.15.MBAN , 2007, 2007 16th IST Mobile and Wireless Communications Summit.

[24]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[25]  Todd R. Kaplan,et al.  A Program for Finding Nash Equilibria , 1993 .

[26]  Mahmut Parlar,et al.  Game-theoretic analysis of an ancient Chinese horse race problem , 2006, Comput. Oper. Res..

[27]  A. Ephremides,et al.  A design concept for reliable mobile radio networks with frequency hopping signaling , 1987, Proceedings of the IEEE.

[28]  Jean-Marie Gorce,et al.  Performance evaluation of direct and cooperative transmissions in body area networks , 2011, Ann. des Télécommunications.

[29]  Andrea Goldsmith,et al.  Wireless Communications , 2005, 2021 15th International Conference on Advanced Technologies, Systems and Services in Telecommunications (TELSIKS).

[30]  Jufeng Dai,et al.  Concurrent Transmission Scheduling for Multi-Hop Multicast in Wireless Mesh Networks , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[31]  Bernhard von Stengel,et al.  Chapter 45 Computing equilibria for two-person games , 2002 .