WMSN中的一种实时地理路由算法

计算机科学 ›› 2013, Vol. 40 ›› Issue (10): 68-71.

WMSN中的一种实时地理路由算法

周昆,符意德

南京理工大学计算机科学与技术学院南京210094;南京理工大学计算机科学与技术学院南京210094

出版日期:2018-11-16 发布日期:2018-11-16

Real-time Geographic Routing Algorithm in Wireless Multimedia Sensor Networks

ZHOU Kun and FU Yi-de

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 针对基于地理位置的路由协议在无线多媒体传感器网络中存在的路由空洞问题,提出了一种新的地理路由算法RTGR。该算法通过周期性的空洞检测收集所有空洞边界节点的位置信息,并利用距离形成一个覆盖空洞的感知域。数据包到达感知域后,动态选择空洞边界上的凸包节点作为中间节点进行转发,形成有效的空洞迂回路径,避免陷入路由空洞。仿真结果表明,该算法的路由平均跳数明显减少,能够保证多媒体数据在多路由空洞环境下的实时传输。

关键词: 路由空洞,地理位置路由,无线多媒体传感器网络,凸包

Abstract: For the routing void problem existing in wireless multimedia sensor networks when performing geographic forwarding,this paper presented a new geographic routing algorithm RTGR．This algorithm determines the holes position by periodically identifying which node is located on the border,and then boundary nodes construct a circular domain which covers the hole． After arriving at the domain,packets will select a convex hull node dynamically as intermediate node to bypass the routing holes in the shortest path．Simulation results show that average number of hops is significantly reduced and it’s possible to guarantee the real-time transmission of multimedia data in a multi-routing void environment.

Key words: Routing void problem,Geographic routing,Wireless multimedia sensor networks,Convex hull

周昆,符意德. WMSN中的一种实时地理路由算法[J]. 计算机科学, 2013, 40(10): 68-71. https://doi.org/

ZHOU Kun and FU Yi-de. Real-time Geographic Routing Algorithm in Wireless Multimedia Sensor Networks[J]. Computer Science, 2013, 40(10): 68-71. https://doi.org/

参考文献

[1] 孙利民,李建中,陈渝.无线传感器网络[M]．北京:清华大学出版社,2005:20-24
[2] 张耀,贾振红.求解路由空洞问题的GEAR改进算法[J].计算机工程,2008,4(12):94-96
[3] 田乐,谢东亮,任彪,等.无线传感器网络贪婪转发策略中的路由空洞问题[J].电子与信息学报,2007,9(12):2996-3000
[4] Karp B,Kung H T.GPSR:Greedy Perimeter Stateless Routing for Wireless Networks[C]∥Proc of 6th Annual International Conference on Mobile Computing and Networking．Boston:ACM press,2000:243-254
[5] Ma Xiao-li,Sun Min-te,Zhao Gang,et al．Improving geographi-cal routing for wireless networks with an efficient path pruning algorithm[J].IEEE Transactions on Vehicle Technology,2008,7(4):2474-2488
[6] Yan Yu,Govindan R,Estrin D．Geographical and energy-aware routing:A recursive data dissemination protocol for Wireless Sensor Networks[R].UCLA-CSD TR-01-0023． UCLA Compu-ter Science Department, 2001
[7] Fang Qing,Gao Jie,Guibas L．Locating and bypassing routing holes in sensor networks[C]∥Proc of the 23rd Annual Joint Conference of the IEEE Computer and Communications Societies．Hong Kong:IEEE press,2004:2458-2468
[8] Yu Fu-cai,Soo-chang P,Ye Tian,et al．Efficient hole detour scheme for geographic routing in Wireless Sensor Networks[C]∥Proc of the 68th Annual IEEE Vehicular Technology Confe-rence．Orlando:IEEE press,2008:153-157
[9] 彭玉旭,郭月,胡立辉．WMSN中的一种有效地理路由空洞迂回算法[J]．计算机工程与应用,2012,48(12):58-62

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed