数据传输时延和跳数受限的Sink节点移动路径选择算法

发布时间：2017-08-26 05:48

  本文关键词：数据传输时延和跳数受限的Sink节点移动路径选择算法

  更多相关文章： 移动无线传感网 路径选择 虚拟力 数据传输时延 数据传输跳数

【摘要】：考虑实际无线传感网系统中数据传输时延和跳数受限情况,且为降低算法的时间复杂度,提出一种移动无线传感网的Sink节点移动路径选择算法(MPSA)。在MPSA算法中,Sink节点采用分布式最短路径树算法收集k+1跳通信范围内传感节点的相关信息和感知数据,采用虚拟力理论计算边界、障碍物和空洞区域的虚拟斥力、第k+1跳未覆盖传感节点的虚拟引力和所有虚拟力的合力,根据停留次数、合力大小和方向等信息计算当前网格中心的停留时间和下一个停留网格中心。仿真结果表明:MPSA算法根据传感节点的位置、剩余能量等信息,寻找到一条较优的移动路径,从而提高Sink节点的数据收集量和节点覆盖率,降低传感节点的感知数据丢弃量。总之,在数据传输时延和跳数受限下,MPSA算法比RAND算法、GMRE算法和EASR算法更优。
【作者单位】： 浙江树人大学信息科技学院;
【关键词】： 移动无线传感网 路径选择 虚拟力 数据传输时延 数据传输跳数
【基金】：浙江省自然科学基金项目(LY14F030006,LY15F030004) 国家自然科学基金项目(61501403) 浙江省公益性技术应用研究计划项目(2015C33028) 浙江省教育厅项目(Y201432498)
【分类号】：TP212.9;TN929.5
【正文快照】： 目前在火山、放射区、有毒化工区等危险环境监测、灾难搜救、军事领域等应用领域中,通常采用传感节点周期性上报数据且节点位置固定不变的静态无线传感网[1]。但是静态无线传感网会出现如——下问题:离Sink节点近的传感节点需要发送较多其它传感节点的数据,导致这些传感节点能

【相似文献】

中国期刊全文数据库 前10条

1 孙亭;芦东昕;杨永田;汪学清;;簇中基于最小跳数的路由方法[J];小型微型计算机系统;2007年06期

2 吴振华;舒坚;;负载均衡的多组跳数场路由决策机制[J];计算机应用;2008年09期

3 孙立山,乔立新;基于跳数约束的R边连通网络设计[J];电路与系统学报;2004年02期

4 吴冲;李广;;基于能量保护的最小跳数最大能值无线路由协议[J];探测与控制学报;2009年01期

5 于樊鹏;牛延超;;一种物联网框架下传感节点间跳数与距离关系的研究[J];计算机科学;2012年03期

6 张胜;杨郑龙;曹凯英;;基于最少跳数的路径寻优算法设计与实现[J];南昌航空大学学报(自然科学版);2013年04期

7 曾云兵;;层次网络中基于跳数区分的任意汇聚算法[J];电脑知识与技术(学术交流);2007年20期

8 杨琴;孙亭;;基于最小跳数的无线传感器网络路由协议[J];计算机工程;2008年22期

9 陈志泊;徐孝成;;一种改进的基于跳数的无线传感器网络路由算法[J];计算机科学;2013年04期

10 罗光春;熊娇;李炯;;无线传感器网络的最优安全性跳数算法研究[J];电子科技大学学报;2008年04期

中国重要会议论文全文数据库 前2条

1 姚永国;任智;徐昌彪;;基于最小跳数的无线传感器网络路由算法建模与仿真[A];2009年全国无线电应用与管理学术会议论文集[C];2009年

2 周雷;唐昊;;基于带宽和路径跳数的CAC和路由问题的控制策略[A];第二十七届中国控制会议论文集[C];2008年

中国硕士学位论文全文数据库 前2条

1 王博;基于跳数比率的无线传感器网络节点定位技术研究[D];太原科技大学;2009年

2 张建英;高能X线射束机器跳数计算方法的比较[D];清华大学;2008年

，

本文编号：740049