Computer Science ›› 2013, Vol. 40 ›› Issue (10): 68-71.

Previous Articles     Next Articles

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: 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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!