CN102448139B - 一种采用分层的无线传感网路由方法 - Google Patents
一种采用分层的无线传感网路由方法 Download PDFInfo
- Publication number
- CN102448139B CN102448139B CN201110445380.6A CN201110445380A CN102448139B CN 102448139 B CN102448139 B CN 102448139B CN 201110445380 A CN201110445380 A CN 201110445380A CN 102448139 B CN102448139 B CN 102448139B
- Authority
- CN
- China
- Prior art keywords
- node
- leader cluster
- cluster node
- information
- bunch
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种采用分层的无线传感网路由方法。本发明的方法包括:整个网络生命周期分为若干轮,在每轮中节点先判断自己的能量能否维持一轮所需的消耗,能够维持一轮的节点根据一定的簇头选举机制选举出簇头节点,簇头节点在相互通信中确定多跳传输路径。不能维持一轮节点直接成为普通节点,其它未当选簇头的普通节点则加入距自己最近的簇中。本发明技术方案能够降低能量的损耗,延长网络的生命周期,并有效的降低了信息的延时。
Description
技术领域
本发明涉及无线传感器网络路由算法,具体涉及一种采用分层的无线传感网路由方法。
背景技术
在对此方法的研究和实践过程中,本发明的发明人发现:WSN(Wireless Sensor Network)是一种无基础设施的网络,它由一组传感器节点以自组织方式构成,其目的是协作感知、采集和处理网络覆盖地理区域中感知对象的信息,并对这些数据进行处理,获得详尽准确的信息,最终将这些信息传送给需要的用户。近年来,WSN路由协议的研究一直是无线传感器网络研究的热点。
与平面路由协议相对应,分层路由协议主要是为了解决网络的可扩展性和路由的效率而提出来的。分层路由协议中节点被分成不同的层次,层次低的节点从属于层次高的节点。低层次的节点把自己的数据传送给高层次的节点,由高层次的节点完成数据的汇聚后再把数据转发给sink节点。路由的选择是由高层次的节点完成的。分层路由协议一般分成两个部分,第一个部分是层次划分阶段,第二个部分是数据传输阶段。
LEACH路由协议是较早提出来的分层协议,该协议的运作流程是将整个生命周期分为一轮一轮,每轮分为簇的建立和数据传输两个阶段,数据传输阶段要比簇的建立阶段所需的时间长,以减少簇的建立所需的能量消耗。在簇的建立阶段,节点产生一个随机数,并将该数与阈值比较,该阈值为
其中G是近1/p轮中没有当选为簇头节点的集合,r为当前轮数,p为最佳簇头概率。若随机数比阈值小,则成为簇头节点并以一定功率广播成为簇头节点的信息,否则成为普通节点。在数据传输阶段,普通节点先将数据传送给簇头节点,簇头节点在进行数据融合之后,直接将数据传送给sink节点。Leach算法有点能均衡节点能量的消耗,延长网络的生命周期;缺点一是节点在竞争成为簇头节点是没有考虑到节点自身的能量,若节点能量不够本轮消耗的节点成为簇头则无法维持本轮所需消耗,该簇在本次信息传输时将成为盲区,缺点二是簇头节点直接传送数据给sink节点,若簇头节点与sink节点之间的距离较大,需采用多径传输模型时,则需消耗较多的能量来传输数据。
发明内容
本发明的目的是提供一种采用分层的无线传感网路由方法,能够有效的均衡网络中所有节点的能量消耗,延长网络的生存时间,并减少信号的传输延时。
本发明的技术方案是,根据LEACH算法,在簇头选取阶段先保证了该节点能够支持一轮信息传输的情况下,在参与簇头节点的竞争。为降低距离较远的簇头节点直接传送数据给sink节点所消耗的大量能量,本发明采取了多跳的传送方式,并确保了下一跳的转发节点能够有足够的能量即能支持自己簇内的信息传输,也能支持转发信息所消耗的能量。具体步骤如下:
1) 节点确定自己与sink节点的距离;
2) 节点估算自己的能量能不能当选簇头;
3) 能参与簇头竞争的节点参与簇头竞争,不能的则直接成为普通节点;
4) 簇头之间通过信息交互的方式确定下一跳转发节点;
5) 非簇头节点加入簇;
6) 簇头根据收到加入簇的节点个数,安排时隙给加入本簇的节点;
7) 数据传输;
8) 重复步骤2至步骤7,直至所有节点能量耗尽。
上述步骤1中,节点首先确定自己与sink节点的距离的步骤是:(a)节点一旦部署,就不再改变其位置,sink节点以最大功率广播位置信息,以使得所有节点都收到其广播信息,广播信息里包含了sink节点的位置信息和以sink节点圆心的一系列的同心圆,以sink节点的同心圆的最外层为第一层同心圆,最外层旁边的为第二层同心圆,以此类推;(b)传感器节点收到广播信息之后,确定其与sink节点的距离,并确定其在以sink为圆心的同心圆的层数;(c)节点在确定其与sink节点的距离之后,将该距离进行保存。
上述步骤2中,节点估算自己的能量能不能当选簇头的步骤是:(a)节点首先估算成为簇头节点之后,维持一轮所需消耗的能量,在此簇内成员个数估算方法是,存活节点总数与最佳簇头个数的商,其中最佳簇头个数为存活节点总数与最佳簇头概率相乘的值;(b)节点所剩能量比步骤(a)里所估算的需消耗的能量多,则可参与簇头竞选。
上述步骤3中,节点参与簇头竞争的步骤是:(a)可参与簇头竞选的节点产生随机数;(b)节点将产生的随机数与一个阈值相比较,该阈值为
其中G是近1/p轮中没有当选为簇头节点的集合,r为当前轮数,p为最佳簇头概率;(c)如果随机数比阈值小,则成为簇头节点并以一定功率广播成为簇头节点的信息,否则成为普通节点。
上述步骤4中,簇头之间通过信息交互的方式确定下一跳转发节点的步骤是:(a)第i层同心圆里的簇头在延时T*(i-1)后以一定发送功率发送寻找下一跳转发节点的信息,其中T为最小延时单位,i为第i层得同心圆;(b)收到寻找下一跳转发节点信息的簇头节点,先将发送寻找下一跳节点的簇头到sink节点距离与自己到sink节点的距离进行比较,若自己到sink节点的距离较近,则进入下一步骤,否则不作任何处理;(c)该簇头节点判断自己的能量在支持自己簇内工作基础上,能够有剩余能量支持该次转发数据,则发送同意成为下跳路径的信息;(d)若一定时间内,第i层簇头节点没有收到能够转发数据的信息,则加大发送功率发送寻找下一跳转发节点的信息,重复步骤(b)至(d),直至最后的簇头节点的下一跳是sink节点;(e)广播成为簇头信息,该信息里包括自己位置信息。
上述步骤5中,非簇头节点加入簇的步骤是:(a)普通节点接收簇头广播信息;(b)根据接收信息,计算出自己与这些簇头之间的距离;(c)根据距离判断哪个簇头更近;(d)加入簇头离自己最近的簇,并发送加入信息。
上述步骤6中,簇头根据收到加入信息,安排时隙给加入本簇的节点发送信息的步骤是:(a)簇头收到普通节点发送的要求加入簇的信息;(b)根据收到的簇成员节点的总个数为其分配时隙,并广播,之后普通节点即可以分配好的时隙里向簇头传输信息。
上述步骤7中,数据传输的步骤是:(a)非簇头节点在簇头为其分配好的时隙里传送数据至簇头节点。(b)簇头节点在收齐了普通节点发送过来数据之后,进行数据融合;(c)簇头节点按照确定了的下一跳将数据发送至sink节点。
上述步骤8中,完成了一轮的数据传输之后,重复步骤2至步骤7,直至所有节点能量耗尽。
本发明技术方案的优点:由于本发明实施例采用簇头能量估计和转发信息,因此能够避免成为簇头时的节点失效及减少传送信息时的能量损耗,有效的均衡网络中所有节点的能量消耗,延长网络的生存时间,并减少信号的传输延时。
附图说明
图1为本发明一个传感器网络图。
图2为本发明以sink节点为圆心划定的一系列的同心圆。
图3为本发明每轮的流程图。
具体实施方式
如图1、图2、图3所示,本发明步骤:
1、节点确定与sink节点的距离
这一过程的步骤是:(a)节点一旦部署,就不再改变其位置,sink节点以最大功率广播位置信息,以使得所有节点都收到其广播信息,广播信息里包含了sink节点的位置信息和以sink节点圆心的一系列的同心圆,以sink节点的同心圆的最外层为第一层同心圆,最外层旁边的为第二层同心圆,以此类推;(b)传感器节点收到广播信息之后,确定其与sink节点的距离,并确定其在以sink为圆心的同心圆的层数;(c)节点在确定其与sink节点的距离之后,将该距离进行保存。
2、簇建立阶段
节点估算自己的能量能不能当选簇头的步骤是:(a)节点首先估算成为簇头节点之后,维持一轮所需消耗的能量,在此簇内成员个数估算方法是,存活节点总数与最佳簇头个数的商,其中最佳簇头个数为存活节点总数与最佳簇头概率相乘的值;(b)节点所剩能量比步骤(a)里所估算的需消耗的能量多,则可参与簇头竞选。
节点参与簇头竞争的步骤是:(a)可参与簇头竞选的节点产生随机数;(b)节点将产生的随机数与一个阈值相比较,该阈值为
其中G是近1/p轮中没有当选为簇头节点的集合,r为当前轮数,p为最佳簇头概率;(c)如果随机数比阈值小,则成为簇头节点并以一定功率广播成为簇头节点的信息,否则成为普通节点。
簇头之间通过信息交互的方式确定下一跳转发节点的步骤是:(a)第i层同心圆里的簇头在延时T*(i-1)后以一定发送功率发送寻找下一跳转发节点的信息,其中T为最小延时单位,i为第i层得同心圆;(b)收到寻找下一跳转发节点信息的簇头节点,先将发送寻找下一跳节点的簇头到sink节点距离与自己到sink节点的距离进行比较,若自己到sink节点的距离较近,则进入下一步骤,否则不作任何处理;(c)该簇头节点判断自己的能量在支持自己簇内工作基础上,能够有剩余能量支持该次转发数据,则发送同意成为下跳路径的信息;(d)若一定时间内,第i层簇头节点没有收到能够转发数据的信息,则加大发送功率发送寻找下一跳转发节点的信息,重复步骤(b)至(d),直至最后的簇头节点的下一跳是sink节点;(e)广播成为簇头信息,该信息里包括自己位置信息。
非簇头节点加入簇的步骤是:(a)普通节点接收簇头广播信息;(b)根据接收信息的强度判断哪个簇头更近,若接收信号强度大的节点则距离更近;(c)加入簇头离自己最近的簇,并发送加入信息。
簇头根据收到加入信息,安排时隙给加入本簇的节点发送信息的步骤是:(a)簇头收到普通节点发送的要求加入簇的信息;(b)根据收到的簇成员节点的总个数为其分配时隙,并广播,之后普通节点即可以分配好的时隙里向簇头传输信息。
3、稳定阶段
数据传输的步骤是:(a)非簇头节点在簇头为其分配好的时隙里传送数据至簇头节点。(b)簇头节点在收齐了普通节点发送过来数据之后,进行数据融合;(c)簇头节点按照确定了的下一跳节点将数据发送至sink节点。
Claims (6)
1.一种采用分层的无线传感网路由方法,其特征在于,包括:
步骤1、节点确定自己与sink节点的距离;
步骤2、节点估算自己的能量能不能当选簇头节点;
步骤3、能参与簇头节点竞争的节点参与簇头节点竞争,不能的则直接成为普通节点;
步骤4、簇头节点之间通过信息交互的方式确定下一跳转发节点;
步骤5、非簇头节点加入簇;
步骤6、簇头节点根据收到加入簇的节点个数,安排时隙给加入本簇的节点;
步骤7、数据传输;
步骤8、完成了一轮的数据传输后,重复步骤2至步骤7,直至所有节点能量耗尽;
所述步骤1中,节点首先确定自己与sink节点距离的步骤是:(a)节点一旦部署,就不再改变其位置,sink节点以最大功率广播位置信息,以使得所有节点都收到其广播信息,广播信息里包含了sink节点的位置信息和以sink节点作为圆心的一系列的同心圆,以sink节点的同心圆的最外层为第一层同心圆,最外层旁边的为第二层同心圆,以此类推;(b)传感器节点收到广播信息之后,确定其与sink节点的距离,并确定其在以sink为圆心的同心圆的层数;(c)节点在确定其与sink节点的距离之后,将该距离进行保存;
所述步骤2中,节点估算自己的能量能不能当选簇头节点的步骤是:(a)节点首先估算成为簇头节点之后,维持一轮所需消耗的能量,在此簇内成员个数估算方法是,存活节点总数与最佳簇头节点个数的商,其中最佳簇头节点个数为存活节点总数与最佳簇头节点概率相乘的值;(b)节点所剩能量比步骤(a)里所估算的需消耗的能量多,则可参与簇头节点竞选;
所述的步骤4中,簇头节点之间通过信息交互的方式确定下一跳转发节点的步骤是:(a)第i层同心圆里的簇头节点在延时T*(i-1)后以一定发送功率发送寻找下一跳转发节点的信息,其中T为最小延时单位,i为第i层的同心圆;(b)收到寻找下一跳转发节点信息的簇头节点,先将发送寻找下一跳节点的簇头节点到sink节点距离与自己到sink节点的距离进行比较,若自己到sink节点的距离较近,则进入下一步骤,否则不作任何处理;(c)该簇头节点判断自己的能量在支持自己簇内工作基础上,能够有剩余能量支持转发数据,则发送同意成为下跳路径的信息;(d)若一定时间内,第i层簇头节点没有收到能够转发数据的信息,则加大发送功率发送寻找下一跳转发节点的信息,重复步骤(b)至(d),直至最后的簇头节点的下一跳是sink节点;(e)广播成为簇头节点信息,该信息里包括自己位置信息。
2.根据权利要求1所述的一种采用分层的无线传感网路由方法,其特征在于所述的步骤3中,节点参与簇头节点竞争的步骤是:(a)可参与簇头节点竞选的节点产生随机数;(b)节点将产生的随机数与一个阈值相比较,该阈值为 其中G是近1/p轮中没有当选为簇头节点的集合,r为当前轮数,p为最佳簇头节点概率;(c)如果随机数比阈值小,则成为簇头节点并以一定功率广播成为簇头节点的信息,否则成为普通节点。
3.根据权利要求1所述的一种采用分层的无线传感网路由方法,其特征在于所述的步骤5中,非簇头节点加入簇的步骤是:(a)普通节点接收簇头节点广播信息;(b)根据接收的簇头节点广播信息,计算出自己与这些簇头节点之间的距离;(c)根据距离判断哪个簇头节点更近;(d)加入簇头节点离自己最近的簇,并发送加入信息。
4.根据权利要求1所述的一种采用分层的无线传感网路由方法,其特征在于所述的步骤6中,簇头节点根据收到加入信息,安排时隙给加入本簇的节点发送信息的步骤是:(a)簇头节点收到普通节点发送的要求加入簇的信息;(b)根据收到的簇成员节点的总个数为其分配时隙,并广播,之后普通节点即可以分配好的时隙里向簇头节点传输信息。
5.根据权利要求1所述的一种采用分层的无线传感网路由方法,其特征在于所述的步骤7中,数据传输的步骤是:(a)非簇头节点在簇头节点为其分配好的时隙里传送数据至簇头节点,(b)簇头节点在收齐了普通节点发送过来数据之后,进行数据融合;(c)簇头节点按照确定了的下一跳将数据发送至sink节点。
6.根据权利要求1所述的一种采用分层的无线传感网路由方法,其特征在于所述的步骤8中,完成了一轮的数据传输后,重复步骤2至步骤7,直至所有节点能量耗尽。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110445380.6A CN102448139B (zh) | 2011-12-28 | 2011-12-28 | 一种采用分层的无线传感网路由方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201110445380.6A CN102448139B (zh) | 2011-12-28 | 2011-12-28 | 一种采用分层的无线传感网路由方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102448139A CN102448139A (zh) | 2012-05-09 |
CN102448139B true CN102448139B (zh) | 2014-08-06 |
Family
ID=46010093
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201110445380.6A Expired - Fee Related CN102448139B (zh) | 2011-12-28 | 2011-12-28 | 一种采用分层的无线传感网路由方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102448139B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105636185A (zh) * | 2016-01-19 | 2016-06-01 | 浙江工业大学 | 一种射频能量捕获无线传感器网络的数据收集方法 |
CN105682179A (zh) * | 2016-02-22 | 2016-06-15 | 江苏大学 | 一种基于移动协调节点与数据暂存机制的猪舍监控方法 |
CN106788729B (zh) * | 2017-01-23 | 2019-04-23 | 西安电子科技大学 | 适用于无线光传感器网络的拓扑形成和路由方法 |
CN107222906A (zh) * | 2017-07-03 | 2017-09-29 | 哈尔滨理工大学 | 基于蚁群算法的leach协议优化方法 |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7096359B2 (en) * | 2001-03-01 | 2006-08-22 | University Of Cincinnati | Authentication scheme for ad hoc and sensor wireless networks |
CN101729331A (zh) * | 2008-10-28 | 2010-06-09 | 华为技术有限公司 | 成簇方法与装置、簇头与基站的路由方法与装置 |
CN101772123A (zh) * | 2009-01-06 | 2010-07-07 | 孙波 | 一种无线传感器网络中的多源单汇路由算法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7366185B2 (en) * | 2003-02-07 | 2008-04-29 | Lockheed Martin Corporation | System for evolutionary service migration |
-
2011
- 2011-12-28 CN CN201110445380.6A patent/CN102448139B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7096359B2 (en) * | 2001-03-01 | 2006-08-22 | University Of Cincinnati | Authentication scheme for ad hoc and sensor wireless networks |
CN101729331A (zh) * | 2008-10-28 | 2010-06-09 | 华为技术有限公司 | 成簇方法与装置、簇头与基站的路由方法与装置 |
CN101772123A (zh) * | 2009-01-06 | 2010-07-07 | 孙波 | 一种无线传感器网络中的多源单汇路由算法 |
Also Published As
Publication number | Publication date |
---|---|
CN102448139A (zh) | 2012-05-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Yadav et al. | Energy aware cluster based routing protocol over distributed cognitive radio sensor network | |
CN104853395B (zh) | 一种多感知不等半径无线传感网络路由实现方法 | |
CN107211368B (zh) | 节点的网络、电池供电节点及管理电池供电节点的方法 | |
Behera et al. | Hybrid heterogeneous routing scheme for improved network performance in WSNs for animal tracking | |
CN106792973B (zh) | 一种能量异构无线传感器网络中的簇首选举及其轮换方法 | |
CN102970723B (zh) | 带有局部簇重构的非均匀分簇路由算法 | |
CN101917335B (zh) | 一种保证服务质量的体域网多跳协作能量均衡路由方法 | |
CN102510572B (zh) | 一种面向异构无线传感器网络的分簇路由控制方法 | |
CN104301965A (zh) | 一种无线传感器网络非均匀分簇节点调度方法 | |
CN104836730A (zh) | 一种应用于三维水声传感器网络基于分层的分簇路由协议方法 | |
CN103228022A (zh) | 一种基于能量采集的概率式无线传感器网络路由方法 | |
CN104994554A (zh) | 基于非均匀分簇的移动协助无线传感器网络路由方法 | |
CN102448139B (zh) | 一种采用分层的无线传感网路由方法 | |
Mishra et al. | Study of cluster based routing protocols in wireless sensor networks | |
Micheletti et al. | Rotating energy efficient clustering for heterogeneous devices (REECHD) | |
CN104080144A (zh) | 一种基于梯度的能量有效非均匀分簇数据转发方法 | |
CN106028398A (zh) | 一种基于能耗均衡的水下无线传感器网络拓扑控制方法 | |
CN109510763A (zh) | 一种节点簇头选举方法及系统 | |
CN101801113B (zh) | 网络拓扑分簇处理方法和处理系统 | |
CN111194065A (zh) | 一种高能效的环形无线传感器网络多跳分簇路由方法 | |
Liu et al. | An improved energy efficient unequal clustering algorithm of wireless sensor network | |
CN104994020A (zh) | 基于蜂群优化算法模型的预测性能量高效分簇路由方法 | |
CN105764111A (zh) | 无线传感网络自治式路由选择方法 | |
Singh et al. | An energy efficient Odd-Even round number based data collection using mules in WSNs | |
Wang et al. | An energy-balanced ant-based routing protocol for wireless sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140806 Termination date: 20151228 |
|
EXPY | Termination of patent right or utility model |