All Title Author
Keywords Abstract

Sensors  2011 

Information Potential Fields Navigation in Wireless Ad-Hoc Sensor Networks

DOI: 10.3390/s110504794

Keywords: wireless sensor networks, information field, diffusion equation, variation model

Full-Text   Cite this paper   Add to My Lib


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.


[1]  Awerbuch, B; Peleg, D. Concurrent Online Tracking of Mobile Users. Proceedings of ACM SIGCOMM ’91: The Conference on Communications Architecture & Protocols, Zurich, Switzerland, 3–6 September 1991; pp. 221–233.
[2]  Buragohain, C; Agrawal, D; Suri, S. Distributed Navigation Algorithms for Sensor Networks. Proceedings of IEEE INFOCOM, Barcelona, Spain, 23–29 April 2006; pp. 1253–1262.
[3]  Coté, A; Meyerson, A; Poplawski, L. Randomized K-Server on Hierarchical Binary Trees. Proceedings of STOC ’08: The 40th Annual ACM Symposium on Theory of Computing, Cambridge, MA, USA, 25–27 April 2008; pp. 227–234.
[4]  Einstein, A. Investigations on the Theory of the Brownian Movement; Dover Publications: New York, NY, USA, 1956.
[5]  Gao, J; Guibas, LJ; Milosavljevic, N; Hershberger, J. Sparse Data Aggregation in Sensor Networks. Proceeding of the International Conference on Information Processing in Sensor Networks, Cambridge, MA, USA, 25–27 April 2007; pp. 430–439.
[6]  Gao, J; Guibas, LJ; Hershberger, J; Zhang, L. Fractionally Cascaded Information in a Sensor Network. Proceeding of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA, 26–27 April 2004; pp. 311–319.
[7]  Intanagonwiwat, C; Govindan, R; Estrin, D. Directed Diffusion: A Scalable and Robust Communication Paradigm for Sensor Networks. Proceedings of MobiCom 2000, Sixth Annual International Conference on Mobile Computing and Networking, Boston, MA, USA, 6–11 August 2000; pp. 56–67.
[8]  Kalantari, M; Shayman, M. Design Optimization of Multi-sink Sensor Networks by Analogy to Electrostatic Theory. Proceedings of 2006 IEEE Wireless Communications and Networking Conference, Las Vegas, NV, USA, 19 September 2000; pp. 431–438.
[9]  Liu, J; Zhao, F; Petrovic, D. Information-Directed Routing in Ad Hoc Sensor Networks. Proceeding of WSNA ’03: The 2nd ACM International Conference on Wireless Sensor Networks and Applications, San Diego, CA, USA, 3–6 April 2005; pp. 851–861.
[10]  Madden, S; Franklin, MJ; Hellerstein, JM; Hong, W. TAG: A Tiny Aggregation Service for Ad-Hoc Sensor Networks. Proceedings of OSDI'02: 2002 Usenix Symposium on Operating Systems Design and Implementation, Boston, MA, USA, 9–11 December 2002; pp. 131–146.
[11]  McOwen, RC. Partial Differential Equation: Methods and Applications; Tsinghua University Press: Beijing, China, 2004.
[12]  Ni, S-Y; Tseng, Y-C; Chen, Y-S; Sheu, J-P. The Broadcast Storm Problem in a Mobile Ad Hoc Network. Proceedings of MobiCom 1999: The Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking, Seattle, WA, USA, 15–19 August 1999; pp. 153–167.
[13]  Lin, HJ; Lu, MH; Gao, J. Composable Information Gradients in Wireless Sensor Networks. Proceedings of 7th International Symposium on Information Processing Sensor Networks, St Louis, MO, USA, 13–6 April 2008; pp. 121–132.
[14]  Polastre, J; Hui, J; Levis, P; Zhao, J; Culler, D; Shenker, S; Stoica, I. A Unifying Link Abstraction for Wireless Sensor Networks. Proceedings of SenSys ’05: The 3rd ACM Conference on Embedded Networked Sensor Systems, San Diego, CA, USA, 2–4 November 2005; pp. 76–89.
[15]  Sarkar, R; Zhu, XJ; Gao, J. Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks. Proceedings of IPSN’07: The International Conference on Information Processing Sensor Networks, Cambridge, MA, USA, 24–27 April 2007; pp. 420–429.


comments powered by Disqus