节点密度对优化Ad Hoc网络生存期影响研究.docVIP

节点密度对优化Ad Hoc网络生存期影响研究 　　摘要: 节点密度会限制拓扑控制策略对Ad Hoc?络生存期的有效优化范围.通过推导节点密度决定下的拓扑控制力的饱和状态趋向约束条件，阐述了节点密度与?络生存期的优化程度及拓扑控制性能分析之间的关系.通过实验仿真验证发现，在Ad Hoc?络中，通过平均度约束的拓扑控制确实可以延长?络生存期;而且，在节点密度的制约下，拓扑控制策略对?络生存期的优化将会达到饱和. 　　? 　　关键词: 拓扑控制；?络生存期；平均通信半径；平均度；邻近图? 　　中图分类号:TP393.03 　　 文献标识码:A文章编号:1672-8513(2010)04-0235-06 　　?? 　　 　　Study on the Effect of the Nodal Density on Optimizing ?Ad Hoc Network Lifetime 　　 　　WANG Dong?1，LI Na??1，3?, WANG Wen?yan?1, L? Ge?li?2 　　? 　　（1. College of Computer and Communication, Hunan University, Changsha 410082, China；?2. College of Information Science and Engineering, Central South University, Changsha 410083, China；?3. RFID Research Center，Institute of Automation, Chinese Academy of Sciences，Beijing 100080, China） 　　 　　Abstract: Nodal density limits the effective work range of the topology control strategy for optimizing the Ad Hoc network lifetime. Through deducing a constraint on the topology controls saturation trend, this paper presents the relationship between the network nodal density and both the network lifetimes optimized level and the topology control performance analysis. Further simulations not only show that the average-degree constraint topology can prolong the network lifetime in the Ad Hoc network, but also show that under the constraint of nodal density, the optimization of the network lifetime controlled by topology will reach saturation. 　　? 　　Key words: topology control; network lifetime; average communication radius; average degree; proximity graph 　　[HJ]?? 　　 　　 　　鉴于无线多跳Ad Hoc?络在军事、商业和教育环境下的广泛应用，如办公室内无线局域?的连接、家用设备?络和传感器?络等，关于Ad Hoc?络的研究已经得到了广泛的关注??［1］?.特别是针对Ad Hoc?络中节点能量的有限性，以及?络生存期对?络能耗的部分依赖性，如何提高节点及?络能量的有效性，使?络在有限的能量条件下尽可能工作更长的时间，已经成为该类?络设计的主要目标之一.目前提出的一些拓扑控制算法，主要是通过降低发射功率来减少节点能耗，进而达到了延长?络生存期的目的.但是一些研究表明，虽然通过减少节点能耗确实可以延长?络生存期，但通过降低节点发射功率却不一定可以减少节点能耗.? 　　对此，文献［2］另辟蹊径，通过关注到节点密度与通信半径及稀疏性之间的关系，指出约束节点平均度的拓扑控制在保证连通性的同时，使?络的通信结构满足稀疏性的要求，以减少选出的工作节点数，简化通信节点间的路由机制，以降低对节点能量的消耗，从而延长了Ad Hoc?络的生存周期.? 　　但是，文献［2］在得出通过平