On Biconnectivity for One-Dimensional Wireless Ad Hoc Networks

TIAN Ye; SHENG Min; LI Jian-dong; DUAN Peng

您当前的位置：

首页 >

文章列表页 >

On Biconnectivity for One-Dimensional Wireless Ad Hoc Networks

更新时间：2025-07-16

- On Biconnectivity for One-Dimensional Wireless Ad Hoc Networks
- Acta Electronica Sinica Vol. 36, Issue 4, Pages: 715-719(2008)
- 作者机构：
  
  1. 西安电子科技大学综合业务网理论及关键技术国家重点实验室、信息科学研究所,陕西,西安,710071
  2. 西北工业大学电子信息学院,陕西,西安,710072
  3. 西安电子科技大学综合业务网理论及关键技术国家重点实验室、信息科学研究所陕西西安,710071
  4. 西北工业大学电子信息学院陕西西安,710072
- 作者简介：
- 基金信息：
- DOI：
  CLC： TP393
- Published Online：25 April 2008，
  
  Published：2008
- 稿件说明：
移动端阅览
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.
DOI：

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. DOI：

摘要

无线Ad Hoc网络拓扑结构的连通性是成功实现网络端到端数据通信的基本前提

而二连通性是网络在有节点失效的情况下保持拓扑连通的基本条件.为了有效构建具有容错能力的网络拓扑结构

本文针对节点随机均匀分布的一维Ad Hoc网络模型

基于割点概率

分析了一维Ad Hoc网络的二连通性

给出了网络的二连通性与网络分布区域大小、节点数目、通信半径间的解析关系.利用该结论

合理配置网络参数

能够有效优化网络的拓扑结构.仿真实验结果表明

理论值与仿真值吻合良好

验证了所得结论的正确性.

Abstract

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.

关键词

Keywords

references

Views

925

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Connected Coverage Protocol Using Cooperative Sensing Model for Wireless Sensor Networks

Method of Triangulating Spatial Points Based on Manifold Study

Multipath Source Routing in Wireless Ad Hoc Networks

Qualifying the Completeness of AS Level Topology Observed on BGP Monitors

A New Type of Clamped Zero Voltage Switching DC/DC Converters-Topology,Operation and Calculation

Related Author

HE Hui

WANG Huan-zhao

MENG Fan-zhi

DING Ming-yue

HOU Wen-guang

WANG Lei

GAO De-yun

SHU Yan-tai

Related Institution

Department of Computer Science and Technology,Xi’an Jiaotong University

School of Life Science and Technology,Huazhong University of Science and Technology,Image Processing and Intelligent Control,Key Laboratory of Education Ministry of China

Dept.of Computer Science and Engineering,Tianjin University

Computer Science and Technology, Harbin Institute of Technology

Institute of E.E.,University of Electronic Science & Technology

⁰