Wireless sensor networks (WSNs) have attracted intense interest due to their extensible
capability. In this paper, we attempt to answer a fundamental but practical question: how should we
deploy these nodes. In most current designs, sensor nodes are randomly or uniformly distributed
because of their simplicity. However, the node deployment has a great impact on the performance of
WSNs. Instead of maintaining the coverage for some snapshots of a WSN, it is essential that we can
provide a continuous coverage in the whole lifecycle of the WSN. We will exhibit the weakness of the
uniform distribution by disclosing the fatal sink routing-hole problem. To address this problem, we
propose a non-uniform, power-aware distribution scheme. Our analysis and simulation results show
that the power-aware deployment scheme can significantly improve the long-term network connectivity
and service quality.
CorkeP.HrabarzS.PetersonyR.RusyxD.SaripallizS.SukhatmeG., “Autonomous Deployment and Repair of a Sensor Network
using an Unmanned Aerial Vehicle,” in Proceedings of IEEE
International Conference on Robotics and Automation (ICRA),
2004.
6.
YeF.LuoH.ChengJ.LuS.ZhangL., “A Two Tier Data Dissemination Model for Largescale
Wireless Sensor Networks,” in Proceedings of ACM MobiCom,
2002.
7.
PetrovicD.ShahR. C.RamchandranK.RabaeyJ., “Data Funneling: Routing with aggregation and
compression for wireless sensor networks,” in Proceedings of IEEE
Sensor Network Protocols and Applications (SNPA), 2003.
8.
BermanP.CalinescuG.ShahC.ZelikovskyA., “Power Efficient Monitoring Schedules in Sensor
Networks,” in Proceedings of IEEE Wireless Communication and
Networking Conference, 2004.
9.
YeF.ZhongG.ChengJ.LuS.ZhangL., “PEAS: A Robust Energy conserving Protocol for
Long-lived Sensor Networks,” in Proceedings of ICDCS,
2003.
10.
ZhangH.HouJ. C., “Maintaining Coverage and Connectivety in Large Sensor
Networks,”The Wireless Ad Hoc and Sensor Networks: An International Journal,
2005.
11.
LiuY.LunR. N. H.NiL. M., “Power-aware Node Deployment in Wireless Sensor
Networks,” in Proceedings of International Conference on Sensor
Networks, Ubiquitous, and Trustworthy Computing (SUTC), 2006.
12.
BogdanovA.ManevaE.RiesenfeldS., “Power-asware Base Station
Positioning,” in Proceedings of INFOCOM,
2004.
13.
WangG.CaoG.PortaT. L.ZhangW., “Sensor Relocation in Mobile Sensor
Networks,” in Proceedings of INFOCOM,
2005.
14.
WuJ.YangS., “SMART: A Scan-Based Movement-Assisted Sensor
Deployment Method in Wireless Sensor Networks,” in Proceedings of
INFOCOM, 2005.
15.
SankarA.LiuZ., “Maximum Lifetime Routing in Wireless Ad-hoc
Networks,” in Proceedings of INFOCOM,
2004.
16.
WangC.XiaoL.LiuY.ZhengP., “Distributed Caching and Adaptive Search in Multilayer
P2P Networks,” in Proceedings of ICDCS,
2004.
17.
ChenB.JamiesonK.BalakrishnanH.MorrisR., “SPAN: An energy Efficient Coordination Algorithm for
Topology Manitenance in Ad Hoc Wireless,” in Proceedings of
MOBICOM, 2001.
18.
CerpaA.EstrinD., “Ascent: Adaptive self-configuring sensor networks
topologyies,” in Proceedings of INFOCOM,
2002.
19.
LiuY.LiuX.XiaoL.NiL. M.ZhangX., “Location-Aware Topology Matching in P2P
Systems,” in Proceedings of INFOCOM,
2004.
20.
WeiW.SrinivasanV.ChaingC. K., “Using Mobile Relays to Prolong the Lifetime of
Wireless Sensor Networks,” in Proceedings of MobiCom,
2005.
21.
NiL. M.LiuY.LauY. C.PatilA. P., “LANDMARC: Indoor Location Sensing Using Active
RFID,” in Proceedings of PerCom,
2003.
22.
LiuY.ZhuangZ.XiaoL.NiL. M., “Distributed Approach to Solving Overlay Mismatching
Problem,” in Proceedings of ICDCS,
2004.
23.
ZhangM.DuX.NygardK., “Improving Coverage ZPerformance in Sensor Networks by
Using Mobile Sensors,” in Proceedings of MILCOM,
2005.
24.
YeF.ZhongG.LuS.ZhangL., “GRAdient Broadcast: A Robust Data Delivery Protocol
for Large Scale Sens or Networks,”ACM Wireless Networks, vol. 11,
285–298, 2003.
25.
CoutoD. S. J. D.AguayoD.BicketJ.MorrisR., “A High-Throughput Path Metric for Multi-Hop Wireless
Routing,” in Proceedings of ACM MobiCom,
2003.
26.
ZhaoJ.GovindanR., “Understanding Packet Delivery Performance in Dense
Wireless Sensor Networks,” in Proceedings of ACM Sensys,
2003.
27.
GanesanD.GovindanR.ShenkerS.EstrinD., “Highly-resilient, Energy-efficient Multipath Routing
in Wireless Sensor Networks,” in Proceedings of ACM MobiCom,
2001.
28.
HillJ.SzewczykR.WooA.HollarS.CullerD.PisterK., “System Architecture Directions for networked
Sensors,” in Proceedings of International Conference on
Architectureal Support for Programming Languages and Operating Systems(ASPLOX-IX),
2000.
