This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Coloring-Based Inter-WBAN Scheduling for Mobile Wireless Body Area Networks
Feb. 2013 (vol. 24 no. 2)
pp. 250-259
Shih Heng Cheng, National Chiao Tung University, Hsinchu
Ching Yao Huang, National Chiao Tung University, Hsinchu
In this study, random incomplete coloring (RIC) with low time-complexity and high spatial reuse is proposed to overcome in-between wireless-body-area-networks (WBAN) interference, which can cause serious throughput degradation and energy waste. Interference-avoidance scheduling of wireless networks can be modeled as a problem of graph coloring. For instance, high spatial-reuse scheduling for a dense sensor network is mapped to high spatial-reuse coloring; fast convergence scheduling for a mobile ad hoc network (MANET) is mapped to low time-complexity coloring. However, for a dense and mobile WBAN, inter-WBAN scheduling (IWS) should simultaneously satisfy both of the following requirements: 1) high spatial-reuse and 2) fast convergence, which are tradeoffs in conventional coloring. By relaxing the coloring rule, the proposed distributed coloring algorithm RIC avoids this tradeoff and satisfies both requirements. Simulation results verify that the proposed coloring algorithm effectively overcomes inter-WBAN interference and invariably supports higher system throughput in various mobile WBAN scenarios compared to conventional colorings.
Index Terms:
Color,Wireless sensor networks,Wireless communication,Mobile ad hoc networks,Complexity theory,Copper,Body area networks,time-complexity,Wireless body area network,sensors,inter-WBAN interference,scheduling,graph coloring,spatial reuse
Citation:
Shih Heng Cheng, Ching Yao Huang, "Coloring-Based Inter-WBAN Scheduling for Mobile Wireless Body Area Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 2, pp. 250-259, Feb. 2013, doi:10.1109/TPDS.2012.133
Usage of this product signifies your acceptance of the Terms of Use.