Research on Link Loss Rate Inference Based on Data Aggregation in Wireless Sensor Network

Abstract:

The internal link loss characteristic inference has become an increasingly important issue for operating and evaluating a wireless sensor network. In this paper we propose a new algorithm, based on MPLE algorithm and binary hamming distance and hop count, to infer the internal link loss characteristics. First, we use the MPLE model to part the problem of inference into the serial of sub-problem, a sub-problem is compose of subtree that contain two leaf nodes. Then, we select the subtree by using hamming distance of the sequences at each pair of nodes and incorporating the hop count available at each node in WSN. finally the Pseudo-Likelihood Function (PLF) is used to solve the problem. The simulation shows that the link loss performance parameters can be inferred accurately, and the proposed algorithm scales well according to the sensor network size.

• Periodical: Applied Mechanics and Materials (Volumes 241-244)
• Pages: 967-971
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.241-244.967
• Online since: December 2012
• Authors: Wen Li Ji*, Jun Yao
• Keywords: Data Aggregation, Hamming Distance, Loss Tomography, MPLE, Sensor Network

References

[1] Jennifer Y,Biswanath M,Dipak G .Computer Networks,2008, 52(12):2292-2330.(In china)

[2] Zhao Tao. Computer Engineering and Applications, 2010,46(29):86-88.(In china)

[3] Hartl G,Lib. Loss inference in wireless sensor networks based ondata aggregation[C]//Proc of the 3rd International Symposium on InformationProcessing in Sensor Networks.USA:Computer Science,2004: 396-404．

DOI: 10.1145/984622.984680

[4] Mao Yong-yi,Kschischang F R,Li Bao-chun.IEEE Journal on Selected Areas in Communications,2005,23( 4): 820-929．

[5] Hui Tian and Hong Shen. Hamming Distance and Hop Count Based Classification for Multicast NetworkTopology Inference[c]. IEEE Proceedings of the 19th International Conference on Advanced Information Networking and Applications (AINA'05),2005,345-351

DOI: 10.1109/aina.2005.198

[6] Wang wei, Cai Wandong, Li Yongjun.China Academaic Journal Electronic Publishing House.2007(2),120:124. (In china)

[7] Peng Liang , See S , Jiang Yueqin . Performance Evaluation in Computational Grid Environment s, hpcasia , High erformance Computing and Grid in Asia Pacific Region1 In Seventh International Conference on ( HPCAsia'04) , 2004. 54～62

DOI: 10.1109/hpcasia.2004.1324016