DocumentCode :
10537
Title :
Coloring-Based Inter-WBAN Scheduling for Mobile Wireless Body Area Networks
Author :
Cheng, Shih Heng ; Huang, Ching Yao
Author_Institution :
Electron. Eng. Dept., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Volume :
24
Issue :
2
fYear :
2013
fDate :
Feb. 2013
Firstpage :
250
Lastpage :
259
Abstract :
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.
Keywords :
body area networks; graph colouring; interference suppression; mobile ad hoc networks; IWS; MANET; RIC; WBAN interference; body area network; coloring-based inter-WBAN scheduling; convergence scheduling; dense WBAN; dense sensor network; distributed coloring algorithm; energy waste; graph coloring; high spatial-reuse scheduling; interference-avoidance scheduling; mobile WBAN; mobile ad hoc network; mobile wireless network; random incomplete coloring; throughput degradation; wireless-body-area-network; Body area networks; Color; Complexity theory; Copper; Mobile ad hoc networks; Wireless communication; Wireless sensor networks; Wireless body area network; graph coloring; inter-WBAN interference; scheduling; sensors; spatial reuse; time-complexity;
fLanguage :
English
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on
Publisher :
ieee
ISSN :
1045-9219
Type :
jour
DOI :
10.1109/TPDS.2012.133
Filename :
6193096
Link To Document :
بازگشت