收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

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

张颖  
【摘要】:无线Ad Hoc网络是一种具有自组织、自配置、自愈合能力的无需任何固定设施支持的移动网络。Ad Hoc节点的随机移动性改变了网络的拓扑结构,影响了网络的性能。但是,通过控制的节点移动可以优化配置网络拓扑结构,提高链路的有效性,增强网络的连通性,平衡网络能量消耗。本文研究无线Ad Hoc网络节点部署问题,从传感器节点的覆盖,节点移动控制技术两方面进行论述,并讨论了Ad Hoc节点的定位问题,具体成果如下: 1.针对离散、不均匀分布的目标点覆盖问题,提出了一个传感器节点部署算法。首先,将这一问题用整数线性规划模型描述,通过启发式的方法确定近似最优解。在能够覆盖数目最多且未达到覆盖要求的目标点的位置部署传感器节点,然后,对已部署的传感器节点构造Steiner树,并在Steiner点位置添加新的传感器节点用以形成连通传感器网络。算法不仅能覆盖所有不均匀分布的目标点且部署的传感器节点能够形成连通的网络。 2.为了提高中继链路的可靠性,延长网络生存期,提出了不依赖位置信息的节点盲移动算法。算法一方面以最小化链路代价函数为目标搜索优化位置,当节点位于优化位置时,其与通信邻节点之间的传输消耗最小。另一方面,节点能够在不具备位置信息的情况下,根据接收信号强度的变化,在移动过程中自适应调节其移动的方向和移动的步长。 3.为了增强Ad Hoc网络的连通性,构建容许一个节点失效的两连通网络拓扑,提出了基于接收信号强度的单节点移动算法。算法以消除网络中的分割节点为目标,通过选择分割节点的邻节点中的一个节点进行移动。要求移动节点能够以最小能量消耗、最大程度地建立与目标连接节点之间的链路。算法不但能够在不具备位置信息的条件下,根据接收到的分割节点以及相关邻节点的信号强度确定节点移动的方向和距离,还能确保节点移动过程中,保留网络原有连通性。在单节点移动的基础上,通过增加移动节点,可进一步构造具有两连通性的网络拓扑。 4.针对节点定位问题,提出了基于测距的节点移动定位算法。节点分别测试其本地坐标系的x、y轴方向上邻节点信号功率,并将其转化为节点之间的距离,再由三边法计算得到邻节点在移动节点的本地坐标系下的位置坐标,然后通过矢量和运算将本地位置坐标统一为网络系统坐标系下的位置。节点移动改变位置信息后,更新位置矢量表,无需重新计算节点的位置,从而极大地减小了能量消耗的同时保证了定位的准确性。算法无需假设网络中提前布置少量的位置固定且位置信息已知的节点作为计算位置的参考节点,而是根据节点的本地信息计算节点的位置。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵迪;;Ad hoc网络两种按需路由协议性能分析[J];通信技术;2010年04期
2 马翔;;Ad hoc网络路由技术分析[J];湖南涉外经济学院学报;2008年03期
3 陈军健,徐海川,鄢楚平;移动Ad hoc网络路由协议FSR研究[J];中国数据通信;2004年01期
4 马立榕,刘传才;无线Ad Hoc网络路由协议比较[J];福建电脑;2005年08期
5 刘慧卿;;Ad hoc网络路由协议分析[J];中国新通信;2006年15期
6 詹旭;雷跃荣;谢千河;孙立碰;;基于角色授权的秘密更新算法[J];成都信息工程学院学报;2008年04期
7 炊昆;梁雪;;Ad Hoc网络技术综述[J];科技信息(学术研究);2008年32期
8 王东杨;张哲;薛廷梅;;基于协议的Ad Hoc网络性能测试关键技术研究[J];电脑编程技巧与维护;2009年20期
9 孙建勇;李红艳;徐万锦;陈晓林;;基于Ad hoc网络的移动P2P协同缓存应用研究[J];楚雄师范学院学报;2009年09期
10 杨世欣;;移动Ad Hoc网络路由关键技术分析[J];科技信息;2010年10期
11 左璐;邵成成;;论使用NS探索无线网络[J];现代商贸工业;2010年12期
12 刘勇,陈剑波,齐开悦;Ad Hoc网络的安全机制[J];信息安全与通信保密;2005年09期
13 王群;李德敏;陈延伟;;一种多簇头的Ad Hoc分簇算法[J];厦门大学学报(自然科学版);2007年S2期
14 李友明;;基于Ad hoc无线传感器网络关键技术研究及应用[J];湖南文理学院学报(自然科学版);2007年04期
15 魏凯;姜弢;李明;;典型Ad Hoc网络路由协议的仿真与分析[J];应用科技;2008年01期
16 夏铭;;无线Ad Hoc网络及其安全研究[J];网络安全技术与应用;2008年06期
17 叶芝慧,沈克勤;几种无线家庭联网技术标准的比较[J];电信工程技术与标准化;2002年02期
18 钱爱玲;侯漠;;自适应网络Ad Hoc及应用[J];电子产品世界;2006年04期
19 王申涛;杨浩;周熙;刘小丽;;移动Ad Hoc网络路由协议研究分析[J];计算机时代;2006年03期
20 张行文;孙宝林;;Ad Hoc网络移动模型研究[J];计算机工程与应用;2006年29期
中国重要会议论文全文数据库 前10条
1 吴琦;曹松;;AD HOC网的空间应用研究综述[A];第二十三届全国空间探测学术交流会论文摘要集[C];2010年
2 王忠;肖留威;;无人机Ad Hoc网络模糊综合决策分簇算法[A];四川省通信学会Ip应用与增值电信技术会议论文集[C];2011年
3 时慧晶;赵烨;;基于NS2的Ad Hoc网络路由协议性能研究[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
4 乐康;张涛;锁琰;;基于可信计算的移动Ad Hoc网络认证方案[A];2010年全国通信安全学术会议论文集[C];2010年
5 朱陈平;T.Gross;;破碎相变与移动ad hoc通讯网络的节能策略[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年
6 王维;李颖;程放;;一种基于链路持续时间预测的高效Ad Hoc定向路由[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
7 王天明;;一种基于安全控制域的Ad hoc网络的门限签名方案[A];全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集[C];2010年
8 范菁;庄红林;赵艳芳;陈跃斌;;Ad Hoc网络自适应竞争窗口退避算法建模及评估[A];第二十七届中国控制会议论文集[C];2008年
9 高新;臧洌;黄越;;基于分簇和时间自动机的Ad hoc入侵检测方法研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(下册)[C];2010年
10 陈旿;肖迪;洪亮;薛霜;;基于移动预测的优化多径Ad Hoc网络路由协议[A];中国自动化学会控制理论专业委员会A卷[C];2011年
中国博士学位论文全文数据库 前10条
1 张颖;无线Ad Hoc网络节点移动部署研究[D];西安电子科技大学;2012年
2 冯贵年;无线Ad Hoc网络中链路干扰与信息传输的分析及优化[D];清华大学;2010年
3 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
4 徐佳;移动Ad Hoc网络路由协议研究[D];南京理工大学;2010年
5 杨彦彬;Ad hoc网络分层协议及其跨层设计[D];华南理工大学;2010年
6 陈昌海;基于随机几何理论的无线Ad Hoc网络容量研究[D];北京邮电大学;2011年
7 郭显;移动Ad Hoc网络安全路由协议设计与分析技术研究[D];兰州理工大学;2011年
8 陈怡;Ad Hoc网络带宽资源分配优化技术研究[D];武汉大学;2011年
9 周曜;移动Ad Hoc网络路径压缩及安全技术研究[D];南京理工大学;2010年
10 郝斌;Ad Hoc网络可证明安全的群组密钥协商协议研究[D];北京邮电大学;2012年
中国硕士学位论文全文数据库 前10条
1 冀川;移动Ad Hoc网络连通保持性问题的研究[D];东华大学;2010年
2 张金凤;Ad Hoc网络地理路由算法研究[D];华中师范大学;2011年
3 廖过房;Ad hoc网络中基于网格可预测的位置服务研究[D];暨南大学;2011年
4 张浩;基于信道探测和多控制器切换的 Ad Hoc 网络功率控制[D];北京交通大学;2011年
5 董静静;Ad hoc网络安全路由协议研究[D];青岛大学;2010年
6 吕天惠;Ad Hoc网络分簇算法的研究[D];吉林大学;2011年
7 孙慧涛;无线AD HOC网络中分簇路由算法的研究[D];吉林大学;2010年
8 王文艳;基于拓扑控制的Ad hoc网络生存期研究[D];湖南大学;2010年
9 刘秀;Ad hoc网络中基于信任的路由协议的研究[D];北京工业大学;2010年
10 穆秀玫;双频分级Ad hoc网络的组网协议设计与实现[D];电子科技大学;2011年
中国重要报纸全文数据库 前3条
1 小新;超级变脸[N];中国电脑教育报;2003年
2 常斌、丹平;唐海县建设规划局努力推进行政权力运行监控机制建设[N];唐山劳动日报;2009年
3 记者 石少华;体现商贸文化气息再现历史繁荣景象[N];张家口日报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978