无线传感器网络低功耗分簇路由算法研究
迈肯思科技
发布时间:2019-11-27
  引 言
   
无线传感器网络(Wireless Sensor Networks,WSN)是由一组微型传感器节点以自组织方式构成的无线网络,其目的是协作地感知、采集和处理网络覆盖的地理区域中感知对象的信息,并发布给观察者。近年来,随着通信技术、嵌入式计算技术和传感器技术的飞速发展和日益成熟,传感器网络的应用越来越广泛。在无线传感器网络中,除了少数节点需要移动以外,大部分节点都是静止的。它们通常运行在人无法接近的恶劣甚至危险的远程环境中,能源补充非常困难,因此,设计有效的协议和算法以延长网络的生命周期是WSN的核心问题之一。

1 相关研究
    针对无线传感器网络能量受限的特点,对适应其特点的低功耗算法研究也一直继续着。Heinzelman提出了LEACH(Low—Energy Adaptive Clustering Hierarchy,低能耗自适应分簇层次)算法。其核心思想是让每个节点轮流担当簇首,从而使得网络中的能量消耗尽可能均匀,减少网络失效时刻的能量浪费。LEACH算法只考虑了单跳模型,因此只适合于小型wSN网络。参考文献提出了M—LEACH(Multi—hop variant of LEACH,多跳LEACH)算法,簇内的节点不是以单跳的方式传输数据到簇首,而是通过簇内其他节点转发。参考文献提出了一个多跳簇首模型,采用从下到上的策略,逐层生成每一层的簇首,最终得到一个多层结构的WSN网络。参考文献采用基于代价的目标函数对传感器网络设计进行了分析,推导出单跳和多跳的适用范围,最后提出一种单跳多跳混合的路由算法,以解决网络中的“能量热点”问题。本文在前人研究的基础上提出一种适合无线传感器网络能量受限特点的低功耗路由算法。

2 网络模型
    无线传感器网络是由大量部署在观测环境中的微型、廉价、低功耗的传感器节点,以无线、自组织的方式,通过多跳通信而快速形成的网络系统。WSN的典型布撒是通过飞行器撒播、人工埋置和火箭弹射等方式来完成的。图1给出了传感器网络体系结构一般形式的描述。

    假定传感器网络中的各节点随机均匀分布在一个方形区域内,并且具有如下性质:
    ①惟一的基站部署在网络外部较远的位置;
    ②每个节点有惟一的标识;
    ③传感器节点部署后不再移动;
    ④所有节点平等,具有相同的计算和通信能力;
    ⑤节点的地理位置信息不可知;
    ⑥发射节点与不同距离的接收节点通信时,可以调整发射功率。

超级通云控

超级通微信云控

云控系统

云控

熊猫微信云控

微信云控系统

微信云控

微信云控系统

全国服务电话:
13066931819
Copyright©2019 深圳市迈肯思科技有限公司
粤ICP备16030717号