无线Ad Hoc网络节点移动部署研究

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:z2602650
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线Ad Hoc网络是一种具有自组织、自配置、自愈合能力的无需任何固定设施支持的移动网络。Ad Hoc节点的随机移动性改变了网络的拓扑结构,影响了网络的性能。但是,通过控制的节点移动可以优化配置网络拓扑结构,提高链路的有效性,增强网络的连通性,平衡网络能量消耗。本文研究无线Ad Hoc网络节点部署问题,从传感器节点的覆盖,节点移动控制技术两方面进行论述,并讨论了Ad Hoc节点的定位问题,具体成果如下:1.针对离散、不均匀分布的目标点覆盖问题,提出了一个传感器节点部署算法。首先,将这一问题用整数线性规划模型描述,通过启发式的方法确定近似最优解。在能够覆盖数目最多且未达到覆盖要求的目标点的位置部署传感器节点,然后,对已部署的传感器节点构造Steiner树,并在Steiner点位置添加新的传感器节点用以形成连通传感器网络。算法不仅能覆盖所有不均匀分布的目标点且部署的传感器节点能够形成连通的网络。2.为了提高中继链路的可靠性,延长网络生存期,提出了不依赖位置信息的节点盲移动算法。算法一方面以最小化链路代价函数为目标搜索优化位置,当节点位于优化位置时,其与通信邻节点之间的传输消耗最小。另一方面,节点能够在不具备位置信息的情况下,根据接收信号强度的变化,在移动过程中自适应调节其移动的方向和移动的步长。3.为了增强Ad Hoc网络的连通性,构建容许一个节点失效的两连通网络拓扑,提出了基于接收信号强度的单节点移动算法。算法以消除网络中的分割节点为目标,通过选择分割节点的邻节点中的一个节点进行移动。要求移动节点能够以最小能量消耗、最大程度地建立与目标连接节点之间的链路。算法不但能够在不具备位置信息的条件下,根据接收到的分割节点以及相关邻节点的信号强度确定节点移动的方向和距离,还能确保节点移动过程中,保留网络原有连通性。在单节点移动的基础上,通过增加移动节点,可进一步构造具有两连通性的网络拓扑。4.针对节点定位问题,提出了基于测距的节点移动定位算法。节点分别测试其本地坐标系的x、y轴方向上邻节点信号功率,并将其转化为节点之间的距离,再由三边法计算得到邻节点在移动节点的本地坐标系下的位置坐标,然后通过矢量和运算将本地位置坐标统一为网络系统坐标系下的位置。节点移动改变位置信息后,更新位置矢量表,无需重新计算节点的位置,从而极大地减小了能量消耗的同时保证了定位的准确性。算法无需假设网络中提前布置少量的位置固定且位置信息已知的节点作为计算位置的参考节点,而是根据节点的本地信息计算节点的位置。
其他文献
1临床资料患儿,男,2岁,因皮疹2d、发热14h、惊厥1次于2010-02-21 15:18入院。患儿于入院前2d无明显诱因出现皮疹,为暗红色斑丘疹,大小不等,始于躯干渐延及四肢,无瘙痒,于入院
目的观察斯帕丰治疗先兆早产的临床效果。方法选择134例诊断先兆早产的孕妇随机分为3组,分别静脉滴注斯帕丰(间苯三酚)、安宝(苄羟麻黄碱)及硫酸镁。采取达到有效抑制宫缩的最低浓
目的探讨老年人慢性阻塞性肺病急性加重时雾化吸入药物的选择。方法对比分析该院2008年1~12月分别用等渗硫酸镁氧气雾化及生理盐水超声雾化吸入治疗慢性阻塞性肺病急性加重的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文概述了金陵石油化工公司炼油厂80×10~4t/a 加氢裂化装置满负荷考核的技术经济数据,并对该装置的挖潜增效途径进行了分析探讨。
分析化学实验的应用可以促使学生更好的了解和掌握基本原理,训练学生实际操作能力,形成实事求是、认真严谨的学习态度,有效培养学生分析解决问题、动手实践能力以及创新能力,
目的总结儿童脑脊液鼻漏治疗的临床经验,探讨鼻内镜下修补脑脊液鼻漏的手术方式、修补材料及并发症。方法回顾鼻内镜下10例儿童脑脊液鼻漏的治疗,分析鼻内镜治疗的手术技术及修
解放战争时期,中国共产党在黑龙江地区坚持实行对民族工商业的保护政策,这对支援战争、发展生产、改善群众生活起了很大的作用,并为全国解放后制定新民主主义经济建 During the
随着网络信息技术在高等教育领域的不断渗透,图书馆创新服务平台体系将成为高等院校实现信息技术与高等教育深度融合的重要途径。本文就网络信息技术在对高等院校教育教学改