稠密自组网的网关选举策略.pdfVIP

第 28 卷 　第 2 期 计 　　算 　　机 　　学 　　报 Vol . 28 No . 2 2005 年 2 月 C H IN ESE J OU RN AL O F COM PU T ER S Feb . 2005 　 稠密自组网的网关选举策略 赵春晓1) ,2) 　　王光兴1) 1) ( 东北大学信息科学与工程学院　沈阳　110004) 2) (渤海大学信息科学与工程学院　锦州 　12 1000) 摘 　要 　自组网是没有固定设施的临时无线系统. 已经有多种路由算法被提出. 因为 自组网的网络拓扑动态改变 且带宽有限 ,路由应当是可扩展且高效的. 基于簇的算法是最有效和可以扩展的 ,然而 ,它不能有效地处理高密度 网络环境. 为了减少冗余广播以缓解该问题 ,该文给出了在高密度节点的网络环境下 ,存在隐藏网关的可能性定 理 ,提出网关选举算法并证明了其正确性. 仿真结果表明 ,在保证广播成功率的情况下 ,该方法可以有效地节省重 播包比率和广播等待时间. 关键词 　自组网;路由协议 ;成簇 ; 网关选举 中图法分类号 TP393 Gate way Selection Strategy in Dense MA NET ZHA O ChunXiao1) ,2) 　WAN G GuangXing1) ) 1 ( S chool of I nf orm at ion S cience Eng i neeri ng , N ort heas tern Uni vers i ty , S heny ang 　110004) 2) ( S chool of I nf orm at ion S cience Eng i neeri ng , B ohai Uni vers ity , J i nz hou 　12 1000) Abstract 　 The ad hoc net wor k i s a t emp orary wirele ss sy st em wit ho ut a fixed inf ra st r uct ure . Many routing algorit hm s have been p rop o sed . Thi s net wor k routin g shoul d be scalable and eff ec tive becau se net wor k topolo gy change s dynamically an d bandwidt h i s limit ed . Clu st erba sed algo rit hm s are among t he mo st effective and scalable met ho ds. However , it can not han dle den se sit u ation s efficient ly . To reduce redun dant rebroadca st s to alleviat e t hi s p roblem , t hi s p ap er p ropo se s a p robabilit y t heorem t