Research on Wireless Sensor Networks Topology Models

Ziqing Zhang, Hai Zhao, Jian Zhu, Dazhou Li

.

DOI: 10.4236/jsea.2010.312137                

Abstract

The topology control is one of the research focuses in wireless sensor networks. Different network topologies will have different effects on the properties of the network, such as the reliability, energy consumption and latency. In order to study the relationship between the topology and the network performance, in this paper we have designed three kinds of topology models which are regular hexagon topology model, plane grid topology model and equilateral triangle topology model. Then the simulation experiments about these models have been implemented in NS2 and the simulation results show that the plane grid topology has the best reliability.

Keywords

Wireless Sensor Network, Topology, Network Property, NS2

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	I. F. Akyildiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “Wireless Sensor Networks: A Survey,” Com- puter Networks, Vol. 38, No. 4, 2002, pp. 393-422. doi: 10.1016/S1389-1286(01)00302-4
[2]	S. Tilak, N. B. Abu-Ghazaleh and W. Heinzelman, “A Taxonomy of Wireless Microsensor Network Models," ACM Mobile Computing and Communications Review, Vol. 6 No. 2, 2002, pp. 28-36. doi:10.1145/565702. 565708
[3]	C. F. Huang and Y. C. Tseng, “The Coverage Problem in a Wireless Sensor Network,” Proceedings of ACM WSNA, San Diego, 19 September 2003, pp.519-528 doi:10.1145/ 941350.941367
[4]	C. Shen, C. Srisathapornphat and C. Jaikaeo, “Sensor Information Networking Architecture and Applications,” IEEE Personal. Communication, Vol. 8, No. 4, 2001, pp. 52-59. doi:10.1109/98.944004.
[5]	S. H. Yang, M. L. Li, and J. Wu, “Scan-Based Movement-Assisted Sensor DePloyment Methodin Wireless Sensor Networks,” IEEE Transactions on Parallel and Distributed Systems, Vol. 18, No. 8, 2007, pp.1108-1121. doi:10.1109/TPDS.2007.1048
[6]	A. Salhieh, J. Weinmann, M. Kochhal and L. Schwiebert, “Power Efficient Topologies for Wireless Sensor Net- works,” International Conference on Parallel Processing, Valencia, 3-7 Sepmber 2001, pp. 156-163.
[7]	K. Chakrabarty, S. S. Iyengar, H. R. Qi and E. C. Cho., “Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks,” IEEE Transactions on Computers Vol. 51, No. 12, 2002, pp. 1448-1453. doi: 10.1109/TC.2002.1146711
[8]	Q. S. Wu, N. S. V. Rao, X. J. Du, et al., “On Efficient Deployment of Sensors on Planar Grid,” IEEE Computer Communications Vol. 30, No. 14-15, 2007, pp. 2721-2734. doi:10.1016/j.comcom.2007.05.012
[9]	K. Chakrabarty, S. S. Iyengar, H. R. Qi and E. Cho, “Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks,” IEEE Transactions on Computers, Vol. 51, No. 12, 2002, pp. 1448-1453. doi: 10.1109/TC.2002.1146711
[10]	S. Shakkottai, R. Srikant and N. Shroff. “Unreliable Sensor Grids: Coverage, Connectivity and Diameter.” IEEE Press, San Francisco, 2003.
[11]	C.-H. Wu, K.-C. Lee and Y.-C. Chung, “A Delaunay Triangulation Based Method for Wireless Sensor Net- work Deployment,” IEEE Computer Communications, Vol. 30, No. 14-15, 2007, pp. 2744-2752. doi:10.1016 /j.comcom.2007.05.017
[12]	J. L. Hill, “System Architecture for Wireless Sensor Networks,” Ph.D. Thesis, Computer Science University of California , Berkeley, 2003.
[13]	Q. Jiang, D. Manivannan, “Routing protocols for sensor networks,” Consumer Communications and Networking Conference, Las Vegas, 5-8 January 2004, pp. 93-98.
[14]	S. S. Dhillon and K. Chakrabarty, “Sensor Placement for Effective Coverage and Surveillance in Distributed Sen- sor Networks,” IEEE Wireless Communications and Networking Conference, New Orleans, 20-20 March 2003, pp. 1609-1614.
[15]	S. Meguerdichian, F. Koushanfar, M. Potkonjak and M. Srivastava, “Coverage Problems in Wireless Ad Hoc sensor Networks,” Proceedings of IEEE Infocom, Alaska, 22-26 April 2001, pp. 22-26.
[16]	Y. C. Wang, C. C. Hu and Y. C. Tseng, “Efficient De- ployment Algorithms for Ensuring Coverage and Con- nectivity of Wireless Sensor Networks,” Wireless Internet Conference, Budapest, 10-14 July 2005, pp. 114-121. doi:10.1109/WICON.2005.13