Please wait a minute...
浙江大学学报(工学版)
J4  2012, Vol. 46 Issue (1): 98-104    DOI: 10.3785/j.issn.1008-973X.2012.01.16
自动化技术、计算机技术     
基于虚拟场的能量高效传感器网络地理路由
高庆,李善平,杨朝晖
浙江大学 计算机科学与技术学院,浙江 杭州 310027
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
 全文: PDF  HTML
摘要：

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

国家自然科学基金资助项目（60773180).
通讯作者: 李善平,男,教授,博导.     E-mail: shan@zju.edu.cn
作者简介: 高庆（1977-）,男,博士生,从事无线网络及移动计算的研究.E-mail:tsingao@gmail.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　

引用本文:

高庆,李善平,杨朝晖. 基于虚拟场的能量高效传感器网络地理路由[J]. J4, 2012, 46(1): 98-104.

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.

链接本文:

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

［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] 李德骏,汪港,杨灿军,金波,陈燕虎. 基于NTP和IEEE1588海底观测网时间同步系统[J]. J4, 2014, 48(1): 1-7.
[2] 郭童,林峰. 基于混合遗传鱼群算法的贝叶斯网络结构学习[J]. J4, 2014, 48(1): 130-135.
[3] 杜瑞忠, 田俊峰, 张焕国. 基于信任和个性偏好的云服务选择模型[J]. J4, 2013, 47(1): 53-61.
[4] 张帅,孙建伶,徐斌,黄超,KAVS Aleksander J.. 基于RBAC的跨多企业服务组合访问控制模型[J]. J4, 2012, 46(11): 2035-2043.
[5] 陈岁生,卢建刚,楼晓春. 基于MDS-MAP和非线性滤波的WSN定位算法[J]. J4, 2012, 46(5): 866-872.
[6] 杨朝晖,李善平,林欣. 增量型上下文信息服务的质量优化实时调度[J]. J4, 2012, 46(1): 90-97.
[7] 潘巨龙,李善平,张道远. 无线传感器网络簇内可疑节点的博弈检测方法[J]. J4, 2012, 46(1): 72-78.
[8] 钱剑锋, 尹建伟, 董金祥. 结构化P2P网络的语义发布/订阅系统
负载均衡算法[J]. J4, 2011, 45(10): 1710-1719.
[9] 杨朝晖,李善平,林欣. LBS中面向K-匿名服务资源约束的匿名度调节算法[J]. J4, 2011, 45(7): 1154-1160.
[10] 潘纲, 李石坚, 陈云星. ScudContext:信息-物理空间融合的大规模
环境上下文服务[J]. J4, 2011, 45(6): 991-998.
[11] 车建华, 何钦铭, 陈建海, 王备. 基于软件模拟的虚拟机系统故障插入工具[J]. J4, 2011, 45(4): 614-620.
[12] 李鉴庭,金心宇,唐军,张昱. 基于无线多媒体传感器网络的目标定位方法[J]. J4, 2011, 45(1): 45-49.
[13] 张莉苹,潘纲,郑能干,杨国青,李红,赵民德. SmartC模型与代码一致性双向生成方法及开发平台[J]. J4, 2011, 45(1): 20-29.
[14] 舒挺, 孙守迁,王海宁,徐伟强. ESIS序列自适应生成算法[J]. J4, 2010, 44(11): 2183-2187.
[15] 陈友荣, 俞立, 董齐芬, 洪榛. 基于近邻算法的无线传感器网络功率控制[J]. J4, 2010, 44(7): 1321-1326.