无线传感器网络中的覆盖优化算法与连通问题研究

来源 :同济大学交通运输工程学院 同济大学 | 被引量 : 7次 | 上传用户:selions
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是当今国际国内学术研究备受关注的、多学科交叉的前沿热点领域,它的发展得益于计算、通信、传感等技术的大力进步。无线传感器网络有着广泛的应用前景,在工业界和学术界都引起了广泛的关注。覆盖和连通问题是无线传感器网络中的基本问题,是直接影响网络性能和服务质量的关键因素之一。覆盖与连通问题也直接影响着网络能否正常工作,以及网络寿命、能耗,服务质量等诸多问题。所以,对覆盖与连通问题的研究有着及其重要的理论意义和现实意义。本文在对国内外无线传感器网络覆盖与连通问题的研究进行详细分类的基础上,研究确定性网络与随机分布网络的覆盖优化问题,并同时兼顾了网络的连通性问题。本文旨在充分利用每个传感器节点的圆形传感覆盖范围,得出监测区域面积、传感器节点数及节点传感覆盖范围之间的关系。对于确定性布置节点网络,通过理论证明与数学推导,提出了确定性网络的正六边形网格划分方法。计算结果表明,该正六边形网格划分方法比传统的正方形网格划分方法使用更少的节点数,而且在数据长距离传输上能耗更少。正六边形网格划分方法显示了很好的特性。对于随机布置节点网络,本文通过利用节点的传感半径划分正六边形网格来研究网络的覆盖性。通过大量的数学推导、理论证明与计算,得出正六边形网格内节点数与完全覆盖的关系。最后通过泊松分布的特性得出了整个网络需要的节点数与网格数的关系。从最后的计算结果可以看出,实现网络无缝覆盖需要很高的节点密度。
其他文献
高速公路发展,有力地促进了国民经济的飞速发展,但是,高速公路的高标准、高投入并没有带来真正意义上的高安全性。通过对国外高速公路安全状况的分析,我国的高速公路安全性还和世
本文通过对荣华二采区10
期刊
温升是检验LED灯具散热效果的重要参数,LED灯具的温升越高,LED灯具的散热效果越差.通过研究在不同环境下LED灯具的温升特性,推导出环境对LED灯具散热的影响.分析了影响温升的
指路标志标识是城市路网中对交通流进行目的地指示和引导的基础设施,要求客观反映出道路的连接关系和路网特征。干线路网作为城市交通命脉,对设置于其中的指路标志标识系统具有
小学语文教学对于提高学生的文学素养,以及学生阅读能力的培养具有重要意义,语文学习是学生培养阅读能力的关键平台.在小学语文教学过程中,“快乐读书吧”理念的合理应用可以
我国高速公路经过十多年的高速建设,到2005年底通车里程已达41000km,总里程位居世界第2位,仅次于美国。半刚性基层沥青路面是我国高等级公路的主要结构形式,在高速公路和更多的一
学位
在城市轨道交通运营中,乘务管理是城市轨道交通运营部门所面临的既具体又关键的问题之一。乘务排班问题是乘务管理的核心问题,合理的排班对于减少运营中乘务费用支出,提高运营效
学位