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

Real-time Geographic Routing Algorithm in Wireless Multimedia Sensor Networks

作　　者：周昆[1] 符意德[1] 

机构地区：[1]南京理工大学计算机科学与技术学院,南京210094

出　　处：《计算机科学》2013年第10期68-71,共4页Computer Science

摘　　要：针对基于地理位置的路由协议在无线多媒体传感器网络中存在的路由空洞问题,提出了一种新的地理路由算法RTGR。该算法通过周期性的空洞检测收集所有空洞边界节点的位置信息,并利用距离形成一个覆盖空洞的感知域。数据包到达感知域后,动态选择空洞边界上的凸包节点作为中间节点进行转发,形成有效的空洞迂回路径,避免陷入路由空洞。仿真结果表明,该算法的路由平均跳数明显减少,能够保证多媒体数据在多路由空洞环境下的实时传输。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 posi-tion 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 signifi-cantly reduced and it＇s possible to guarantee the real-time transmission of multimedia data in a multi-routing void envi-ronment.

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

分 类 号：TP393[自动化与计算机技术—计算机应用技术]