This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring
March 2012 (vol. 23 no. 3)
pp. 475-482
ASCII Text
x 
 
Shibo He, Jiming Chen, Youxian Sun, "Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 3, pp. 475-482, March, 2012.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2011.191,
author = {Shibo He and Jiming Chen and Youxian Sun},
title = {Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {23},
number = {3},
issn = {1045-9219},
year = {2012},
pages = {475-482},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.191},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring
IS - 3
SN - 1045-9219
SP475
EP482
EPD - 475-482
A1 - Shibo He,
A1 - Jiming Chen,
A1 - Youxian Sun,
PY - 2012
KW - Duty-cycled WSNs
KW - coverage and connectivity
KW - partitioned synchronous network
KW - asynchronous network.
VL - 23
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Shibo He, Zhejiang University, Hangzhou
Jiming Chen, Zhejiang University, Hangzhou
Youxian Sun, Zhejiang University, Hangzhou
In duty-cycled wireless sensor networks (WSNs) for stochastic event monitoring, existing efforts are mainly concentrated on energy-efficient scheduling of sensor nodes to guarantee the coverage performance, ignoring another crucial issue of connectivity. The connectivity problem is extremely challenging in the duty-cycled WSNs due to the fact that the link connections between nodes are transient thus unstable. In this paper, we propose a new kind of network, partitioned synchronous network, to jointly address the coverage and connectivity problem. We analyze the coverage and connectivity performances of partitioned synchronous network and compare them with those of existing asynchronous network. We perform extensive simulations to demonstrate that the proposed partitioned synchronous network has a better connectivity performance than that of asynchronous network, while coverage performances of two types of networks are close.

[1] M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," Proc. IEEE INFOCOM, 2005.
[2] H. Tan, I. Korpeoglu, and I. Stojmenovic, "Computing Localized Power Efficient Data Aggregation Trees for Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 22, no. 3, pp. 489-500, Mar. 2011.
[3] Y. Wu and Y. Li, "Construction Algorithms for k-Connected M-Dominating Sets in Wireless Sensor Networks," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2008.
[4] Z. Yu, X. Bai, D. Xuan, and W. Jia, "Connected Coverage in Wireless Networks with Directional Antennas," Proc. IEEE INFOCOM, 2011.
[5] H. Nakayama, N. Ansari, A. Jamalipour, and N. Kato, "Fault-Resilient Sensing in Wireless Sensor Networks," Computer Comm., vol. 30, nos. 11/12, pp. 2376-2384, 2007.
[6] H. Zhang and J. Hou, "Maintaining Sensing Coverage and Connectivity in Large Sensor Networks," Ad Hoc and Sensor Wireless Networks, vol. 1, pp. 89-124, 2005.
[7] G. Xing, X. Wang, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated Coverage and Connectivity Configuration in Wireless Sensor Networks," ACM Trans. Sensor Networks, vol. 1, no. 1, pp. 36-72, 2005.
[8] D. Yau, N. Yip, C. Ma, N. Rao, and M. Shankar, "Quality of Monitoring of Stochastic Events by Periodic and Proportional-share Scheduling of Sensor Coverage," Proc. Int'l Conf. Emerging Networking EXperiments and Technologies (CoNEXT), 2008.
[9] X. Li, H. Frey, N. Santoro, and I. Stojmenovic, "Strictly Localized Sensor Self-Deployment for Optimal Focused Coverage," IEEE Trans. Mobile Computing, to appear, 2011.
[10] S. He, J. Chen, D. Yau, H. Shao, and Y. Sun, "Energy-Efficient Capture of Stochastic Events by Global- and Local-Periodic Network Coverage," Proc. Sixth ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2009.
[11] A. Baddeley and R. Schneider, Stochastic Geometry. Springer, 2007.
[12] N. Bisnik, A. Abouzeid, and V. Isler, "Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric," Proc. ACM MobiCom, 2006.
[13] D. Chen, S. Yin, Q. Zhang, M. Liu, and S. Li, "Mining Spectrum Usage Data: A Large-Scale Spectrum Measurement Study," Proc. ACM MobiCom, 2009.
[14] W. Lee and I. Akyildiz, "Optimal Spectrum Sensing Framework for Cognitive Radio Networks," IEEE Trans. Wireless Comm., vol. 7, no. 10, pp. 3845-3857, Oct. 2008.
[15] Crossbow, http:/www.xbow.com, Crossbow MPR/MIB Users' Manual, 2011.
[16] N. Xu, A. Huang, T. Hou, and H. Chen, "Coverage and Connectivity Guaranteed Topology Control Algorithm for Cluster-Based Wireless Sensor Networks," Wireless Comm. and Mobile Computing, 2010. DOI: 10.1002/wcm.887.
[17] Y. Zou and K. Chakrabarty, "A Distributed Coverage- and Connectivity-Centric Technique for Selecting Active Nodes in Wireless Sensor Networks," IEEE Trans. Computers, vol. 54, no. 8, pp. 978-991, Aug. 2005.
[18] T. He, C. Huang, B.M. Blum, J. Stankovic, and T. Abdelzaher, "Range-Free Localization and Its Impact on Large Scale Sensor Networks," ACM Trans. Embedded Computing Systems, vol. 4, no. 4, pp. 877-905, 2005.
[19] C. Bettstetter and C. Hartmann, "Connectivity of Wireless Multihop Networks in a Shadow Fading Environment," IEEE Wireless Networks, vol. 13, no. 5, pp. 571-579, Sept. 2005.
[20] S. Ganeriwal, R. Kumar, and M.B. Srivastava, "Timing-Sync Protocol for Sensor Networks," Proc. Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2003.

Index Terms:
Duty-cycled WSNs, coverage and connectivity, partitioned synchronous network, asynchronous network.
Citation:
Shibo He, Jiming Chen, Youxian Sun, "Coverage and Connectivity in Duty-Cycled Wireless Sensor Networks for Event Monitoring," IEEE Transactions on Parallel and Distributed Systems, vol. 23, no. 3, pp. 475-482, March 2012, doi:10.1109/TPDS.2011.191
Usage of this product signifies your acceptance of the Terms of Use.