Measure of invulnerability of Ad hoc network topologies based on natural connectivity

doi:10.3778/j.issn.1002-8331.2011.02.025

Computer Engineering and Applications ›› 2011, Vol. 47 ›› Issue (2): 78-80.DOI: 10.3778/j.issn.1002-8331.2011.02.025

• 网络、通信、安全 • Previous Articles Next Articles

Measure of invulnerability of Ad hoc network topologies based on natural connectivity

HU Xingyu，ZHANG Xueyi，WU Jun，DENG Hongzhong

School of Information Systems and Managements，National University of Defense Technology，Changsha 410073，China

Received:2009-08-28 Revised:2009-10-09 Online:2011-01-11 Published:2011-01-11
Contact: HU Xingyu

移动Ad hoc网络拓扑结构抗毁性测度模型

胡兴雨，张学义，吴俊，邓宏钟

国防科学技术大学信息系统与管理学院管理系，长沙 410073

通讯作者: 胡兴雨

Abstract

Abstract: This paper introduces the natural connectivity as a new measure of invulnerability and proposes an integration measure model of invulnerability for Ad hoc network topologies based on power consumption.The optimal transmission radius based on the measure model is established.Simulation results show that this model can measure the invulnerability of Ad hoc network topologies effectively，and topologies with the optimal transmission radius can tradeoff the invulnerability and the network lifetime.

Key words: Ad hoc network, invulnerability, natural connectivity, network lifetime

摘要： 引入一种新的抗毁性指标——自然连通度，建立了考虑能耗的移动Ad hoc网络拓扑结构抗毁性综合测度模型，在此基础上确定了基于网络拓扑结构抗毁性的最优发射半径。实验分析表明，该测度模型能有效刻画移动Ad hoc网络拓扑结构的抗毁性，具有最优发射半径的网络拓扑结构能较好权衡网络结构抗毁性和网络生命期。

关键词: Ad hoc网络, 抗毁性, 自然连通度, 网络生命期

CLC Number:

N945

HU Xingyu，ZHANG Xueyi，WU Jun，DENG Hongzhong. Measure of invulnerability of Ad hoc network topologies based on natural connectivity[J]. Computer Engineering and Applications, 2011, 47(2): 78-80.

胡兴雨，张学义，吴俊，邓宏钟. 移动Ad hoc网络拓扑结构抗毁性测度模型[J]. 计算机工程与应用, 2011, 47(2): 78-80.

[1]	SUN Ling1, LUO Changyuan2. Secure Geographic Information Based Routing Protocol of Aeronautical Ad Hoc Networks [J]. Computer Engineering and Applications, 2019, 55(12): 77-82.
[2]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[3]	LIU Weilun, ZHANG Hengyang, ZHENG Bo, ZHAO Wei. Statistical prediction mechanism for channel occupancy in airborne ad hoc network [J]. Computer Engineering and Applications, 2018, 54(15): 78-83.
[4]	LIU Qilie, JIA Mengfang, CHEN Lin, FENG Zhiyu. Routing protocol for urban vehicular ad hoc networks [J]. Computer Engineering and Applications, 2017, 53(9): 121-126.
[5]	LIU Lijun1，2, HUA Li1, ZHOU Aiping1. Cognitive wireless Ad Hoc network routing algorithm based on interference constraints and energy-efficient [J]. Computer Engineering and Applications, 2017, 53(17): 112-116.
[6]	QIAO Ping’an, ZHOU Min, LIU Yunshuang. Research of new clustering algorithm based on Ad Hoc networks [J]. Computer Engineering and Applications, 2017, 53(13): 129-133.
[7]	ZHANG Fei1, WEI Yingjun2. Car Ad Hoc network communication protocol with multi-link sensing [J]. Computer Engineering and Applications, 2016, 52(8): 102-105.
[8]	FENG Huifang, WANG Rui. Connectivity analysis for vehicular ad hoc networks in fading channels [J]. Computer Engineering and Applications, 2016, 52(18): 133-138.
[9]	ZHANG Gang, SHI Runhua, ZHONG Hong. Anonymous authentication scheme based on identity in VANET [J]. Computer Engineering and Applications, 2016, 52(17): 101-106.
[10]	TONG Ning1, HUN Jiexu2, YANG Qi1, JIA Huimin1. 3D-Ad hoc network routing algorithm based on hypercube cluster [J]. Computer Engineering and Applications, 2016, 52(15): 135-140.
[11]	YANG Bo1，2, WANG Shan1, SHI Xinxin1. Vehicle-speed-and-network-status-sensing based backoff algorithm for vehicular netwok access [J]. Computer Engineering and Applications, 2016, 52(14): 105-109.
[12]	CUI Miao1，2, LI Lan2, ZHANG Guangchi1. PHY/MAC combination simulation research of MIMO MAC protocol [J]. Computer Engineering and Applications, 2015, 51(14): 84-88.
[13]	FENG Huifang, WANG Mengru. Impact of node mobility on topological properties for MANETs [J]. Computer Engineering and Applications, 2014, 50(9): 73-76.
[14]	FU Xiuwen, LI Wenfeng, SONG Wei, YANG Lin. Analysis of invulnerability of wireless sensor networks based on cellular automata [J]. Computer Engineering and Applications, 2014, 50(8): 1-5.
[15]	LIU Yu. Study of fast certificate revocation in vehicular Ad Hoc networks [J]. Computer Engineering and Applications, 2014, 50(5): 65-69.

Measure of invulnerability of Ad hoc network topologies based on natural connectivity

移动Ad hoc网络拓扑结构抗毁性测度模型

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics