专利名称：环境监测物联网感知层能量高效利用的成簇方法
技术领域：
本发明属于物联网技术领域，具体是一种环境监测物联网感知层能量高效利用的成簇方法。
背景技术：
高效的短距离射频通信技术，微型化的计算设备和先进的传感器技术使物联网技术在军事、环境监测、医疗健康、智能家居、交通等领域得到了广泛的应用。物联网的本质主要体现在三个方面一是全面感知，利用传感器随时随地获取物体的信息；二是可靠传递，通过网络将物体的信息实时准确的传递出去；三是智能处理，利用智能计算技术对数据和信息进行分析和处理。感知层的传感器节点是一种微型的嵌入式设备，可以通过单跳或多跳的方式，将感知的短信息传送到基站。传感器节点的计算能力，存储空间和通信能力相对较弱，使用电池供电，而且一次性的部署使得节点难以进行能量的补充，使得传感器节点的能量受到严格的限制，这些因素决定了网络的生存时间。因此如何高效的利用传感器节点的能量，最大的延长网络的生存时间是在设计物联网网络时首要考虑的问题。成簇技术是延长物联网络生存时间最有效的技术，簇是一组相似对象的集合或者自然发现特定物体或数据之间联系的过程。成簇技术可以进行数据融合，将处理过的数据传送到基站，可以减少直接与基站进行远距离通信的节点，从而减少了整个网络的能量消
^^ οW. R. Heinzelman等人提出的LEACH是第一个适用于同构传感器网络的成自适应完全分布式成簇算法。LECAH采用所有节点通过一个概率，周期性的轮流担任簇头节点的办法来达到使得所有节点均勻消耗能量的目的。但是也存在一些问题一是本算法没有考虑节点的剩余能量，导致一些节点由于能量很快耗尽，缩短了网络的生存时间。二是没有考虑节点的分布，使簇头的分布不均勻，从而导致网络的能耗不均。Younis等人提出的HEED协议是一种完全分布式的成簇算法，在选择簇头的过程中，考虑了节点的剩余能量。并以主从关系引入了多个约束条件作用于簇头的选择过程。较LEACH成簇速度较快，簇头分布较为合理，能耗更均勻。但是HEED只适合同构网络环境.在异构网络中，HEED可能使低能量的节点比高能量节点拥有更大的概率成为簇头，节点在异构网络环境中难以主充分利用能量异构特点。
发明内容
本发明的目的是针对现有技术中存在的缺陷，提出一种改进的环境监测物联网感知层的成簇方法，解决网络中簇头的分布问题，减少网络的总能量消耗，平衡节点的能量消耗，延长网络的生存时间。按照本发明提供的技术方案，所述环境监测物联网感知层能量高效利用的成簇方法包含以下步骤
1)传感器节点分布区域的划分基站根据最优簇头数目M。pt将传感器节点分布的区域进行划分，并且对划分的网格进行编号；2)选择候选簇头计算每个划分的网格内节点平均分布的坐标点，然后以该坐标点为圆心，进一步计算出候选簇头节点的选择半径I 。，缩小簇头节点的选择范围；3)确定每个网格中的簇头选择所述圆形区域内剩余能量最大的节点为簇头节占.
^ \\\ 4)簇的建立簇头节点广播自身成为簇头的消息，其他节点接收到消息后，根据划分的网格编号，加入相应的簇头；5)稳定的数据传输每个网格中的非簇头节点在自身分配的不同的TDMA时间间隙内向各自的簇头节点发送采集的数据以及自身的剩余能量，簇头节点保存每个节点的剩余能量值，并融合采集的数据，然后将融合后的数据传送到基站；6)簇头的更换簇头节点在将数据发送到基站后，判断自身的剩余能量是否大于设置的能量阈值Eth，若是，则继续担任簇头；若不是，则进行簇头的重新选举。其中，步骤1具体为基站首先向各个节点广播帧检测请求数据包，节点在收到帧检测请求数据包后向基站传回自身的信息，包括节点的ID号、节点的能量值和坐标位置；基站收到回复信息后，根据最优簇头数目M-将传感器节点分布的区域进行网格划分；已知传感器节点的总数目N，最优簇头数目M。pt，节点分布的坐标位置(Xi，Yi)，基站根据N，Mopt,(XpYi)将传感器节点分布的区域划分为具有相同数目传感器节点的网格区域，将划分的网格编号，并且在网格内所有节点的消息序列中添加所述编号。步骤2具体为根据节点的位置坐标，计算每个网格内传感器节点平均分布的坐标位置(xm，Yffl)；然后以该坐标点为圆心，计算出候选簇头的选择半径民，进一步缩小簇头的选择范围。步骤4具体为簇头节点采用基于CSMA/CA的MAC协议向本区域内其他节点发布成为簇头节点的消息，其他节点接收到消息后，根据划分的网格编号发送请求加入该簇头的消息。步骤5具体为簇头在接收到所在网格中其他节点加入簇头的消息后，会产生TDMA定时信息，并通知所在网格中的非簇头节点；簇头节点在接收不同的数据后进行融合，减低冗余度，然后将数据传送到基站。在步骤2为圆形区域内的节点设置能量阈值Eth，能量阈值Eth的大小是簇头节点在一轮中接收数据且进行一次数据融合，并将数据发送到基站所需的能量。步骤6具体为当簇头节点的能量小于能量阈值Eth时，广播退出簇头的消息，原簇头节点根据剩余能量列表，重新选择相应的网格中圆形区域内能量大于能量阈值且能量值最大的节点作为新的簇头节点；如果能量均小于能量阈值Eth，则产生报警信息，提醒管理人员补充能量或者更换电池。本发明的优点是本发明在需要感知的区域内部署传感器节点后，各个节点之间形成网络拓扑结构；首先基站向各个节点广播帧检测请求包，节点在收到请求数据包后向基站传回自身的信息，包括节点的地理位置和节点的剩余能量值；然后基站根据最优簇头数目划分感知区域，并在每个划分网格内进一步缩小簇头的选择范围。本方法在选择簇头节点时，不仅考虑了节点分布的地理位置，还考虑了节点的剩余能量，对簇头的分布进行了优化，避免了能量较低和处于边界位置的节点当选为簇头。本方法均衡了网络节点中的能量消耗，有效的延长了网络的生命时间。
:
图ι环境监测物联网网络结构图。
图2异质传感器节点随机分布及网格划分示意图。
图3候选簇头的选择示意图。
图4网络分簇建簇流程图。
图5簇头节点选择方法的流程图。
图6节点平均能量消耗仿真图。
具体实施例方式本发明是为解决物联网中大规模环境监测的“感知空洞”的问题，可以有效的延长网络的生命时间。下面结合附图和实施例对本发明作进一步说明。图1为本发明环境监测物联网网络的结构图，三角形、方形、五角星形等不同的形状表示不同类型的无线传感器节点1，如温度，湿度，压力等传感器节点。首先部署网络，无线传感器节点1随机部署，已知监测区域的面积S，传感器节点1的数目是N(其中最优簇头数目是M。pt)，每个传感器节点1都有一个定位装置(如GPQ，基站2位于部署区域的正上方。步骤1 节点位置侦测存储阶段无线传感器节点在随机部署之后，即位置保持固定不变，各个节点之间形成网络拓扑结构。基站向每个节点广播帧检测请求数据包，节点在收到帧检测请求数据包后，向基站传回自身的信息，包括节点的ID号、节点的能量值和坐标位置，基站存储收到的回复信肩、ο步骤2 簇的建立1)计算最优分簇个数首先计算最优簇头的数目M。pt，基站根据传感器节点的总数目N，最优簇头数目M。pt，节点分布的坐标位置(XyYi)，将传感器节点分布的区域划分为具有相同数目传感器节点的网格区域。假设将监测区域换分成M个网格，使每个网格中节点的数目尽量相等，则每个网中节点数目为k = N/M。假设传输1位数据，k-Ι个节点成员传输数据到簇头的能耗为Entxte=1 (k-1) (Eelec+ ε fsd2)，ε 是自由空间模型发射放大器的单位能量消耗值，d是一个常数，数值取决于使用的环境。N-M个成员传输数据到簇头的能耗为=E1= (N-M)En。de，簇头节点在一轮中接收数据且进行一次数据融合，并将数据发送到基站所需的能量为Etotal = EfEaJEbs Ebs =Ml(Eelec+ampdlbs)k为每个网格区域中节点的个数，E&。表示发送电路发送1位数据消耗的能量，Eag表示簇头融合数据消耗的能量，ε mp是多路径衰减模型功率放大所需的能量，dtobs表示簇头到基站的距离，&s表示簇头接收数据并将数据传送到基站消耗的能量。通信能量参数值的消耗值设置是=Eelec = 50nJ/bit，ε fs = 10pJ/bit/m2，ε mp = 0. 013pJ/bit/m4。
从节省能量的角度出发，使网络在一次收集数据中能耗最小的M为最优簇头数。对Et。tal关于M求导数，并使其等于0，得到最优簇头数M。pt为
I Ne fsd权利要求
1.环境监测物联网感知层能量高效利用的成簇方法，其特征是包含以下步骤1)传感器节点分布区域的划分基站根据最优簇头数目M。pt将传感器节点分布的区域进行划分，并且对划分的网格进行编号；2)选择候选簇头计算每个划分的网格内节点平均分布的坐标点，然后以该坐标点为圆心，进一步计算出候选簇头节点的选择半径I 。，缩小簇头节点的选择范围；3)确定每个网格中的簇头选择所述圆形区域内剩余能量最大的节点为簇头节点；4)簇的建立簇头节点广播自身成为簇头的消息，其他节点接收到消息后，根据划分的网格编号，加入相应的簇头；5)稳定的数据传输每个网格中的非簇头节点在自身分配的不同的TDMA时间间隙内向各自的簇头节点发送采集的数据以及自身的剩余能量，簇头节点保存每个节点的剩余能量值，并融合采集的数据，然后将融合后的数据传送到基站；6)簇头的更换簇头节点在将数据发送到基站后，判断自身的剩余能量是否大于设置的能量阈值Eth，若是，则继续担任簇头；若不是，则进行簇头的重新选举。
2.根据权利要求1所述的环境监测物联网感知层能量高效利用的成簇方法，其特征是，步骤1具体为基站首先向各个节点广播帧检测请求数据包，节点在收到帧检测请求数据包后向基站传回自身的信息，包括节点的ID号、节点的能量值和坐标位置；基站收到回复信息后，根据最优簇头数目M。pt将传感器节点分布的区域进行网格划分；已知传感器节点的总数目N，最优簇头数目M。pt，节点分布的坐标位置O^Yi),基站根据N,Mopt, (Xi5Yi)将传感器节点分布的区域划分为具有相同数目传感器节点的网格区域，将划分的网格编号，并且在网格内所有节点的消息序列中添加所述编号。
3.根据权利要求2所述的环境监测物联网感知层能量高效利用的成簇方法，其特征是，步骤2具体为根据节点的位置坐标，计算每个网格内所有传感器节点平均分布的坐标位置(Xm，Yffl)；然后以该坐标点为圆心，计算出候选簇头的选择半径民，进一步缩小簇头的选择范围。
4.根据权利要求1所述的环境监测物联网感知层能量高效利用的成簇方法，其特征是，步骤4具体为簇头节点采用基于CSMA/CA的MAC协议向本网格内其他节点发布成为簇头节点的消息，其他节点接收到消息后，根据划分的网格编号发送请求加入该簇头的消息。
5.根据权利要求1所述的环境监测物联网感知层能量高效利用的成簇方法，其特征是，步骤5具体为簇头在接收到所在网格中其他节点加入簇头的消息后，会产生TDMA定时信息，并通知所在网格中的非簇头节点；簇头节点在接收不同的数据后进行融合，减低冗余度，然后将数据传送到基站。
6.根据权利要求2所述的环境监测物联网感络知层能量高效的成簇方法，其特征是，在步骤2为圆形区域内的节点设置能量阈值Eth，能量阈值Eth的大小是簇头节点在一轮中接收数据且进行一次数据融合，并将数据发送到基站所需的能量。
7.根据权利要求1所述的环境监测物联网感知层能量高效利用的成簇方法，其特征是，步骤6具体为当簇头节点的能量小于能量阈值Eth时，广播退出簇头的消息，原簇头节点根据剩余能量列表，重新选择相应的网格中圆形区域内能量大于能量阈值Ehh且能量值最大的节点作为新的簇头节点；如果能量均小于能量阈值&h，则产生报警信息，提醒管理人员补充能量或者更换电池。
全文摘要
本发明公开一种环境监测物联网感知层能量高效利用的成簇方法，适用于层次型的异构网络结构。本方法分为四个阶段1)区域划分阶段，根据最佳簇头数目对无线传感器节点随机分布的区域进行划分。2)选择候选簇头，计算每个划分区域内节点的平均分布坐标点，然后以该点为圆心划定圆形区域，此圆形区域内的节点作为候选节点。3)确定簇头节点，基于候选簇头节点的剩余能量，确定每个区域内的簇头节点。4)稳定的数据传输阶段，每个簇头节点将本簇内的数据传输到基站。其优点是本方法使簇头的分布比较均匀，节点的能耗更加均衡，从而有效的延长了网络的生存时间。
文档编号H04L12/18GK102395173SQ20111034120
公开日2012年3月28日 申请日期2011年11月1日 优先权日2011年11月1日
发明者朱绍文, 王艳, 纪志成, 高春能 申请人:江南大学