Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (1): 98-104    DOI: 10.3785/j.issn.1008-973X.2012.01.16
    
Virtual force-field based energy efficient geo-routing in
wireless sensor network
GAO Qing,LI Shan-ping,YANG Zhao-hui
College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China
Download:   PDF(0KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

Existing geographic routing algorithms exhaust nodes on the boundary of holes earlier than nodes on other locations in wireless sensor network (WSN), which in turn makes the network even worse. A geographic routing algorithm   was proposed based on  virtual force-field model to solve the problem. Regarded the information of holes, locations of relay nodes and destination node as parameters, a relay node obtaines a force-field vector by using the forcefield model. Then the node makes greedy forwarding according to the direction vector. Under the guidance of the model, packets bypass holes before they reach the boundary nodes of holes. The geo-routing distributes energy consumption of nodes evenly in the whole network. Simulation results show that the algorithm outperforms existing geo-routing algorithms in lifetime and delivery ratio, and has a similar transmission delay with other algorithms. The virtual force-field model evenly consumes nodes energy in the whole network and improves energy efficiency of the WSN．

Published: 22 February 2012
CLC:  TP 393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

GAO Qing,LI Shan-ping,YANG Zhao-hui. Virtual force-field based energy efficient geo-routing in
wireless sensor network. J4, 2012, 46(1): 98-104.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2012.01.16     OR     http://www.zjujournals.com/eng/Y2012/V46/I1/98


基于虚拟场的能量高效传感器网络地理路由

针对现有的无线传感器网络（WSN）地理位置路由在遇到空洞时,集中使用空洞边缘节点转发而导致能量迅速耗尽的问题,提出利用虚拟场模型均衡节点能量消耗的路由算法.传输节点根据虚拟场模型,采用空洞信息、自身位置及目的节点位置作为参数,计算当前位置的虚拟场矢量.根据此矢量方向进行贪婪路由选择.受虚拟场模型的引导,数据传输路径在未遇到空洞时已提前开始绕行,路由能耗不再集中于空洞边缘,而是更均匀地分布于全网.实验表明,该算法在网络生命周期和数据包投递率方面明显优于现有的地理位置路由,在传输延迟方面两者接近,验证了虚拟场模型具有平衡节点能量消耗、提高能源利用率的效果.

［1］ CHEN D, VARSHNEY P K. A survey of void handling techniques for geographic routing in wireless networks ［J］. IEEE of Communications Surveys and Tutorials, 2007, 9(1): 50-67．
［2］ TAKAGI H, KLEINROCK L. Optimal transmission ranges for randomly distributed packet radio terminals ［J］.  IEEE Transactions on Communications, 2002, 32(3): 246-257．
［3］ 陈友荣, 俞立, 董齐, 等. 基于近邻算法的无线传感器网络功率控制 ［J］. 浙江大学学报：工学版, 2010, 44(7): 1321-1326．
CHEN Yourong, YU Li, DONG Qi, et al. Power control in wireless sensor network based on nearest neighbor algorithm ［J］. Journal of Zhejiang University: Engineering Science, 2010, 44(7): 1321-1326．
［4］ 董芳, 仇佩亮. 无线传感器网络角度随机路由协议 ［J］. 浙江大学学报：工学版, 2009, 43(4): 621-625．
DONG Fang, QIU Peiliang. Angle random routing protocol for wireless sensor network ［J］. Journal of Zhejiang University: Engineering Science, 2009, 43(4): 621-625．
［5］ FANG Q, GAO J, GUIBAS L J. Locating and bypassing holes in sensor networks ［J］. Mobile Networks and Applications, 2006, 11(2): 187-200．
［6］ MAUVE M, WIDMER A, HARTENSTEIN H. A survey on positionbased routing in mobile ad hoc networks ［J］. IEEE Network, 2001, 15(6): 30-39．
［7］ KARP B, KUNG H T. GPSR: greedy perimeter stateless routing for wireless networks ［C］∥ Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York:ACM, 2000: 243-254．

［8］ 梁小满. 贪婪周边无状态路由协议的改进算法 ［J］. 传感技术学报, 2009, 22(7): 1024-1028.
LIANG Xiaoman. Improved GPSR algorithm ［J］. Chinese Journal of Sensors and Actuators, 2009, 22(7): 1024-1028．
［9］ LENDERS V, MAY M, PLATTNER B. Densitybased vs. proximitybased anycast routing for mobile networks ［C］∥ IEEE INFOCOM. Barcelona: IEEE, 2006．
［10］ LENDERS V. Fieldbased routing and its application to wireless ad hoc networks ［D］. Zurich: Swissfederal Institute of Technology, 2006．
［11］ NA J, SOROKER D, KIM C. Greedy geographic routing using dynamic potential field for wireless ad hoc networks ［J］. IEEE Communications Letters, 2007, 11(3): 243-245．
［12］ JUNG S, KSERAWI M, LEE D, et al. Distributed potential field based routing and autonomous load balancing for wireless mesh networks ［J］. IEEE Communications Letters, 2009,13(6): 429-431．
［13］ ALSUWAIYEL M. Algorithms design techniques and analysis ［M］. 北京：电子工业出版社, 2003: 474-478．
［14］ 唐勇, 周明天. 基于传输范围覆盖的无线传感器网络广播算法 ［J］. 小型微型计算机系统, 2008, 29(2): 204-207．
TANG Yong, ZHOU Mingtian. Transmission range coverage based broadcasting in wireless sensor networks ［J］. Journal of Chinese Computer Systems, 2008, 29(2): 204-207．
［15］ 丁弋, 刘利. 多边形顶点匹配优化算法 ［J］. 浙江大学学报：工学版,2007, 41(9): 1532-1540．
DING Yi, LIU Li. Optimal vertex matching algorithm for polygonal shapes ［J］. Journal of Zhejiang University: Engineering Science, 2007, 41(9): 1532-1540．
[1] I De-jun,WANG Gang,YANG Can-jun,JIN Bo,CHEN Yan-hu. NTP/IEEE1588-based time synchronization system in seafloor observatory network[J]. J4, 2014, 48(1): 1-7.
[2] GUO Tong,LIN Feng. Bayesian network structure learning based on hybrid genetic
and fish swarm algorithm[J]. J4, 2014, 48(1): 130-135.
[3] DU Rui-zhong, TIAN Jun-feng, ZHANG Huan-guo. Cloud service selection model based on trust and personality preferences[J]. J4, 2013, 47(1): 53-61.
[4] ZHANG Shuai, SUN Jian-ling, XU Bin, HUANG Chao, KAVS Aleksander J.. RBAC based access control model for services compositions
cross multiple enterprises[J]. J4, 2012, 46(11): 2035-2043.
[5] Chen Sui-sheng,Lu Jian-gang,Lou Xiao-chun. Localization algorithm for wireless sensor networks
based on MDS-MAP and nonlinear filtering[J]. J4, 2012, 46(5): 866-872.
[6] YANG Zhao-hui, LI Shan-ping, LIN Xin. Quality optimizing real-time scheduling for incremental context services[J]. J4, 2012, 46(1): 90-97.
[7] PAN Ju-long, LI Shan-ping, ZHANG Dao-yuan. Detecting suspicious node within one cluster in wireless sensor network
using game theoretic approach[J]. J4, 2012, 46(1): 72-78.
[8] QIAN Jian-feng, YIN Jian-wei, DONG Jin-xiang. Load balancing algorithms of semantic publish/subscribe system
over structured P2P networks[J]. J4, 2011, 45(10): 1710-1719.
[9] YANG Zhao-hui, LI Shan-ping, LIN Xin. Anonymity level adaptation algorithm to meet resource constraint
of K-anonymity service in LBS[J]. J4, 2011, 45(7): 1154-1160.
[10] PAN Gang, LI Shi-jian, CHEN Yun-xing. ScudContext: large-scale environmental context services infrastructure
towards cyber-physical space integration[J]. J4, 2011, 45(6): 991-998.
[11] CHE Jian-hua, HE Qin-ming, CHEN Jian-hai, WANG Bei. Software simulation-based fault injection tool of
virtual machine system[J]. J4, 2011, 45(4): 614-620.
[12] LI Jian-ting, JIN Xin-yu, TANG Jun, ZHANG Yu. Target localization method based on wireless multimedia sensor network[J]. J4, 2011, 45(1): 45-49.
[13] ZHANG Li-ping, PAN Gang, ZHENG Neng-gan, YANG Guo-qing, LI Hong, ZHAO Min-de. Consistent bidirectional generation method and  development
platform based on SmartC models and codes[J]. J4, 2011, 45(1): 20-29.
[14] SHU Ting, SUN Shou-qian, WANG Hai-ning, XU Wei-qiang. Adaptive generation algorithm for executable state identification
sequences in EFSM model[J]. J4, 2010, 44(11): 2183-2187.
[15] CHEN You-Rong, SHU Li, DONG Ji-Fen, HONG Zhen. Power control in wireless sensor network based on
nearestneighbor algorithm[J]. J4, 2010, 44(7): 1321-1326.