Documente Academic
Documente Profesional
Documente Cultură
Research Article
A Game Theoretic Approach for Interuser Interference Reduction
in Body Sensor Networks
Guowei Wu, Jiankang Ren, Feng Xia, Lin Yao, Zichuan Xu, and Pengfei Shang
School of Software, Dalian University of Technology, Dalian 116620, China
Correspondence should be addressed to Feng Xia, f.xia@ieee.org
Received 27 March 2011; Accepted 30 June 2011
Copyright 2011 Guowei Wu et al. This is an open access article distributed under the Creative Commons Attribution License,
which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
As a kind of small-scale cyber-physical systems (CPSs), body sensor networks (BSNs) can provide the pervasive, long-term, and
real-time health monitoring. A high degree of quality-of-service (QoS) for BSN is extremely required to meet some critical services.
Interuser interference between dierent BSNs can cause unreliable critical data transmission and high bite error rate. In this
paper, a game theoretic decentralized interuser interference reduction scheme for BSN is proposed. The selection of the channel
and transmission power is modeled as a noncooperative game between dierent BSNs congregating in the same area. Each BSN
measures the interference from other BSNs and then can adaptively select the suitable channel and transmission power by utilizing
no-regret learning algorithm. The correctness and eectiveness of our proposed scheme are theoretically proved, and the extensive
experimental results demonstrate that the eect of inter-user interference can be reduced eectively with low power consumption.
1. Introduction
The recent significant advances in wireless biomedical sensors, ubiquitous computing, and wireless communication
oer great potential for the body sensor networks (BSNs)
that are small-scale cyber-physical systems (CPSs). BSNs
are becoming increasingly common in enabling many of
the pervasive computing technologies that are becoming
available today such as smart-homes and pervasive health
monitoring systems [15]. By using various wireless wearable
or implanted sensors which are capable of sensing, processing, and communicating one or more vital signs, BSNs can
continuously monitor physiological vital signs (such as EEG,
ECG, EMG, blood pressure, and oxygen saturation), physical
activities (such as posture and gait) and environmental
parameters (such as ambient temperature, humidity, and
presence of allergens) and transmit them in real time to
a centralized location for remote diagnosis. BSNs bring a
significant impact to the scope of medical services in areas
such as rehabilitation, geriatric care, sports medicine, fall
detection, and gait analysis.
The challenges faced by BSNs are in many ways similar
to general wireless sensor networks (WSNs), but there are
intrinsic dierences between the two which require special
attention. Reliability is one of the crucial elements of BSN,
as sensitive health information is being transmitted through
2
impel the node to fail. Thus, the interuser interference in
BSN should be overcome before successful deployment. In
the literature, several mechanisms (outlined in Section 2)
have been proposed to mitigate the problems of interference
in wireless sensor networks. However, there is almost no
underlying interuser interference reduction infrastructure
particularly for BSNs. To this end, our work aims to design
an interuser interference reduction scheme for BSN.
In this paper, we propose a game theoretic decentralized
interuser interference reduction scheme, namely DISG, to
enhance the reliability in BSN. In our previous work [8],
we briefly discussed the advantages of the proposed scheme.
In this paper, we give more comprehensive analysis and
extensive simulations. The key contribution of our work
is summarized as follows. Firstly, game theory is used as
a mathematical basis for the analysis of the interactive
decision making process between the rational BSN users.
The selection of the channel and transmission power is
modeled as a noncooperative game between dierent BSN
users congregating in the same area to reduce the eect
of interuser interference. Thus, DISG is distributed, noncooperative, and self-organizing. In the scheme, each BSN
just needs to measure the interference from other BSNs and
then adaptively select the suitable channel and transmission
power by utilizing no-regret learning algorithm without
intercommunication. Secondly, dierent from the relative
researches, the deployment of the fixed WSN infrastructure
is not required in DISG. Therefore, the system with DISG is
more flexible and suitable for outdoor environments. Finally,
DISG does not only focus on the reliability but trades o
the signal to interference-plus-noise ratio (SINR) and the
energy cost as well. Moreover, the weighting factors can
be configured dynamically based on the remaining battery
capacity to adapt to dierent situations. For that reason, this
scheme can reduce the eect of interuser interference with
low power consumption. In addition, the feasibility proof
and performance analysis of the DISG are presented. Note
that our scheme could be applied in a variety of scenarios, for
example, hospitals, geriatric care, sports, rehabilitation, and
battlefield. However, for simplicity we use the terminology
patient, physician, and medical service in this paper.
The remainder of the paper is organized as follows. In
Section 2, we summarize the related work and describe the
key limitations of them. Subsequently, the system architecture and the definitions used in the DISG scheme are given
in Section 3. Section 4 presents the detailed description of
the proposed game theoretic framework in the DISG scheme.
In Section 5, the simulation and performance evaluation are
presented. Finally, we conclude the paper in Section 6.
2. Related Works
Extensive research has been focusing on the interference
analysis and reduction for the conventional wireless networks. Reference [9] relaxes the assumption that the interference range is equal to the reception range and develops
closed-form expressions for the frequency of interference
occurrence. Reference [10] studies the convergence of the
average consensus algorithm in wireless networks in the
Interuser
interference
BSN user
Interuser
interference
Caregiver
Internet
Interuser
interference
Medical server
Physician
Interuser
interference
Sensor node
Control node
Base station
Definition 6. The cost set of the system: the cost set of the
system is denoted by U = {u1 , . . . , uM }. The cost of user
bi is denoted as ui (i , i ), which is a function of all users
actions. Each user selects its own action i to minimize the
cost function. i is the action taken by users except bi .
j
pi
ki
i
j
i
i0
U
i
i
ui (i , i )
Ii =
j
{Ii (i ), c j }
i
cai
p
i
c ji
{1, . . . , t }
ri (i (pi ) )
j
Di (i (pi ) )
t+1
i (i (pi ) )
j
t+1
i (i ((pi ) ))
Description
Set of all BSN users
Set of nonoverlapping frequency channels
Transmission power of user bi
The link gain of bi
Attenuation coecient of bi
Maximum distance between sensor and
control node in bi
Constant parameter modeling the
shadowing eect
The transmission power of bi on the
channel c j
The distance between user bk and user bi
The background noise power
The SINR of bi on the channel c j
The ideal SINR threshold of bi
The action space of the system
The cost set of the system
The action taken by bi
Action taken by users except bi
The cost of bi
The local information about interference
observed by bi
The strategy for the selection of the
channel and the transmitted power taken
by bi
The maximum battery capacity of sensor
deployed in bi
The Nash Equilibrium of the game
The probability distribution of bi over the
set of strategies
The best channel selected by bi
The iteration period in the game
j
The regret of bi for action i (pi ) at
iteration
The historical cumulative regret of bi for
j
action i (pi )
j
The probability of bi for action i (pi ) at
iteration t+1
The best strategy of bi at iteration t+1
Strategy
status
Strategy analyzer
Strategy selector
Status
report
Strategy
decision
Interference detector
Strategy actuator
j 2
ui (i , i ) = i i0 i
+ i pi ,
i = 1,
(1)
i =
M
k=1,k =
/i
Gi p i
j
Sk pk / ki
(2)
+ i
Si
,
di
(3)
2
j
Gp
i i
0
ui (i , i ) = i
i M
j
k=1,k =
/ i,k =1
Sk pk / ki
+ i
j
Ii i pi i
2
j
pi i
i0 Ii i pi i
j
+ i = 0.
Gi
(9)
i Ii i pi i
2
2i G2i
(10)
i0 Ii i pi i
Gi
i Ii i pi i
2i G2i
2
0,
(11)
(12)
j
i0
Gi
2
i
ji
4
2 pi 0,
2i Gi
(13)
that is,
j
pi i
, i pi
(6)
j
j
ui i pi , i pi ,
2
Ii i pi i
i
.
i
2i0 Gi
Ii i pi i
that is,
(8)
2i i0 Gi
2i G2i pi i
(5)
i i
ui i i pi i
that is,
(4)
Gi pi i
Gi
j
ji ji + i = 0,
ji
i
Ii pi
Ii pi
2i 0
i = 1.
+ i pi i ,
bi B, i pi i ,
i i0
2i
(14)
2pmax
i
2 .
i
i0
j
i
k=1,k =
/ i, jk =
/ ji Sk pk /(k )
Proof. Let
be written as
ui pi i , pi i = i i0
j
+ i =
j
j
Ii i (pi i )
so (4) can
Gi p i i
j
j
+ i pi i ,
ji
Ii pi i
i i = 1.
(7)
(15)
i
i
i Ii pi
>
.
i
i0 Gi
(16)
i , i ui i , i ui i , i
(17)
i i
j
ri i pi
j
= ui ( ) ui i pi , i .
(18)
j
D i i p i
= max
t
1
t
ui (
=1
) ui i
j
pi
, i
, 0.
(19)
j
(8)
Calculate the regret ri (i (pi ) ) for two distinct strategies using (18)
j
(9)
Get the historical cumulative regret t Di (i (pi ) ) using (19)
j
(10)
Update the probability of the channel selection t+1 i (i (pi ) ) using (20)
(11) end while
(12) while (max(i ) )
(13)
c ji = randomWithProbability(C, i )
j
(14)
Estimate the interference from other BSN users plus noise Ii (i )
ji
(15)
Obtain the optimal transmitted power (pi ) over channel c ji using (10)
j
(16)
Get the cost ui (i , i ) based on (pi i ) and c ji using (7)
j
(17)
Calculate the regret ri (i (pi ) ) for two distinct strategies using (18)
j
(18)
Get the historical cumulative regret t Di (i (pi ) ) using (19)
j
(19)
Update the probability of the channel selection t+1 i (i (pi ) ) using (20)
(20) end while
(21) Determine the strategy using (21)
Algorithm 2: No-regret learning algorithm for the game.
j
i i pi
=
D i i
t
j
i (pi )i
j
pi
D i i
.
j
(20)
pi
j
if
t+1
otherwise
i i
=
pi
i i
j
pi
= max
t+1
i .
(21)
Value
5
10 m 10 m
3 {ECG, SpO2, Temperature}
5 {11, 12, 13, 14, 15}
{29.04, 32.67, 36.3, 42.24, 46.2, 50.69, 55.18, 57.42}
Log shadowing wireless model
2.4
Additive interference model
IEEE 802.15.4 standard
Event-driven
10 m
10 m
BSN 1
BSN 1
BSN 2
10 m
10 m
BSN 2
BSN 3
BSN 3
BSN 4
BSN 4
BSN 5
BSN 5
(a)
(b)
10 m
10 m
BSN 1
BSN 3
BSN 2
BSN 4
10 m
10 m
BSN 1
BSN 3
BSN 2
BSN 5
BSN 4
(c)
BSN 5
(d)
100
95
Number of users
10
Equilibrium state
3
2
1
85
80
75
0
0
C 11
C 12
C 13
8 10 12 14 16 18 20 22 24 26 28 30
Iteration
70
1
C 14
C 15
2
3
Topology number
100
90
80
70
60
50
40
30
20
10
0
1
2
3
Topology number
Initial state
Final state
90
4.5
4
3.5
3
2.5
2
1.5
1
0.5
0
1
Initial state
Final state
2
3
Topology number
Initial state
Final state
11
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
Acknowledgments
[12]
[13]
References
[1] P. Kuryloski, A. Giani, R. Giannantonio et al., Dexternet: an
open platform for heterogeneous body sensor networks and its
applications, in Proceedings of the 6th International Workshop
on Wearable and Implantable Body Sensor Networks (BSN 09),
pp. 9297, IEEE Computer Society, Washington, DC, USA,
2009.
[2] E. Jovanov, C. C. Y. Poon, G. Z. Yang, and Y. T. Zhang, Guest
editorial body sensor networks: from theory to emerging
applications, IEEE Transactions on Information Technology in
Biomedicine, vol. 13, no. 6, Article ID 5300655, pp. 859863,
2009.
[3] D. M. Davenport, B. Deb, and F. J. Ross, Wireless propagation and coexistence of medical body sensor networks for
[14]
[15]
[16]
12
[17] L. Liu, X. Zhang, Q. Wang, L. Li, and R. Wang, CBPMAC/TFC: a wireless sensor network MAC protocol for
systems with burst and periodic signals, in Proceedings of
the International Conference on Wireless Communications,
Networking and Mobile Computing (WiCOM 07), pp. 2539
2542, September 2007.
[18] T. Wu and S. Biswas, Reducing inter-cluster TDMA interference by adaptive MAC allocation in sensor networks, in
Proceedings of the 6th IEEE International Symposium on a
World of Wireless Mobile and Multimedia Networks, pp. 507
511, June 2005.
[19] A. K. Sharma, N. Thakral, S. K. Udgata, and A. K. Pujari,
Heuristics for minimizing interference in sensor networks,
in Proceedings of the 10th International Conference on Distributed Computing and Networking (ICDCN 09), pp. 4954,
Hyderabad, India, January 2009.
[20] M. K. Marina, S. R. Das, and A. P. Subramanian, A topology
control approach for utilizing multiple channels in multiradio wireless mesh networks, Computer Networks, vol. 54,
no. 2, pp. 241256, 2010.
[21] T. Nguyen, N. Lam, D. Huynh, and J. Bolla, Minimum edge
interference in wireless sensor networks, in Proceedings of the
5th international conference on Wireless algorithms, Systems,
and Applications (WASA 10), pp. 5767, Beijing, China,
August 2010.
[22] N. X. Lam, T. N. Nguyen, and D. T. Huynh, Minimum total
node interference in wireless sensor networks, in Proceedings
of the 2nd International ICST Conference on Ad Hoc Networks,
pp. 507523, Victoria, British Columbia, Canada, August
2010.
[23] O. Begonya, A. Luis, and C. Verikoukis, Novel qos scheduling
and energy-saving mac protocol for body sensor networks
optimization, in Proceedings of the 3rd International Conferenceon Body Area Networks (BodyNets) (ICST 08), pp. 14,
2008.
[24] B. Otal, L. Alonso, and C. Verikoukis, Highly reliable energysaving mac for wireless body sensor networks in healthcare
systems, IEEE Journal on Selected Areas in Communications,
vol. 27, no. 4, Article ID 4909290, pp. 553565, 2009.
[25] B. Braem, B. Latre, C. Blondia, I. Moerman, and P. Demeester,
Improving reliability in multi-hop body sensor networks,
in Proceedings of the 2nd International Conference on Sensor
Technologies and Applications (SENSORCOMM 08), pp. 342
347, IEEE Computer Society, Washington, DC, USA, 2008.
[26] B. Braem, B. Latre, C. Blondia, I. Moerman, and P. Demeester,
Analyzing and improving reliability in multi-hop body sensor
networks, Advances in Internet Technology, vol. 2, no. 1, pp.
152161, 2009.
[27] G. Zhou, J. Lu, C. Y. Wan, M. D. Yarvis, and J. A. Stankovic,
BodyQoS: adaptive and radio-agnostic QoS for body sensor
networks, in Proceedings of the 27th Conference on Computer
Communications (INFOCOM 08), pp. 565573, IEEE, 2008.
[28] G. Wu, J. Ren, F. Xia, and Z. Xu, An adaptive fault-tolerant
communication scheme for body sensor networks, Sensors,
vol. 10, no. 11, pp. 95909608, 2010.
[29] J. Kim and Y. Kwon, Interference-aware topology control for
low rate wireless personal area networks, IEEE Transactions
on Consumer Electronics, vol. 55, no. 1, pp. 97104, 2009.
[30] D. Djenouri and I. Balasingham, New QoS and geographical
routing in wireless biomedical sensor networks, in Proceedings of the 6th International Conference on Broadband
Communications, Networks and Systems (BROADNETS 09),
pp. 18, Madrid, Spain, 2009.
International Journal of
Rotating
Machinery
The Scientific
World Journal
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Engineering
Journal of
Volume 2014
Volume 2014
Advances in
Mechanical
Engineering
Journal of
Sensors
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
International Journal of
Distributed
Sensor Networks
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Advances in
Civil Engineering
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Advances in
OptoElectronics
Journal of
Robotics
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
VLSI Design
Modelling &
Simulation
in Engineering
International Journal of
Navigation and
Observation
International Journal of
Chemical Engineering
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Advances in
Volume 2014
Volume 2014
Journal of
Control Science
and Engineering
Volume 2014
International Journal of
Journal of
Antennas and
Propagation
Hindawi Publishing Corporation
http://www.hindawi.com
Volume 2014
Volume 2014
Volume 2014