Dynamic symmetrical topology models for pervasive sensor networks

The success of pervasive computing environments using ubiquitous loco-dynamic sensing devices is very dependent upon the sensor deployment topology (DT) employed. This paper presents a systematic mathematical model for efficient sensor deployment and provides a comparison with other popular topologies. The model focuses upon blanket coverage of a surveillance area using a minimum number of sensing devices, with minimal infra-sensor overlapping to reduce collisions and co-existence problems. Simulation results are presented for the hexagonal, triangular and square grid topologies for various dimensions of surveillance area. The results confirm that the hexagonal model gives optimal performance in terms of requiring the minimal number of sensors. The paper also highlights the improved performance of ubiquitous wireless sensor networks when a hexagonal topology (HT) is used.

[1]  Yu-Chee Tseng,et al.  Location Tracking in a Wireless Sensor Network by Mobile Agents and Its Data Fusion Strategies , 2003, Comput. J..

[2]  Mark G. Karpovsky,et al.  On a New Class of Codes for Identifying Vertices in Graphs , 1998, IEEE Trans. Inf. Theory.

[3]  EstrinDeborah,et al.  Connecting the Physical World with Pervasive Networks , 2002 .

[4]  Deborah Estrin,et al.  GPS-less low-cost outdoor localization for very small devices , 2000, IEEE Wirel. Commun..

[5]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[6]  Francesco De Pellegrini,et al.  Robust location detection in emergency sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[7]  Axthonv G. Oettinger,et al.  IEEE Transactions on Information Theory , 1998 .

[8]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[9]  Chee-Yee Chong,et al.  Sensor networks: evolution, opportunities, and challenges , 2003, Proc. IEEE.

[10]  James H. Aylor,et al.  Computer for the 21st Century , 1999, Computer.

[11]  Friedemann Mattern,et al.  The Vision and Technical Foundations of Ubiquitous Computing , 2001 .

[12]  Randy H. Katz,et al.  Next century challenges: mobile networking for “Smart Dust” , 1999, MobiCom.

[13]  Jerry Zhao,et al.  Habitat monitoring: application driver for wireless communications technology , 2001, CCRV.

[14]  Gaurav S. Sukhatme,et al.  Constrained coverage for mobile sensor networks , 2004, IEEE International Conference on Robotics and Automation, 2004. Proceedings. ICRA '04. 2004.

[15]  Vincent M. Stanford,et al.  Biosignals offer potential for direct interfaces and health monitoring , 2004, IEEE Pervasive Computing.

[16]  Bhaskar Krishnamachari,et al.  Localized topology generation mechanisms for wireless sensor networks , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[17]  S. Sitharama Iyengar,et al.  Coding theory framework for target location in distributed sensor networks , 2001, Proceedings International Conference on Information Technology: Coding and Computing.