无线传感网络区域布局与路由协议优化研究

来源 :太原理工大学 | 被引量 : 0次 | 上传用户:bigxiong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是是森林、草场等宽阔区域监测的重要手段,传感器布局与路由协议是其的两个关键技术,本文围绕布局算法和路由协议展开研究。首先,建立考虑通信成本的子模优化布局模型;其次,针对pSPIEL(Padded Sensor Placements at Informative and cost-Effective Locations)算法存在通信成本高的问题,提出CpSPIEL(Chaso optimization of pSPIEL)算法,并结合了改进蚁群算法(Improved heuristic ant colony algorithm,IHACA),提出IHACA-CpSPIEL布局算法;然后,为避免分簇不均匀带来的节点过早死亡的现象,采用生物地理优化算法(Biogeograohy-based optimization,BBO)算法分簇,并针对其缺陷提出改进的生物地理优化算法(Improved BBO,IBBO)算法,并在分簇时考虑了距离和能耗,提出一种CRPIBBO(Clustering routing protocol based on IBBO algorithm,CRPIBBO)协议;最后,为使网络能耗降低、延长工作时间,提出一种混合布局与通信方法。论文的主要工作如下:
  (1)提出一种IHACA-CpSPIEL无线传感器网络布局算法。针对pSPIEL算法存在分簇随机的问题,引入混沌算子,寻找到最佳簇首,提出一种CpSPIEL算法。针对传统蚁群算法存在搜索盲目,易陷入局部最优值的问题,改进了启发式函数和信息素更新机制,提出一种改进的IHACA算法。由于pSPIEL算法存在传感器数量多、通信距离长的问题,且蚁群算法易与其他算法结合并在路径寻优方法有优势,将CpSPIEL算法寻得的簇首节点作为IHACA算法的初始节点,提出了一种IHACA-CpSPIEL算法。实验结果表明,使用IHACA-CpSPIEL算法布局的无线传感器网络较之pSPIEL、IHACA算法使用传感器数量少,且较greedy、pSPIEL、IHACA算法通信距离分别减少了38.42%、24.19%、8.31%。
  (2)提出一种CRPIBBO路由协议。针对LEACH协议存在分簇不均匀、节点过早死亡的问题,本文采用简单易行的BBO算法分簇。而传统的BBO算法存在不符合自然界迁徙规律以及搜索单一的问题,对其迁移模型和迁移操作进行改进,提出IBBO算法。采取IBBO算法进行分簇,在选举簇首和分簇时考虑了簇首距离、簇内距离以及能量消耗,提出了一种CRPIBBO协议。结果表明,较之LEACH协议、BEECP协议,本文所提协议生命周期、稳定时间、生存时间均最长,且能量消耗最低,其中,生存时间较之分别延长了92.46%和27.04%。
  (3)提出一种混合布局与通信方法。首先,采用IHACA-CpSPIEL算法布局出使用传感器数量少、通信距离低的无线传感器网络,然后,采用CRPIBBO协议对布局的网络进行数据传输,使节点采集的数据最终传输到基站,直到网络的节点全部死亡。结果表明,该方法较之随机布局后通信方法能耗更低,且生命周期延长了7.57%,稳定时期延长了12.61%,生存时间延长了4.74%。
其他文献
根据世界卫生组织(WHO)相关统计,乳腺癌是世界上女性中最常被诊断出的癌症。因此,乳腺癌的诊断和治疗引起了越来越多的关注。乳腺X线摄影术是乳腺癌的筛查和诊断的金标准,是乳腺癌筛查时最主要的技术手段。论文在当前的计算机辅助研究状况上,设计基于卷积神经网络(Convolutional Neural Network,CNN)的乳腺密度图像分类以及乳腺肿瘤图像良恶性诊断模型。该网络集成了深度学习技术,一方
2020年春,云南男子徐伟不到1岁的儿子徐颢洋得了世界罕见病Menkes综合征(遗传性的铜缺乏疾病)。全球范围内,尚未有治愈此症之法,患儿的身体会“退行”,生命停留在3岁以前。  徐伟不愿如其他患儿家属一样,静静地陪伴孩子走到生命终点,这个仅高中学历的男人做出了震惊所有人的举动——自制“孤儿药”,放手一搏!  最悲伤的父亲:爱子患上罕见病  2019年6月6日,一个皮肤白皙、头发微卷的男婴降生在一
期刊
心力衰竭(Heart failure,HF)是由于心脏的结构或者功能异常导致心室充盈或射血能力受损的一组复杂临床综合征,诊疗难度大、预后差、死亡率高是心衰疾病的主要特点。在临床上,评估心衰患者的预后状况并对其发展的过程进行干预,对一些预后差的患者对症下药,选择最佳治疗方案,有重要的意义。本文以重症医学数据库(Medical Information Mart for Intensive Care,M
网剧编剧司离在剧本里跟着主人公爱得死去活来,现实生活中却对恋人采取“恋爱降级”策略。  和急诊科大夫方寸过招后,她败下阵来,急需“二刷”恋人,哪知,方寸翻脸无情——  微凉:他们是“时差”恋人  2020年3月中旬,时年26岁的急诊科大夫方寸终于从一线撤离,回到住处。  女友司离原以为久别重逢,他们会甜蜜缱绻,然而,方寸态度冷淡。司离忍不住委屈:“你这几个月对我都很冷淡,是不是对我有意见?”方寸喉
期刊
只因多喝了几口熟人送来的酸奶,甘肃省庆阳市母子二人不幸中毒,一人轻伤,一人死亡。2020年1月中旬,发生在市民蔡元芷家中的悲剧,惊恸世人!  酸奶为何有毒?究竟是产品质量出了问题,还是人为投毒?随着庆阳警方调查的深入,令人唏嘘的隐情浮出水面……  经济窘迫:宝妈网上遇“贵人”  2020年1月中旬的一天傍晚,庆阳市民蔡元芷收到一份食品外卖,是熟人章海龙通过一家外卖平台送来的几只烤鸡腿和一杯酸奶。蔡
期刊
视频运动目标检测和跟踪,旨在将运动目标从背景中分离出来,分析预测目标的运动规律并进行跟踪。根据算法的操作域,可分为像素域算法和压缩域算法。压缩域算法直接利用从压缩码流中提取的运动信息,一方面省略了解压缩的步骤,另一方面以宏块为处理单元,数据量比同等条件下像素域要少得多,提高了算法的实时性。本文以H.264/AVC编码标准为平台,进行压缩域运动目标检测和跟踪算法研究。为了提高运动背景下压缩域运动目标
2021年7月,在陕西省西安市灞桥区一个餐厅的卫生间内,一个女孩因身体不适被送医急救,后病重离世,而谁都没想到,女孩的离去竟和一只被毒死的宠物猫有关,这究竟是怎么回事?  蹊跷命案:毒死猫引出玄机  无独有偶,毒猫事件发生第二天下午,灞桥区一家餐厅的卫生间内,一个容貌秀丽、衣着时尚的女孩捂着肚子大声喊痛。店员慌忙打电话叫急救车。女孩送医后被宣告肾衰竭而死亡。  女孩名叫程若楠,殁年24岁,陕西省安
期刊
在卫星定位导航中,伪距多径不仅会使码随机噪声和导航信息产生畸变,而且会导致载波相位产生畸变。因此,多径的缓减有助于提升用户定位精度。就目前的多径缓减算法而言,对于用户精度的提高仍然达不到要求。一方面,由于复杂城市环境中多径信号的存在,导致用户接收机跟踪环路部分信号产生畸变,最终影响用户定位精度;另一方面,接收机导航解算数据处理部分中的多径误差仍然是影响定位精度的主要因素。针对这两方面问题,本文进行
随着社会和经济的迅速发展,用户对实时准确定位信息的需求越来越高,位置信息逐渐成为我们生活中不可或缺的重要元素,因此组合导航定位技术得以快速发展。但在城市峡谷、森林等复杂环境中受到日益增多的高楼、隧道、立交桥和林荫道的影响,卫星信号容易受到遮挡而出现短时间连续中断。在这种复杂环境中,滤波算法将失效,低成本的惯性导航系统(Inertial Navigation System,INS)定位误差会迅速积累
来自湖北省黄冈市的女孩刘娜,帮男友李松修好手机后,登录了他的微信,赫然发现,除了她这个正牌女友外,李松还和好几个女孩子玩暧昧,并给她们编上了序号:贡品1号、贡品2号……这到底是怎么回事?面对渣男的恶劣行径,她会如何反击?  男友“出轨”,这个女孩有些面熟  刘娜,24岁,独生女,湖北省黄冈市人,父母经营着一家便利店,收入中等。2019年5月底,即将大学毕业的她,去了一家规模较大的贸易公司应聘文秘。
期刊