确保连通的移动传感器网络覆盖分析 .pdfVIP

学兔兔 第35卷 第5期 仪 器 仪 表 学 报 V0l_35 No．5 2014年5月 Chinese Journal of Scientific Instrument Mav．2014 确保 连通的 移动传感器网络覆盖分析水 张洪德 ，石为人 ，周 伟 ，王 楷 (1．重庆大学自动化学院 重庆 400044；2．重庆通信学院 重庆 400035；3．重庆科技学院 重庆 401331) 摘 要：移动传感器网络是一种自组织网络，其连通性覆盖是进行准确网络评估和仿真的前提之一，核心就是设置合适的节点 传输距离，否则会导致网络的不连通，进一步影响路由等网络协议的分析。针对随机路点模型下的移动传感器网络，分析了几 何随机图模型中最小生成树最长边的长度和节点最小传输距离的关系。并进一步基于渐近性空间分布理论，分析了确保连通 的移动传感器网络的最小传输距离，最后利用实验仿真的方法，对理论分析结果进行了验证。结果表明，当节点数量较大时，理 论分析的结果和实验结果更加趋于一致。 关键词：移动传感器网络；最小传输范围；几何随机图；渐近空间分布 中图分类号：TP393．0 TH89 文献标识码：A 国家标准学科分类代码：510．99 Coverage analysis for ensured connectivity of mobile sensor network Zhang Hongde ，Shi Weiren ，Zhou Wei。Wang Kai ， (j．School of Automation，Chongqing University，Chongqing 400044，China；2．Chongqing Communication Instit~e，Chongqing 400035，China；3．Chongqing Science Technology Institute，Chongqing 401331，China) Abstract：Mobile sensor network coverage problem for connectivity is one of the prerequisites of accurate assessment and simulation of the network；the key is to set the appropriate node transmission distance，otherwise it wi．1l cause the network disconnected，which further im- pacts the analysis of routing and other network protocols．In this paper，aiming at the random waypoint model of mobile sensor network， the relation between the longest MST edge length in the geometric random graph model and the minimum transmission distance between nodes is analyzed．And based on the theory of asymptotic spatial distribution，the minimum transmission distance of mobile sensor net— work ensuring the connectivity is further analyzed．Finally，with experimental simu