[发明专利]基于区域划分的分层链树路由方法有效
| 申请号： | 201410056952.5 | 申请日： | 2014-02-20 |
| 公开（公告）号： | CN103813406B | 公开（公告）日： | 2018-08-17 |
| 发明（设计）人： | 虞贵财;向满天;周晓明;廖莎;龙承志 | 申请（专利权）人： | 南昌大学 |
| 主分类号： | H04W40/02 | 分类号： | H04W40/02 |
| 代理公司： | 北京高沃律师事务所 11569 | 代理人： | 王戈 |
| 地址： | 330038 江西省*** | 国省代码： | 江西;36 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及一种基于区域划分的分层链树路由方法，包括：步骤1，将无线传器感网络划分为多个区域；步骤2，使每个所述区域单独成簇，并按照PEGASIS协议将所述簇内的节点通过遗传算法在相应的每个所述区域内形成第一链路；步骤3，按照能量最大化原则，在每个所述簇内选取簇头；步骤4，按照PEGASIS协议将所述簇头与Sink节点之间的通信链路通过遗传算法形成第二链路；步骤5，将所述第二链路改造成以Sink节点为中心的分层链树；步骤6，使节点数据沿着所述分层链树并通过数据融合传递给Sink节点，经过预定的通信时间后，跳转执行步骤1。本发明有效降低了LEACH算法中节点之间采用单跳方式导致的长距离通信所产生的能耗。 | ||
| 搜索关键词： | 基于 区域 划分 分层 路由 方法 | ||
【主权项】：
1.一种基于区域划分的分层链树路由方法，其特征在于，包括：步骤1，将无线传感器网络划分为多个区域；步骤2，使每个所述区域单独成簇，并按照PEGASIS协议将所述簇内的节点通过遗传算法在相应的每个所述区域内形成第一链路；步骤3，按照能量最大化原则，在每个所述簇内选取簇头；步骤4，按照PEGASIS协议将所述簇头与Sink节点之间的通信链路通过遗传算法形成第二链路；步骤5，将所述第二链路改造成以Sink节点为中心的分层链树；在所述第二链路上，按照所述第二链路的顺序依次对簇头与簇头之间、以及簇头与Sink节点之间这两种通信方式的能耗进行分析，如果簇头与上级簇头通信的能耗小于簇头直接与Sink节点的通信的耗能，则该簇头维持原始通信路由，反之，则该簇头与Sink节点直接通信，从而降低消耗能量；步骤6，使节点数据沿着所述分层链树并通过数据融合传递给Sink节点，经过预定的通信时间后，跳转执行步骤1。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于南昌大学，未经南昌大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201410056952.5/，转载请声明来源钻瓜专利网。
