一种无线传感器网络能量均衡的路由方法技术

本发明专利技术公开了一种无线传感器网络能量均衡的路由方法，本发明专利技术的路由算法把传感器网络构成一个按最小跳数分层的网络，且使用多跳传输和直接与汇聚节点通信的混合传输策略。在多跳传输时，使用改进的基于多路径路由的最大能量路径算法。本方法利用节点直接传输和逐跳转发相结合的混合传输方式来消除ｓｉｎｋ附近区域能量消耗热点问题，在逐跳转发时采用改进的最大能量路径机制来解决局部区域的能量平衡问题，该最大能量路径机制又采用了多路径路由方式，因此，该算法很好的实现了网络全局范围内的能量均衡使用，有效的延长了网络的生命周期。

【技术实现步骤摘要】

【技术保护点】
一种无线传感器网络能量均衡的路由方法，该无线传感器网络由一个汇聚节点和多个节点通信连接而成；其特征在于，该无线传感器网络能量均衡的路由方法包括以下步骤：　１）将无线传感器网络按最小跳数分层，形成一个按最小跳数分层的网络；　２）创建每一个节点的多跳路由表；　每个所述的节点ｖ维护一个路由表，表中记录可能的下一跳路由节点（ｕ↓［１］，ｕ↓［２］，…，ｕ↓［ｎ］），以及它们到汇聚节点路径的能量值（ｐ（ｕ↓［１］），ｐ（ｕ↓［２］），…，ｐ（ｕ↓［ｎ］）），并且记录ｐ（ｕ↑［＊］），ｐ（ｕ↑［＊］）＝ｍａｘ（ｐ（ｕ↓［１］），ｐ（ｕ↓［２］），…，ｐ（ｕ↓［ｎ］））；汇聚节点向网络广播带ｈ↓［ｓ］＝０，ｐ（ｓ）＝∞的路由创建消息，其中ｈ↓［ｓ］表示汇聚节点的最小跳数，ｐ（ｓ）表示汇聚节点的能量；当节点ｖ把节点ｕ加入节点ｖ的路由表的同时，也记录下节点ｕ的路径能量ｐ（ｕ）；ｐ（ｕ）的计算公式为ｐ（ｕ）＝ｍｉｎ（ｅ（ｕ），ｐ（ｘ↑［＊］）），其中ｅ（ｕ）为节点ｕ的剩余能量，ｐ（ｘ↑［＊］）为ｕ的下一跳节点到汇聚节点的所有最小跳数路径的能量的最大值，同时将ｐ（ｕ）与ｐ（ｕ↑［＊］）进行比较，如果ｐ（ｕ）大于ｐ（ｕ↑［＊］），则令ｐ（ｕ↑［＊］）＝ｐ（ｕ）；否则ｐ（ｕ↑［＊］）的值不变；　３）计算转发概率ｐ↓［ｉ］；ｐ↓［ｉ］＝Ｅ［ｆ↓［ｉ－１］］／（Ｅ［ｇ↓［ｉ］］＋Ｅ［ｆ↓［ｉ］］），其中，Ｅ［ｇ↓［ｉ］］＝Ｎ.Ｄ↓［ｉ］，Ｎ为无线传感器网络节点总数，Ｄ↓［ｉ］为第ｉ层节点占总节点数的比例，Ｅ［ｇ↓［ｉ］］为第ｉ层节点发送自己产生的负载所消耗的平均能量；Ｅ［ｆ↓［ｉ］］＝－∑↓［ｋ＝１］↑［ｎ－ｉ］∏↓［ｊ＝ｋ］↑［ｎ－ｉ＋１］ａ↓［ｎ－ｊ］／∏↓［ｊ＝ｋ］↑［ｎ－ｉ］ｄ↓［ｎ－ｊ］.（ａ↓［１］Ｅ［ｇ↓［１］］－ａ↓［ｎ－ｋ＋１］Ｅ［ｇ↓［ｎ－ｋ＋１］］＋ａ↓［１］.Ｅ［ｆ↓［１］］），其中ａ↓［ｉ］＝ｉ↑［２］／（２ｉ－１），ｄ↓［ｉ］＝（（ｉ＋１）↑［２］－１）／（２ｉ＋１），Ｅ［ｆ↓［ｉ］］为第ｉ层节点转发其它层节点数据所消耗的平均能量，其中公式中的Ｅ［ｆ↓［１］］就是ｉ为１时的Ｅ［ｆ↓［ｉ］］，式中的ｎ表示第ｎ层；　４）　节点ｉ以ｐ↓［ｉ］的概率向下一节点转发数据，以１－ｐ↓［ｉ］的概率向汇聚节点直接发送数据；　５）对路由表进行维护和更新：　节点ｕ发送数据时在数据包中加入它的更新的路径能量，利用无线通信的侦听机制，路由表...

【技术特征摘要】

【专利技术属性】
技术研发人员：李仁发，张海洋，曾凡仔，刘洁，罗娟，肖玲，
申请(专利权)人：湖南大学，
类型：发明
国别省市：43[中国|湖南]