分析了 Ad Hoc 网络的性能与拓扑结构的密切相关性和网络特点,提出了一种适用于 Ad Hoc 网络的基于计算几何方法和功率控制技术的分布式拓扑控制算法。该算法利用天线判断邻居节点方向,构建局部网络拓扑;采用计算几何法减少邻居数,简化...分析了 Ad Hoc 网络的性能与拓扑结构的密切相关性和网络特点,提出了一种适用于 Ad Hoc 网络的基于计算几何方法和功率控制技术的分布式拓扑控制算法。该算法利用天线判断邻居节点方向,构建局部网络拓扑;采用计算几何法减少邻居数,简化拓扑结构;使用对称机制保障节点间的双向连通,兼顾网络连通性;通过调整功率实现具有健壮性的网络拓扑优化控制。仿真结果表明,该算法在满足网络覆盖度和连通性的前提下,形成了优化的拓扑结构,能够节约能量,延长节点寿命,减少相互干扰,提高信道利用率,降低传输时延,增加吞吐量,改善了网络整体性能。展开更多
A d hoc网络的拓扑对于网络性能有很大的影响,密度高的拓扑会因干扰的加大而降低容量,稀疏的拓扑又会因为链路失效和网络分割而易受到攻击。现有的拓扑控制算法一般使用的都是纯粹的集中式或分布式方法。这种新的混合式的拓扑控制结构...A d hoc网络的拓扑对于网络性能有很大的影响,密度高的拓扑会因干扰的加大而降低容量,稀疏的拓扑又会因为链路失效和网络分割而易受到攻击。现有的拓扑控制算法一般使用的都是纯粹的集中式或分布式方法。这种新的混合式的拓扑控制结构结合了集中式和分布式算法两者的优点,通过调整节点的发送功率,能够保证网络拓扑实现两连通,提高了网络的性能。展开更多
Many cyber physical networks will involve ad hoc deployments utilizing peer-to-peer communications. Examples include transportation systems where a group of moving cars communicate in order to avoid collisions, teams ...Many cyber physical networks will involve ad hoc deployments utilizing peer-to-peer communications. Examples include transportation systems where a group of moving cars communicate in order to avoid collisions, teams of robotic agents that work together in support of disaster recovery, and sensor networks deployed for health-care monitoring, monitoring the operation of a factory plant or to coordinate and actuate mechanisms for energy conservation in a building. These networks may face a variety of threats that puncture their connectivity and, should their performance degrade, the result could be catastrophic. Consider, for example, a vehicular ad hoc network where communication assists collision avoidance. In such a case, degradation could lead to vehicle accidents. Therefore, in order to overcome network performance degradations and the puncture of a network （such as blackhole or jamming） which is under attack, we propose an algorithm called the Fiedler Value Power Adjustment Topology Adaption （FVPATA）. FVPATA aims to dynamically adapt an ad hoc network＇s topology, even if the attacker varies its location and in the case of an interference-style attack by increasing the interference power. The algorithm utilizes the formulation from the graph theory which works with the Fiedler value to guide each node in wireless ad hoc network utilizing power adjustments to enhance the network＇s overall robustness. The advantage of the proposed mechanism is that it is a light-weight approach which is totally distributed, based on topology updates inherent in the Optimized Link State Routing （OLSR） protocol and, hence, it is unnecessary to introduce additional messages. Additionally, an algorithm was developed to resolve problems involving asymmetric links that arise in ad hoc networks by eliminating unnecessary energy consumption of Fiedler nodes. Simulation results using NS3 show that the proposed mechanism successfully decreases the average amount of hops used by 50% and the delay of flows when nodes are migrating at a modest rate below 60 m/min.展开更多
移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了...移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平面、干扰小的t-支撑图.模拟结果显示:VCGG算法与SΘGG,SYaoGG等算法相比,减少了节点的传输功率,降低了通信邻居节点的数目,减轻了邻居节点的干扰,提高了能量的使用效率.展开更多
Mobile Ad hoc NETwork (MANET) consists of a set of mobile hosts which can operate independently without infrastructure base stations. Energy saving is a critical issue for MANET since most mobile hosts will operate on...Mobile Ad hoc NETwork (MANET) consists of a set of mobile hosts which can operate independently without infrastructure base stations. Energy saving is a critical issue for MANET since most mobile hosts will operate on battery powers. A cross layer coordinated framework for energy saving is proposed in this letter. On-demand power management, physical layer and medium access control layer dialogue based multi-packet reception, mobile agent based topology discovery and topology control based transmit power-aware and battery power-aware dynamic source routing are some of new ideas in this framework.展开更多
文摘分析了 Ad Hoc 网络的性能与拓扑结构的密切相关性和网络特点,提出了一种适用于 Ad Hoc 网络的基于计算几何方法和功率控制技术的分布式拓扑控制算法。该算法利用天线判断邻居节点方向,构建局部网络拓扑;采用计算几何法减少邻居数,简化拓扑结构;使用对称机制保障节点间的双向连通,兼顾网络连通性;通过调整功率实现具有健壮性的网络拓扑优化控制。仿真结果表明,该算法在满足网络覆盖度和连通性的前提下,形成了优化的拓扑结构,能够节约能量,延长节点寿命,减少相互干扰,提高信道利用率,降低传输时延,增加吞吐量,改善了网络整体性能。
文摘A d hoc网络的拓扑对于网络性能有很大的影响,密度高的拓扑会因干扰的加大而降低容量,稀疏的拓扑又会因为链路失效和网络分割而易受到攻击。现有的拓扑控制算法一般使用的都是纯粹的集中式或分布式方法。这种新的混合式的拓扑控制结构结合了集中式和分布式算法两者的优点,通过调整节点的发送功率,能够保证网络拓扑实现两连通,提高了网络的性能。
文摘Many cyber physical networks will involve ad hoc deployments utilizing peer-to-peer communications. Examples include transportation systems where a group of moving cars communicate in order to avoid collisions, teams of robotic agents that work together in support of disaster recovery, and sensor networks deployed for health-care monitoring, monitoring the operation of a factory plant or to coordinate and actuate mechanisms for energy conservation in a building. These networks may face a variety of threats that puncture their connectivity and, should their performance degrade, the result could be catastrophic. Consider, for example, a vehicular ad hoc network where communication assists collision avoidance. In such a case, degradation could lead to vehicle accidents. Therefore, in order to overcome network performance degradations and the puncture of a network （such as blackhole or jamming） which is under attack, we propose an algorithm called the Fiedler Value Power Adjustment Topology Adaption （FVPATA）. FVPATA aims to dynamically adapt an ad hoc network＇s topology, even if the attacker varies its location and in the case of an interference-style attack by increasing the interference power. The algorithm utilizes the formulation from the graph theory which works with the Fiedler value to guide each node in wireless ad hoc network utilizing power adjustments to enhance the network＇s overall robustness. The advantage of the proposed mechanism is that it is a light-weight approach which is totally distributed, based on topology updates inherent in the Optimized Link State Routing （OLSR） protocol and, hence, it is unnecessary to introduce additional messages. Additionally, an algorithm was developed to resolve problems involving asymmetric links that arise in ad hoc networks by eliminating unnecessary energy consumption of Fiedler nodes. Simulation results using NS3 show that the proposed mechanism successfully decreases the average amount of hops used by 50% and the delay of flows when nodes are migrating at a modest rate below 60 m/min.
基金Supported by the National Natural Science Foundation of China under Grant Nos.90304010 60673164(国家自然科学基金)+3 种基金the Program for New Century Excellent Talents in University of China under Grant No.NCET050683(新世纪优秀人才支持计划)the National Research Foundation for the Doctoral Program of Ministry of Education of China under Grant No.20060533057(国家教育部博士点基金)the Provincial Natural Science Foundation of Hu’nan of China under Grant No.06JJ10009(湖南省杰出青年基金)the Scientific Research Fund of Hu’nan Provincial Education Department of China under Grant No.05D054(湖南省教育厅资助科研项目)
文摘移动自组网中,网络的拓扑结构可以通过调节每个节点的传输功率加以控制,拓扑控制的基本目标是设计基于功率优化的算法,既能维护网络的连通性,又能降低节点的传输功率,延长节点的生存时间,达到优化网络性能的目的.在GG图的基础上,提出了一种基于能量效率的拓扑控制算法VCGG(a varying-cone distributed topology-control algorithm on Gabriel graph).算法采用可变扇区的思想,运用优先删除最远节点的方法(FDFN)选择逻辑邻居节点,建立了一个度有界、平面、干扰小的t-支撑图.模拟结果显示:VCGG算法与SΘGG,SYaoGG等算法相比,减少了节点的传输功率,降低了通信邻居节点的数目,减轻了邻居节点的干扰,提高了能量的使用效率.
基金863" Project Fund (No.2002AA121068) National Natural Science Foundation of China(No.60272066)
文摘Mobile Ad hoc NETwork (MANET) consists of a set of mobile hosts which can operate independently without infrastructure base stations. Energy saving is a critical issue for MANET since most mobile hosts will operate on battery powers. A cross layer coordinated framework for energy saving is proposed in this letter. On-demand power management, physical layer and medium access control layer dialogue based multi-packet reception, mobile agent based topology discovery and topology control based transmit power-aware and battery power-aware dynamic source routing are some of new ideas in this framework.
