The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.03 - March (2012 vol.23)
pp: 475-482
Shibo He , Zhejiang University, Hangzhou
Jiming Chen , Zhejiang University, Hangzhou
Youxian Sun , Zhejiang University, Hangzhou
ABSTRACT
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.
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 & Distributed Systems, vol.23, no. 3, pp. 475-482, March 2012, doi:10.1109/TPDS.2011.191
REFERENCES
[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.
476 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool