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

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

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.

Figures/Tables 5

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

Applications of information navigation method in wireless sensor networks

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 5

References 25

Related Articles 15

Metrics

Recommended 0

[1]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[2]	Xiaoying ZHANG,Hui PENG,Hong CHEN. State-of-the-art survey of privacy-preserving data aggregation in wireless sensor networks [J]. Journal on Communications, 2018, 39(10): 130-142.
[3]	Guang-hai ZHOU,Zhao-long NING,Zhi-kui CHEN,Hua ZHONG,Yue-ming HU. Fault analysis and research of wireless sensor network based on kernel partial least squares [J]. Journal on Communications, 2017, 38(Z2): 94-98.
[4]	Miao YE,ping WANGYu,Cai DAI,li WANGXiao. New minimum exposure path problem and its solving algorithm in wireless sensor networks [J]. Journal on Communications, 2016, 37(1): 49-60.
[5]	. Research of malicious nodes identification based on DPAM-DM algorithm for WSN [J]. Journal on Communications, 2015, 36(Z1): 53-59.
[6]	Xiao-ding WANG,Li XU,Shu-ming ZHOU,Hui LIN. Fault diagnosis and restoration strategy based on Voronoi diagram and resolving set [J]. Journal on Communications, 2015, 36(Z1): 103-109.
[7]	Xiao-guang NIU,Chuan-bo WEI,Wei-jiang FENG,Guo-jun PENG,Huan-guo ZHANG. ONSA:optimal non-uniformly statistic-source anonymity protocol in WSN [J]. Journal on Communications, 2015, 36(6): 66-77.
[8]	Ming HE,Wen-hui LIANG,Qiu-li CHEN,Xi-liang CHEN,Jian CHEN. Optimization method through topology reconfiguration for mobile underwater wireless sensor networks [J]. Journal on Communications, 2015, 36(6): 78-87.
[9]	HOUWei Z,INGBo J,UANGYi-feng H,IAOXiao-xuan J,UJia-xing H,IANGWei L. CS-based data collection method for airborne clustering WSN [J]. Journal on Communications, 2015, 36(5): 130-139.
[10]	Xu LU,Liang-lun CHENG,Shi-liang LUO. Adaptive node scheduling algorithm for target tracking in wireless sensor networks [J]. Journal on Communications, 2015, 36(4): 70-80.
[11]	Hong-long CHEN,Zhi-bo WANG,Zhi WANG,Jiang-ming XU,Yan-jun LI,Li-ping LIU. Secure localization scheme against wormhole attack for wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 33-40.
[12]	Gui-cai YU,Cheng-zhi LONG,Man-tian XIANG. Energy efficient cooperative spectrum sensing algorithm in cognitive wireless sensor networks [J]. Journal on Communications, 2015, 36(3): 52-62.
[13]	Shuai FU,Jian-feng MA,Hong-tao LI,GQi JIAN. Anonymous aggregator election protocol for wireless sensor networks [J]. Journal on Communications, 2015, 36(2): 88-97.
[14]	Xu DING,Jiang-hong HAN,Lei SHI,Wei XIA,Zhen-chun WEI. Problem of the dynamic topology architecture of rechargeable wireless sensor networks [J]. Journal on Communications, 2015, 36(1): 129-141.
[15]	Ying-biao YAO,Nan-lan JIANG. Distributed refinement algorithm for WSN localization [J]. Journal on Communications, 2015, 36(1): 179-188.