通信学报2012，Vol.33Issue(5)：29-37,48,10.
无线传感器网络高可靠低维护地理路由协议
RPR: high-reliable low-cost geographical routing protocol in wireless sensor networks
摘要
Abstract
Geographical routing mechanisms were widely used in wireless sensor networks (WSN), by which data packets could be routed to the destination sensor node through a small amount of local routing information. Geographic routing algorithms usually required planar graphs derived from the original network topologies. However, most penalization algorithms assumed a fixed communication radius of the sensor nodes, which mismatched real applications. The only practical algorithm brought in overheads in deleting and adding cross links. To provide a solution to the problem of existing algorithms, RPR (region panitioning-based routing) was introduced. RPR was a high-reliable and low-cost geographic routing protocol, which divided the whole network into numbers of regular regions, and tried to perform a region-greedy routing on the virtual node of a region when the node-greedy routing failed. RPR had high reliability since the transmissions between regions could reduce the average length of the routing paths. Furthermore, RPR had low cost because its planarization phase did not check or delete cross links. Experiments show that RPR performs better than existing algorithms.关键词
无线传感器网络/地理路由/平面化/区域划分Key words
wireless sensor networks/ geographical routing/ planar graph/ region partition分类
信息技术与安全科学引用本文复制引用
方效林,高宏,熊蜀光..无线传感器网络高可靠低维护地理路由协议[J].通信学报,2012,33(5):29-37,48,10.基金项目
国家自然科学基金资助项目(61033015,60831160525,60933001,60703012) （61033015,60831160525,60933001,60703012）
