1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室、信息科学研究所,陕西,西安,710071
2. 西北工业大学电子信息学院,陕西,西安,710072
3. 西安电子科技大学综合业务网理论及关键技术国家重点实验室、信息科学研究所陕西西安,710071
4. 西北工业大学电子信息学院陕西西安,710072
网络出版:2008-04-25,
纸质出版:2008
移动端阅览
田 野, 盛 敏, 李建东, 等. 一维Ad Hoc网络二连通性研究[J]. 电子学报, 2008,36(4):715-719.
TIAN Ye, SHENG Min, LI Jian-dong, et al. On Biconnectivity for One-Dimensional Wireless Ad Hoc Networks[J]. Acta Electronica Sinica, 2008, 36(4): 715-719.
无线Ad Hoc网络拓扑结构的连通性是成功实现网络端到端数据通信的基本前提
而二连通性是网络在有节点失效的情况下保持拓扑连通的基本条件.为了有效构建具有容错能力的网络拓扑结构
本文针对节点随机均匀分布的一维Ad Hoc网络模型
基于割点概率
分析了一维Ad Hoc网络的二连通性
给出了网络的二连通性与网络分布区域大小、节点数目、通信半径间的解析关系.利用该结论
合理配置网络参数
能够有效优化网络的拓扑结构.仿真实验结果表明
理论值与仿真值吻合良好
验证了所得结论的正确性.
Topology connectivity of wireless Ad Hoc networks is an essential prerequisite to end-to-end data communication
and biconnectivity is the basic condition to maintain topology connectivity in the case of unexpected node failure.Based on the analysis of the probability of cut-vertexes whose failure will partition a network
this paper derives a practicable formula for one-dimensional networks with nodes distributed randomly and uniformly.It formulates the relationship between biconnectivity probability and three basic network parameters
such as the size of network area
the number of network nodes and the transmission range of each node.According to this formula
we can optimize network topology efficiently.Simulation results validate the accuracy of our conclusion and confirm its efficiency in practical network design.
0
浏览量
925
下载量
4
CSCD
关联资源
相关文章
相关作者
相关机构
京公网安备11010802024621