Study on X-Voronoi for Heterogeneous Wireless Sensor Networks

Abstract:

Coverage has recently emerged as a premier research topic. More and more research focused on coverage in wireless sensor networks using Voronoi. While most existing research efforts in the area of wireless sensor networks have focused on networks with nodes which have the same capabilities. But for Heterogeneous Wireless Sensor Networks (HWSN), which is more universal, there is a lack of study for using Voronoi solves the problem of coverage. In this paper we address on X-Voronoi for solve coverage in heterogeneous networks. Simulations confirm that the X-Voronoi is able to solve the problem of analyzing coverage performance in heterogeneous networks. To our knowledge, this is the first study on Voronoi for Heterogeneous Wireless Sensor Networks.

• Periodical: Applied Mechanics and Materials (Volumes 157-158)
• Pages: 1665-1669
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.157-158.1665
• Online since: February 2012
• Authors: Xiao Long Wang, Ming Liu, Qian Sheng Fang, Yun Jian Ge
• Keywords: Coverage, Heterogeneous, Wireless Sensor Network (WSN), X-Voronoi

References

[1] Ning-ning Qin, Lin Zhang, Bao-guo Xu, The Coverage Force Algorithm for Heterogeneous Wireless Sensor Networks, Journal of Electronics & Information Technology, Vol. 32, No. 1, Jan. 2010, pp.189-194.

DOI: 10.3724/sp.j.1146.2009.00694

[2] M.A.M. Viera, L.F.M. Viera, L.B. Ruiz, A.A.F. Loureiro, A.O. Fernandes, J.M.S. Nogueira, Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach, IEEE LCN, 2003, pp.423-429.

DOI: 10.1109/lcn.2003.1243168

[3] Xiaojiang Du, Fengjing Lin, Maintaining Differentiated Coverage in Heterogeneous Sensor Networks, EURASIP Journal on Wireless Communications and Networking, Volume 2005 Issue 4, pp.565-572.

DOI: 10.1155/wcn.2005.565

[4] M. Yarvis, N. Kushalnagar, H. Singh, A. Rangarajan, Y. Liu, and S. Singh, Exploiting heterogeneity in sensor networks, IEEE INFOCOM, 2005, vol. 2, pp.878-890.

[5] Yun Wang, Xiaodong Wang, Dharma P. Agrawal and Ali A. Minai, Impact of Heterogeneity on Coverage and Broadcast Reachability in Wireless Sensor Networks, ICCCN 2006, pp.63-67.

DOI: 10.1109/icccn.2006.286246

[6] Zongheng Zhou, Samir Das, Himanshu Gupta, Connected K-Coverage Problem in Sensor Networks, ICCCN 2004, pp.373-378.

[7] F. Aurenhammer, Voronoi Diagrams–A Survey of A Fundamental Geometric Data Structure, Journal ACM Computing Surveys (CSUR) , Volume 23 Issue 3, Sept. 1991, pp.345-405.

DOI: 10.1145/116873.116880

[8] B. Delaunay: Sur la sphère vide, Izvestia Akademii Nauk SSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, 1934, 7, pp.793-800.

[9] S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, Exposure in Wireless Ad Hoc Sensor Networks, MobiCom 2001, pp.139-150.

DOI: 10.1145/381677.381691