Data forwarding of realtime mobile target tracking in wireless sensor networks

被引:5
作者
Yang, Yi [1 ]
Li, Lian [1 ]
Li, Hao [2 ]
机构
[1] Lanzhou Univ, Sch Informat Sci & Engn, Lanzhou 730000, Peoples R China
[2] Univ Paris 11, Rech Informat Lab, F-91405 Orsay, France
关键词
Realtime data forwarding energy efficiency; Target tracking; Large scale wireless sensor networks; INFORMATION;
D O I
10.1007/s12652-012-0106-2
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Along with the advancement in wireless communications and electronics, in this paper, we first propose a novel application problem in wireless sensor networks. It is the data forwarding of real-time mobile target tracking problem. We mainly focus on the researches of the strategy of routing the tracking data to several sinks with the consideration both of energy conservation and latency limitation. We propose three different heuristic methods [ minimum latency routing, maximum utilization routing and active first routing (AFR) respectively] to research and compare their performance for solving the problems. We also use the traditional Dijkstra's shortest path algorithm to get the lower bound of the latency limitation. As a result, we found that the AFR algorithm is better than others, it achieves the similar latency limitation with Dijkstra's and it get a 1.2-1.5 times of energy conservation than other algorithms regardless of energy supplement conditions. It is an optimal algorithm for this problem.
引用
收藏
页码:109 / 120
页数:12
相关论文
共 22 条
[1]  
Akkaya K., 2005, Ad Hoc Networks, V3, P325, DOI 10.1016/j.adhoc.2003.09.010
[2]  
[Anonymous], 1979, Computers and Intractablity: A Guide to the Theory of NP-Completeness
[3]   An optimized forwarding protocol for lifetime extension of wireless sensor networks [J].
Azim, Mohammad Abdul ;
Kibria, M. Rubaiyat ;
Jamalipour, Abbas .
WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2009, 9 (01) :103-115
[4]  
Dijkstra E. W., 1959, NUMER MATH, V1, P269
[5]   A SURVEY OF GOSSIPING AND BROADCASTING IN COMMUNICATION-NETWORKS [J].
HEDETNIEMI, SM ;
HEDETNIEMI, ST ;
LIESTMAN, AL .
NETWORKS, 1988, 18 (04) :319-349
[6]  
Heiniger R. W., 2000, Proceedings of the 5th International Conference on Precision Agriculture, Bloomington, Minnesota, USA, 16-19 July, 2000, P1
[7]  
HEIZELMAN W, 2000, THESIS MIT
[8]  
Intanagonwiwat C., 2000, MobiCom 2000. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, P56, DOI 10.1145/345910.345920
[9]   Negotiation-based protocols for disseminating information in wireless sensor networks [J].
Kulik, J ;
Heinzelman, W ;
Balakrishnan, H .
WIRELESS NETWORKS, 2002, 8 (2-3) :169-185
[10]   PEGASIS: Power-efficient GAthering in sensor information systems [J].
Lindsey, S ;
Raghavendra, CS .
2002 IEEE AEROSPACE CONFERENCE PROCEEDINGS, VOLS 1-7, 2002, :1125-1130