© The Institution of Engineering and Technology
To alleviate the traffic burden of sensor nodes and extend the network lifetime in wireless sensor networks, one approach is to deploy a large number of low-cost micro-relay nodes for routing data. The question is how to deploy a minimum number of relay nodes in the sensing field with network lifetime constraint. If relay nodes are uniformly placed, the issue of uneven power consumption arises as relay nodes closer to the sink are required to relay more data and thus will deplete their energy more quickly. Here, the authors study the relay node deployment problem under the assumption that the relay node has the same energy supply as the sensor node. Based on balancing power consumption among all sensor nodes and relay nodes, the authors deduce a relay node density function according to which relay nodes are placed in the sensing field. Simulation results show that the approach can achieve high energy utilisation and the network lifetime is significantly extended compared with uniformly placing relay nodes.
References
-
-
1)
-
Hao, B., Tang, J., Xue, G.: `Fault-tolerant relay node placement in wireless sensor networks: formulation and approximation', Proc. IEEE Workshop on High Performance Switching and Routing, 2004, p. 246–250.
-
2)
-
Y.T. Hou ,
Y. Shi ,
H. Sherali ,
S.F. Midkiff
.
On energy provisioning and relay node placement for wireless sensor networks.
IEEE Trans. Wirel. Commun.
,
5 ,
2579 -
2590
-
3)
-
E.L. Lloyd ,
G. Xue
.
Relay node placement in wireless sensor networks.
IEEE Trans. Comput.
,
1 ,
134 -
138
-
4)
-
Yu, C.W., Wei, S.S., Shie, B.J.: `Activating the hot spot problem by switching multiple sinks in wireless sensor networks', Proc. Fifth Int. Conf. Mobile Ad-hoc and Sensor, Networks 2009, p. 204–211.
-
5)
-
Eu, Z.A., Tan, H.P., Seah, W.K.G.: `Routing and relay node placement in wireless sensor networks powered by ambient energy harvesting', Proc. IEEE Conf. Wireless Communications and Networking, 2009, p. 1–6.
-
6)
-
H. Tan ,
I. Korpeoglu
.
Power efficient data gathering and aggregation in wireless sensor networks.
ACM SIGMOD Rec.
,
4 ,
66 -
71
-
7)
-
Q. Wang ,
K. Xu ,
H. Hassanein ,
G. Takahara
.
Device placement for heterogeneous wireless sensor networks: minimum cost with lifetime constraints.
IEEE Trans. Wirel. Commun.
,
7 ,
2444 -
2453
-
8)
-
Lu, K., Huang, L., Wan, Y., Xu, H.: `Energy-efficient data gathering in large wireless sensor networks', Proc. Second Int. Conf. Embedded Software and Systems, 2005, p. 327–331.
-
9)
-
H. Liu ,
P.J. Wan ,
X.H. Jia
.
Fault-tolerant relay node placement in wireless sensor networks.
-
10)
-
Luo, J., Panchard, J., Piorkowski, M., Grossglauser, M., Hubaux, J.-P.: `Mobiroute: routing towards a mobile sink for improving lifetime in sensor networks', Proc. second IEEE/ACM Int. Conf. Distributed Computing in Sensor Systems, 2006, p. 480–497.
-
11)
-
G. Mao ,
B. Fidan ,
B.D.O. Anderson
.
Wireless sensor network localisation techniques.
Comput. Netw.
,
10 ,
2529 -
2553
-
12)
-
Network Simulator ns-2: http://nsnam.isi.edu/nsnam/, accessed January 2010.
-
13)
-
IEEE 802.15.4, Part 15.4: Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications for Low-Rate Wireless Personal Area Networks (LR-WPANs), May 2003.
-
14)
-
Ergen, S.C., Varaiya, P.: `Optimal placement of relay nodes for energy efficiency in sensor networks', Proc. 41th IEEE Int. Conf. Communications, 2006, 8, p. 3473–3479.
-
15)
-
Crossbow: Crossbow datasheet on MicaZ, http://www.openautomation.net/uploadsproductos/micaz_datasheet.pdf, accessed May 2010.
-
16)
-
J. Yick ,
B. Mukherjee ,
D. Ghosal
.
Wireless sensor network survey.
Comput. Netw.
,
12 ,
2292 -
2330
-
17)
-
Y. Bi ,
L. Sun ,
J. Ma ,
N. Li ,
I.A. Khan ,
C. Chen
.
HUMS: an autonomous moving strategy for mobile sinks in data-gathering sensor networks.
EURASIP J. Wirel. Commun. Netw.
,
1 -
15
-
18)
-
X. Han ,
X. Cao ,
E.L. Lloyd ,
C.C. Shen
.
Fault-tolerant relay node placement in heterogeneous wireless sensor networks.
IEEE Trans. Mobile Comput.
,
5 ,
643 -
656
-
19)
-
J.-S. Li ,
H.-C. Kao ,
J.-D. Ke
.
Voronoi-based relay placement scheme for wireless sensor networks.
IET Commun.
,
4 ,
530 -
538
-
20)
-
S. Misra ,
S.D. Hong ,
G. Xue ,
J. Tang
.
Constrained relay node placement in wireless sensor networks: Formulation and approximations.
IEEE/ACM Trans. Netw.
,
2 ,
434 -
447
-
21)
-
I.F. Akyildiz ,
T. Melodia ,
K.R. Chowdhury
.
A survey on wireless multimedia sensor networks.
Comput. Netw.
,
4 ,
921 -
960
-
22)
-
G. Anastasi ,
M. Conti ,
M.D. Francesco ,
A. Passarella
.
Energy conservation in wireless sensor networks: a survey.
Ad Hoc Netw.
,
3 ,
537 -
568
-
23)
-
Luo, J., Hubaux, J.-P.: `Joint mobility and routing for lifetime elongation in wireless sensor networks', Proc. 24th IEEE Int. Conf. on Computer Communication, 2005, p. 1735–1746.
-
24)
-
M. Marta ,
M. Cardei
.
Improved sensor network lifetime with multiple mobile sinks.
Pervasive Mobile Comput.
,
5 ,
542 -
555
-
25)
-
Iranli, A., Maleki, M., Pedram, M.: `Energy efficient strategies for deployment of a two-level wireless sensor network', Proc. Int. Symp. Low Power Electronics and Design, 2005, p. 233–238.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2010.0004
Related content
content/journals/10.1049/iet-wss.2010.0004
pub_keyword,iet_inspecKeyword,pub_concept
6
6