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

第 4O卷 第 10期 计 算 机 科 学 Vo1．40NO．10 2013年 10月 Computer Science Oct2013 WMSN中的一种实时地理路 由算法 周 昆 符意德 (南京理工大学计算机科学与技术学院 南京21OO94) 摘 要 针对基于地理位置的路 由协议在无线多媒体传感器网络中存在的路 由空洞 问题，提出了一种新的地理路 由 算法RTGR。该算法通过周期性的空洞检测收集所有空洞边界节点的位置信息，并利用距离形成一个覆盖空洞的感知 域。数据包到达感知域后，动态选择空洞边界上的凸包节点作为中间节点进行转发，形成有效的空洞迂回路径，避免陷 入路由空洞。仿真结果表明，该算法的路由平均跳数明显减少，能够保证多媒体数据在多路由空洞环境下的实时传榆。 关键词 路 由空洞，地理位置路 由，无线多媒体传感器网络，凸包 中图法分类号 TP393 文献标识码 A Real-timeGeographicRoutingAlgorithm inW irelessM ultimediaSensorNetworks ZH0U Kun FUYi-de (DepartmentofComputerScienceandTechnology，NanjingUniversityofScienceandTechnology，Nanjing210094，China) Abstract Fortheroutingvoidproblem existinginwirelessmultimediasensornetworkswhenperforminggeographic forwarding，thispaperpresentedanew geographicroutingalgorithm RTGR．Thisalgoritmh determinestheholesposi— tionbyperiodicallyidentifyingwhichnodeis1ocatedontheborder，andthenboundarynodesconstructacirculardomain whichcoversthehole．Afterarrivingatthedomain，packetswillselectaconvexhullnodedynamicallyasintermediate nodetobypasstheroutingholesintheshortestpath．Simulationresultsshow thataveragenumber hOpsissignifi- cantlyreducedandit’spossibletoguaranteehtereal-timetransmissionofmultimediadatainamulti-routing voidenvi— ronm ent． Keywords Routingvoidproblem，Geographicrouting，W irelessmultimediasensornetworks，Convexhull 来解决路由空洞问题，这两种方法将分别导致路由跳数增加、 1 引言 等待发送时延增长等问题，无法满足WMSN 中音视频等多 无线多媒体传感器 网络 (WirelessMultmiediaSensor 媒体数据的实时性要求。本文提出的实时地理路由算法(re- Networks，WMSN)是在传统的无线传感器 网络 (Wireless N-timegeographicroutingprotocol，RTGR)无需发送探测包 ， SensorNetworks，WSN)基础上发展起来的新型网络 ，它将多 数据包在转发过程中动态地获得空洞信息，通过及时调整转 媒体传感器