首页 | 本学科首页   官方微博 | 高级检索  
     

一维无线ad hoc网络的连通性
引用本文:刘丰威,杨胜天,陈雁,仇佩亮.一维无线ad hoc网络的连通性[J].浙江大学学报(自然科学版 ),2007,41(8):1335-1340.
作者姓名:刘丰威  杨胜天  陈雁  仇佩亮
作者单位:浙江大学 信息与电子工程学系,浙江 杭州 310027
基金项目:国家自然科学基金资助项目(60472079);教育部博士点基金资助项目(2004-0335099);中国博士后科学基金资助项目(20060400314).
摘    要:在节点服从一维泊松分布,仅考虑路径衰落和等发射功率的假设下,分析了一维无线ad hoc网络的连通性,推导了节点处于静态和移动两种情况下的网络连通概率.在节点处于静态情况下,推导了网络的闭环连通概率,以及达到给定网络连通概率所需要的发射功率,证明了保证网络渐近全连通时节点发射半径应满足的条件.在节点处于移动情况下,推导了基于一般移动模型下的网络连通概率公式,并应用此公式进一步求得随机路点(random waypoint, RWP)移动模型下的网络连通概率.在静态和移动的情形下,通过仿真对理论分析的真确性进行了验证,结果表明,在大多数情形下理论分析所预测的连通概率与仿真结果吻合较好.

关 键 词:连通性  无线ad  hoc网络  发射功率  传感器网络  功率控制
文章编号:1008-973X(2007)08-1335-05
修稿时间:2007-01-11

On connectivity of one-dimensional wireless ad hoc networks
LIU Feng-wei,YANG Sheng-tian,CHEN Yan,QIU Pei-liang.On connectivity of one-dimensional wireless ad hoc networks[J].Journal of Zhejiang University(Engineering Science),2007,41(8):1335-1340.
Authors:LIU Feng-wei  YANG Sheng-tian  CHEN Yan  QIU Pei-liang
Affiliation:Department of Information Science and Electronic Engineering, Zhejiang University, Hangzhou 310027, China
Abstract:The network connectivity of one-dimensional wireless ad hoc networks was analyzed based on the pathloss channel model and the equal transmission range assumption.The connectivity probability was analyzed in both static and mobile cases with nodes distributed according to one-dimensional Poisson process.In the static case,the closed form formula of connectivity probability was derived,as well as the transmission power needed to achieve a certain level of connectivity.The condition which the transmitting range should satisfy to achieve asymptotical full connectivity was also proved.In the mobile case,the connectivity problem was studied based on generalized mobility scheme,by which the connectivity probability under the specific random waypoint(RWP) mobility scheme was further obtained.The connectivity probability predicted by the theoretical analysis coincided with the simulation results perfectly in most cases.
Keywords:connectivity  wireless ad hoc network  transmission power  sensor network  power control
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《浙江大学学报(自然科学版 )》浏览原始摘要信息
点击此处可从《浙江大学学报(自然科学版 )》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号