期刊文献+

无线传感器网络椭圆绕洞路由算法 被引量:4

Ellipse Hole-routing Algorithm in Wireless Sensor Networks
下载PDF
导出
摘要 针对已有关于洞路由的文献没有给出由于减少数据包沿洞边界传送导致洞边界节点的能量过度消耗和数据碰撞,以及避免局部最优现象的好方法的缺陷,提出HRAEM算法,根据数据源和目标出现在无线传感器网络中位置的不同采用不同的转发策略。仿真结果表明,该算法优化了洞路由路径,在数据包投递、平均延时和网络生命周期等方面具有良好的性能。 Aiming at the defects that the existing paper didn't give a good method to reduce the energy consumption and data collisions of the nodes on the boundaries of holes because of packets traveling along the boundaries of hole, also to avoid the problem of local minimum phenomenon. The paper proposes the HRAEM algorithm, according to different locations of the source and destination appear in the wireless sensor networks using different forwarding strategies. Simulation results show that the algorithm optimizes routing path of the hole-routing and has a good performance on data packet delivery, average delay, and network life cycle.
出处 《计算机工程》 CAS CSCD 北大核心 2009年第12期78-81,共4页 Computer Engineering
基金 国家"973"计划基金资助项目(2003CB3170) 湖南省科技厅基金资助项目(2006GK3010) 湖南省自然科学基金资助项目(2006GK3010)
关键词 无线传感器网络 贪婪转发 洞路由 椭圆 wireless sensor networks greedy forwarding hole-routing ellipse
  • 相关文献

参考文献9

  • 1He Tian, Stankovic J A, Lu Chenyang, et al. SPEED: A Stateless Protocol for Real-time Communication in Sensor Networks[C]//Proc. of the 23rd International Conference on Distributed Computing Systems. Providence, RI, USA: [s. n.], 2003: 46-55.
  • 2王国军,王田,贾维嘉.无线传感器网络中一种基于行进启发的地理位置路由[J].传感技术学报,2007,20(2):382-386. 被引量:16
  • 3江有福,吴伟志.一种基于地理位置的启发式Ad Hoc路由协议[J].计算机工程,2008,34(1):137-139. 被引量:7
  • 4Chen Shigang, Fan Guangbin, Cui Junhong. Avoid Void in Geographic Routing for Data Aggregation in Sensor Networks[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2006, 1(4): 169-178.
  • 5Karp B, Kung H. GPSR: Greedy Perimeter Stateless Routing for Wireless Networks[C]//Proc. of the 6th Annual International Conference on Mobile Computing and Networking. Boston, USA:ACM Press, 2000: 243-254.
  • 6Fang Qing, Gao Jie, Guibas L. Locating and Bypassing Routing Holes in Sensor Networks[C]//Proc. of the 23rd Conference of the IEEE Communications Society. [S. l.]: IEEE Press, 2004: 2458- 2468.
  • 7He Tian, Stankovic J A, Lu Chenyang, et al. A Spatiotemporal Communication Protocol for Wireless Sensor Networks[J]. IEEE Transactions on Parallel and Distributed System, 2005, 16(10): 995-1006.
  • 8Yu F, Lee E, Chol Y, et al. A Modeling for Hole Problem in Wireless Sensor Networks[C]//Proc. of the 2007 International Conference on Wireless Communications and Mobile Computing. Honolulu, Hawaii, USA: [s. n.], 2007: 370-375.
  • 9Alsuwaiyel M H.算法设计技巧与分析[M].吴伟昶,方世昌,译.北京:电子工业出版社,2006:103-105.

二级参考文献21

  • 1崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽.无线传感器网络研究进展[J].计算机研究与发展,2005,42(1):163-174. 被引量:730
  • 2汤晓,李贻斌,王彦堂,张娟.基于Mapinfo的最短路径混合搜索算法[J].山东理工大学学报(自然科学版),2006,20(2):81-84. 被引量:4
  • 3贺鹏,李建东,陈彦辉,周雷.基于Delaunay三角剖分的Ad Hoc网络路由算法[J].软件学报,2006,17(5):1149-1156. 被引量:14
  • 4Al-Karaki J N and Kamal A E.Routing Techniques in Wireless Sensor Networks:A Survey[J].IEEE Wireless Communications,2004,11(6):6-28.
  • 5Seada K,Helmy A,Govindan R.On the Effect of Localization Errors on Geographic Face Routing in Sensor Networks[C]∥Proc.Information Processing in Sensor Networks 2004:71-80.
  • 6Aslam J,Butler Z,Crespi V,and Cybenko G.Tracking a Moving Object with a Binary Sensor Network[C]∥Proc.ACM International Conference on Embedded Networked Sensor Systems,2003:150-161.
  • 7Scott S,Sylvia R and Brad K.Data-Centric Storage in Sensornets[C]∥Proc.ACM SIGCOMM Computer Communication Review,2003,33(1):137-142.
  • 8Heidemann J,Silva F and Intanagonwiwat C.Building Efficient Wireless Sensor Networks with Low-Level Naming[C]∥Proc.ACM Symposium on Operating Systems Principles,Chateau Lake Louise,Banff,Alberta,Canada,October,2001:146-159.
  • 9Ahmed N,Kanhere S and Jha S,The Holes Problem in Wireless Sensor Networks:A Survey[J].ACM Sigmobile Mobile Computing and Communications Review.2005,9(2):4-18.
  • 10Finn G.Routing and Addressing Problems in Large Metropolitan-Scale Internetworks[R].Tech.Rep.ISI/RR-87-180,Information Sciences Institute,March,1988.

共引文献21

同被引文献31

  • 1王国军,王田,贾维嘉.无线传感器网络中一种基于行进启发的地理位置路由[J].传感技术学报,2007,20(2):382-386. 被引量:16
  • 2Estrin D,Pisterk C D.Connecting the Physical Word with Pervasive Networks[J].IEEE Pervasive Computing,2002,1(1):59-69.
  • 3Heinzelman W,Chandrakasan A,Balakrisham H.Energy-efficient Communication Protocol for Wireless Microsensor Networks[C]// Proceedings of the 33rd Annual Hawaii Int'1 Conf.on System Sciences.[S.l.]:IEEE Computer Society,2000:3005-3014.
  • 4Heinzelman W B,Chandrakasan A P,Balakrisham H.An Application-specific Protocol Architecture for Wireless Microsensor Networks[J].IEEE Transactions on Wireless Communication,2002,1(4):660-670.
  • 5Akcan H,Bronnimann H.A New Deterministic Data Aggregation Method for Wireless Sensor Networks[J].Signal Processing,2007,87(12):2965-2977.
  • 6Akyldiz I F,Su W, Sankarasubramaniam Y, et al. Wireless Sensor Networks: A Survey[J]. Computer Networks, 2002, 38(4) :393-422.
  • 7Karp B, Kung H T. GPSR: Greedy Perimeter Stateless Routingfor Wireless Networks[C]//Proc of the 6th ACM Int'l on Mobile Computing and Networking, 2000 : 243-254.
  • 8Yu Y, Est Rin D, Govindan R. Geographical and Energy A- ware Routing:A Recur Sire Data Dissemination Protocol for Wireless Sensor Networks[R]. UCLA Computer Science De- partment Technical Report, University of California ,2001.
  • 9Na J, Kim C. GLR:A Novel Geographic Routing Scheme for Large Wireless Ad Hoc Networks[J]. Computer Networks,2006, 50(17):3434-3448.
  • 10BAHL P, PADMANABHAN V N. Radar: an in -build RF-based user location and tracking system[ C ]//Proc of INFOCOM 2000, Tel Aviv. Israel,2006,2:2775 - 2784.

引证文献4

二级引证文献31

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部