Researching on Speculating Algorithm Based on End-to-End Date in Wireless Sensor Networks

Abstract:

In this paper, we focus on how to gain network topology information of wireless sensor network (WSN) with higher accuracy. It is very important for Network planning and management. We propose a topology identification algorithm based on data fusion system in WSN. Firstly, based on the information of packet delay and/or packet loss, the algorithm got the collections of approximate ancestors of each node, according to the classification inference algorithm of graph theory. Secondly, it identifies parent-child relationship of the nodes by calculating the Hamming distance between the current node and approximate ancestors’ nodes; and infers the topology of the network layer by layer. The proposed algorithm doesn’t require support from internal nodes. It employs end-to-end measurements and does not incur any additional burden on the network. NS2 simulation results show the high accuracy and efficiency of the proposed algorithm.

• Periodical: Advanced Engineering Forum (Volumes 6-7)
• Pages: 1118-1121
• DOI: https://doi.org/10.4028/www.scientific.net/AEF.6-7.1118
• Online since: September 2012
• Authors: Wen Li Ji, Xiang Jun Li, Mei Ying Jiang
• Keywords: Data Aggregation, Hamming Distance, Topology Identification, Wireless Sensor Network (WSN)

References

[1] Jennifer Y, Biswanath M, Dipak G . Wireless sensor networks survey[J]. Computer Networks, 2008, 52( 12) : 2292-2330.

[2] zhang zhiyong, hu guangmin. Novel topology inference algorithm for wireless sensor network [J]. Journal of computer Application, 2010, 30(3): 733-744.

DOI: 10.3724/sp.j.1087.2010.00733

[3] zhao honghua, chen ming. Topolpgy inference based on tomography technology[J]. Computer engineering, 2009, 35(2): 91-94.

[4] Zhao T, Cai W D, LI Y J. MP IDA: A sensor network topology inference algorithm [C] . 2007 ternational Conference on Computational Intelligence and Security. Washington, DC: IEEE Computer Society, 2007: 451- 455.

DOI: 10.1109/cis.2007.44

[5] Zhao Tao, Cai Wandong, Li Huixian., Sensor network level—topology inference based on Hamming distance. [J] J. Huazhong Univ. of Sci. ＆. Tech. (Natural Science Edition). 2008(10), V01. 36 NO. 10: 71-76.

[6] ZHANG Zhi-yong, HU Guang-min. Novel topology inference algorithm for wireless sensor network. [J] Journal of Computer Applications, 30(3): 733-736. (In Chinese).

DOI: 10.3724/sp.j.1087.2010.00733

[7] Yongyi Mao, Kschischang F.R., Baochun Li, Pasupathy S. A factor graph approach to link loss monitoring in wireless sensor networks. IEEE Journalon Selected Areas in Communications, vol. 23, no. 4, Apr 2005: 820-829.

DOI: 10.1109/jsac.2005.843557

[8] Yongjun Li, Wandong Cai. Wireless Sensor Network Topology Identification based on Data aggregation [J], Journal of Computational Information systems, 2007, 456-458.

[9] Zhao Tao, Cai Wandong, Li Yongjun. Using end-to-end data to infer sensor network topology[C]. In Proc. of IEEE international symposium on signal processing and information technology 2007, 504-508. . (in Chinese).

DOI: 10.1109/isspit.2007.4458012