COVERAGE IN A HETEROGENEOUS SENSOR NETWORK

Wireless sensor network field has drawn attraction of researchers for its diversified applications. Due to the adhoc in nature of sensor network, conventional wireless network algorithms can not be applied directly. There are lot of problems which affect badly network performance and quality of service. Among these problems, lack of good coverage of network area is a major frustrating issue. Sensor network coverage issue becomes more complicated when there are different types of sensors exist in a same field. If the network nodes vary in their properties coverage problem becomes more complicated. In [9], the authors gave an upper and lower bound of coverage using Voronoi diagram. But they only considered a homogeneous network. Their solution becomes challenging for heterogeneous network. In our paper we give a solution to handle heterogeneous sensor network where sensors are not isotropic.

[1]  Brian Osserman.  DIFFERENTIAL FORMS , 2005 .

[2]  Ralph L. Hollis,et al.  Contact sensor-based coverage of rectilinear environments , 1999, Proceedings of the 1999 IEEE International Symposium on Intelligent Control Intelligent Systems and Semiotics (Cat. No.99CH37014).

[3]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[4]  Xiang-Yang Li,et al.  Coverage in wireless ad-hoc sensor networks , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Gaurav S. Sukhatme,et al.  Embedding robots into the Internet , 2000, Commun. ACM.

[6]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[7]  Donald F. Towsley,et al.  A study of the coverage of large-scale sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[8]  Radha Poovendran,et al.  Coverage In Heterogeneous Sensor Networks , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

[9]  Günther Schmidt,et al.  Path planning and guidance techniques for an autonomous mobile cleaning robot , 1994, Proceedings of IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS'94).

[10]  Guoliang Xing,et al.  Integrated coverage and connectivity configuration for energy conservation in sensor networks , 2005, TOSN.

[11]  Ketan Mulmuley,et al.  Computational geometry : an introduction through randomized algorithms , 1993 .

[12]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[13]  L. Santaló.  Integral geometry and geometric probability , 1976 .

[14]  Suman Banerjee,et al.  Node Placement for Connected Coverage in Sensor Networks , 2003 .