Information Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks

被引:135
作者
Wei, Wei [1 ]
Qi, Yong [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Elect & Informat Engn, Xian 710049, Peoples R China
关键词
wireless sensor networks; information field; diffusion equation; variation model;
D O I
10.3390/s110504794
中图分类号
O65 [分析化学];
学科分类号
070302 ; 081704 ;
摘要
As wireless sensor networks (WSNs) are increasingly being deployed in some important applications, it becomes imperative that we consider application requirements in in-network processes. We intend to use a WSN to aid information querying and navigation within a dynamic and real-time environment. We propose a novel method that relies on the heat diffusion equation to finish the navigation process conveniently and easily. From the perspective of theoretical analysis, our proposed work holds the lower constraint condition. We use multiple scales to reach the goal of accurate navigation. We present a multi-scale gradient descent method to satisfy users' requirements in WSNs. Formula derivations and simulations show that the method is accurately and efficiently able to solve typical sensor network configuration information navigation problems. Simultaneously, the structure of heat diffusion equation allows more flexibility and adaptability in searching algorithm designs.
引用
收藏
页码:4794 / 4807
页数:14
相关论文
共 15 条
[1]  
AWERBUCH B, 1991, P ACM SIGCOMM S COMM, P221
[2]  
Buragohain C, 2006, IEEE INFOCOM SER, P1253
[3]  
Coté A, 2008, ACM S THEORY COMPUT, P227
[4]  
Einstein Albert., 1956, INVESTIGATION THEORY
[5]  
Gao J, 2004, IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, P311
[6]   Sparse data aggregation in sensor networks [J].
Gao, Jie ;
Guibas, Leonidas ;
Milosavljevic, Nikola ;
Hershberger, John .
PROCEEDINGS OF THE SIXTH INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS, 2007, :430-439
[7]  
Intanagonwiwat C., 2000, P ACM MOBICOM, P56, DOI DOI 10.1145/345910.345920
[8]  
KALANTARI M, 2000, P 2006 IEEE WIR COMM, P431
[9]   Composable information gradients in wireless sensor networks [J].
Lin, Huijia ;
Lu, Maohua ;
Milosavljevic, Nikola ;
Gao, Jie ;
Guibas, Leonidas J. .
2008 INTERNATIONAL CONFERENCE ON INFORMATION PROCESSING IN SENSOR NETWORKS, PROCEEDINGS, 2008, :121-+
[10]  
LIU J, 2005, P WSNA 03, P851