信息扩散在无线传感器网络中的应用

doi:10.3969/j.issn.1000-436x.2012.z2.019

摘要/Abstract

摘要：

首先假定在一个动态、实时的大型楼宇式停车场环境中，使用无线传感器网来支持信息查询和导航系统。基于扩散方程和泊松公式，提出一种新颖的信息查询和导航方法，该方法能够更便捷、有效地完成导航系统进程。从信息导航理论研究的角度来分析，一般假定研究工作的环境是理想状态，受到很少的限制，同时假定实际中一些错误的导航进程可以得到更正。为了达到导航系统的精确性，首次应用了信息传播、电势场以及偏微分方程（扩散方程）的相关知识，同时将梯度下降法应用于该算法。在研究过程中，采用了完整的数学推导。模拟实验表明，该方法准确方便，并且高效地克服了典型传感器网络配置信息导航系统最优解较难快速获得和存在竞争冲突的弱点。同时，扩散方程的结构也更具灵活性和适应性。导航性能也有较大提高，还可避免甚至消除竞争冲突。另外，热扩散方程的灵活使用克服了原有调和函数方法强约束的缺点，取得了模型降阶的效果。

关键词: 无线传感网, 信息场, 扩散方程, 变分模型

Abstract:

For adapting to a novel architecture of WSNs,which supports information query and navigation systems through construction of the virtual potential field.Under the premise of diffusion equation and poisson-based formula,a novel method was proposed which can accomplish the navigation more conveniently and more efficiently.In order to guarantee the accuracy of navigation,the relative knowledge of information transmission and the partial differential process(diffusion equation)in electric potential field was utilized,meanwhile gradient descent method was also applied in the process of application.A complete mathematical derivation was used.Tiny-OS simulations show the method can efficiently overcome the original WSNs weakness that network configuration abilities of information navigation are not good enough.Simultaneously,during the process of explore the navigation computation,structures of diffusion equation are more flexible and adaptability.

Key words: wireless sensor networks, information field, diffusion equation, variation model

魏嵬,张亮,郭得科,沈沛意. 信息扩散在无线传感器网络中的应用[J]. 通信学报, 2012, 33(Z2): 146-152.

Wei WEI,Liang ZHANG,De-ke GUO,Pei-yi SHEN. Applications of information navigation method in wireless sensor networks[J]. Journal on Communications, 2012, 33(Z2): 146-152.

图/表 5

参考文献 25

[1]	LI M , WANG J , YANG Z ,et al. Demo abstract:sensor network navigation without locations[A]. Proceedings of ACM SenSys[C]. New York,USA, 2008.
[2]	LIN H J , LU M H , MILOSAVLJEVI N ,et al. Composable information gradients in wireless sensor networks[A]. Proc of the International Conference on Information Processing in Sensor Networks (IPSN’08)[C]. Washington,DC,USA, 2008. 450-459.
[3]	DIBENDETTO E , Degenerate parabolic equations[A]. Springer Verlag[C]. Berlin,Germany, 1993. 131-165.
[4]	LIU J , ZHAO F , PETROVIC D . Information-directed routing in ad hoc sensor networks[J]. IEEE Journal on Selected Areas in Communications, 2005,23(4): 851-861.
[5]	GAO J , GUIBAS L J , HERSHBERGER J ,et al. Sparse data aggregation in sensor networks[A]. Proc of the International Conference on Information Processing in Sensor Networks (IPSN’07)[C]. Cambridge,England, 2007. 430-439.
[6]	TOSSIM:A simulator for TinyOS networks.User’s manual in TinyOS documentation[EB/OL]. , 2003.
[7]	GAO J , GUIBAS L , HERSHBERGER J ,et al. Fractionally cascaded information in a sensor network[A]. Proc of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN’04)[C]. New York,USA, 2004. 311-319.
[8]	INTANAGONWIWAT C , GOVINDAN R , ESTRIN D . Directed diffusion:a scalable and robust communication paradigm for sensor networks[A]. Proceedings of the 6th Annual International Conference on Mobile Computing and Networking[C]. New York,USA, 2000. 56-57.
[9]	KALANTARI M , SHAYMAN M . Design optimization of multi-sink sensor networks by analogy to electrostatic theory[A]. IEEE Wireless Communications and Networking Conference[C]. Las Vegas,Nevada,USA, 2006.
[10]	LI M , WANG J , YANG Z ,et al. Demo abstract:sensor network navigation without locations[A]. Proceedings of ACM SenSys[C]. New York,USA, 2008. 391-392.
[11]	MADDEN S , FRANKLIN M J , HELLERSTEIN J M ,et al. TAG:a tiny aggregation service for ad-hoc sensor networks[J]. SIGOPS Oper Syst Rev, 2002,36(SI): 131-146.
[12]	MCOWEN R C . Partial Differential Equation:Methods and Applications[M]. Beijing: Tsinghua University PressPress, 2004.
[13]	NI S Y , TSENG Y C , CHEN Y S ,et al. The broadcast storm problem in a mobile ad hoc network[A]. Int Conf on Mobile Computing and Networking(MobiCom’99)[C]. New York,USA, 1999. 151-162.
[14]	POLASTRE J , HUI J , LEVIS P ,et al. A unifying link abstraction for wireless sensor networks[A]. In SenSys ’05:Proc of the 3rd ACM Conference on Embedded Networked Sensor Systems[C]. New York,USA, 2005. 420-429.
[15]	SARKAR R , ZHU X , GAO J . Hierarchical spatial gossip fomulti-resolution representations in sensor networks[A]. Proc of the International Conference on Information Processing iSensor Networks (IPSN’07)[C]. New York,USA, 2007. 420-429.
[16]	SKRABA P , FANG Q , NGUYEN A ,et al. Sweeps ovewireless sensor networks[A]. IPSN ’06:Proceedings of the Fifth International Conference on Information Processing Sensor Networks[C]. New York,NY,USA, 2006. 143-151.
[17]	THULASIRAMAN P , RAMASUBRAMANIAN S , KRUNZ M . Disjoint multipath routing to two distinct drains in a multi-drain sensor network[A]. Proceedings of IEEE INFOCOM[C]. New York,USA, 2007. 56-67.
[18]	BORENSTEIN J , EVERETT H R . Navigating mobile robots:sensors and techniques[M]. Wellesley, 1992.
[19]	WANG G , CAO G , LAPORTA T . A bidding protocol for deploying mobile sensors[A]. Proceedings of the 11th IEEE International Conference on Network Protocols[C]. Washington,DC,USA, 2003. 315-324.
[20]	INTANAGONWIWAT C , GOVINDAN R , ESTRIN D . Directed diffusion:a scalable and robust communication paradigm for sensor networks[A]. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking[C]. New York,USA, 2000. 56-57.
[21]	HEINZELMAN W R , CHANDRAKASAN A , BALAKRISHNAN H . Energy-efficient communication protocol for wireless microsensor networks[A]. Proceedings of the 33rd International Conference on System Sciences[C]. Washington,DC,USA, 2000.
[22]	YE F , ZHONG G , LU S ,et al. Gradient broadcast:a robust data delivery protocol for large scale sensor networks[J]. ACM Wireless Networks(WINET), 2005,11(2): 285-298.
[23]	YU Y , GOVINDAN R , ESTRIN D . Geographical and energy aware routing:a recursive data dissemination protocol for wireless sensor networks[A]. UCLA Computer Science Department Technical Report UCLA/CSD-TR-01-0023[C]. The Netherlands, 2001. 215-219.
[24]	KHATIB O . Real-time 0bstacle avoidance for manipulators and mobile robots[A]. IEEE Int Conf on Robotics and Automation[C]. St.Loius,Missouri, 1985. 500-505.
[25]	PATHAK K , AGRAWAL S K . An integrated path planning and control approach for nonholonomic unicycles using switched local potentials[J]. IEEE Transactions on Robotics, 2005,21(6): 1201-1208.