分簇结构无线传感器网络及其MAC实现方法技术

本发明专利技术提供一种分簇结构无线传感器网络的MAC实现方法，以及应用该实现方法的无线传感器网络。该实现方法包括四大过程，分别是：簇频率选择、初始时隙划分、休眠或发送数据、时隙调整。具体的：当簇头节点发送的簇头公告的频率与不同簇的簇头频率发生碰撞时，令对方簇头节点进行频率调整；根据簇内各成员节点的剩余能量进行初始时隙划分；通过是否需要发送数据而将无线模块进行休眠或唤醒，并在发送数据前后进行控制信息的发送；在后续的帧中根据上一帧的忙闲程度动态调整当前帧的时隙。本发明专利技术能够使无线传感器网络的总体能耗下降，并有效减少了平均数据包的传输延迟。

Clustered structure wireless sensor network and MAC implementation method thereof

The invention provides a cluster structure, a MAC implementation method of a wireless sensor network, and a wireless sensor network applying the method. The implementation method includes four major processes, namely, cluster frequency selection, initial time slot division, sleep or send data, time slot adjustment. Specific: when sending the cluster head node cluster head announcement frequency and different cluster head collision frequency, so that the other side of the cluster head node frequency adjustment; initial time slot division according to the residual energy of all member nodes within the cluster; whether to send data through the wireless module to sleep or wake up, and the control information is transmitted in the time slot before and after sending data; in subsequent frames based on a frame of the busy degree of dynamic adjustment of the current frame. The invention can reduce the overall energy consumption of the wireless sensor network, and effectively reduce the transmission delay of the average data packet.

【技术实现步骤摘要】
分簇结构无线传感器网络及其MAC实现方法
本专利技术涉及无线传感器网络领域，特别涉及一种分簇结构无线传感器网络的MAC实现方法，以及使用该方法的无线传感器网络。
技术介绍
无线传感器网络是一种将传感器技术和无线通信技术相结合的网络。无线传感器网络的具体实现是将传感器节点散步在监控区域内，并通过它们的能量模块提供能源，通过传感器进行数据采集，通过控制模块进行数据的聚合，并通过无线模块进行数据的发送或转发。随着电子器件技术的发展，无线传感器网络的建立成本不断下降，应用也越来越广泛，并在工业、农业、畜牧业、渔业、军事、医疗等行业取得了良好的应用。由于无线传感器网络的随机布放，传感器节点的持续工作是其关键点。由于传感器节点的尺寸较小，难以支撑较长的供能，更换电池也不容易。因此，如何设计无线传感器网络的协议，使得网络的总体能耗尽量减小，是无线传感器网络设计的重点。对于规模较大的无线传感器网络而言，为了加强网络的管理，同时优化能耗，有必要进行网络的分簇。对于分簇结构的无线传感器网络，设计一种高效的MAC实现方法，有助于整个网络的能耗节省。
技术实现思路
鉴于以上所述现有技术的缺点，本专利技术的目的在于提供分簇结构无线传感器网络及其MAC实现方法，从而尽量减少无线传感器网络的总体能耗。为实现上述目的及其他相关目的，本专利技术提供一种分簇结构无线传感器网络的MAC实现方法，包括：A.簇频率选择：簇头节点发送簇头公告，当与不同簇的簇头频率发生碰撞时，令对方簇头节点进行频率调整；B.初始时隙划分：根据簇内各成员节点的剩余能量，进行初始时隙划分；C.休眠或发送数据：传感器节点在没有数据需要发送时保持无线模块休眠，而在需要发送数据时将无线模块唤醒，并在发送前后发出控制信息；D.时隙调整：根据上一帧的忙闲程度，进行时隙的动态调整。于本专利技术一实施例中，所述A.簇频率选择的方法包括以下步骤中的一种或两种组合：A1.簇头节点在预先设置的频率表中选择尚未被占用的频率作为簇头频率，并通过公共信道发送簇头公告；A2.当本簇的成员节点收到其它簇的簇头节点发出的簇头公告时，判断对方的簇头公告中拟使用的频率与本簇已使用的频率是否相同；若否，则在预先设置的频率表中将对方的簇头公告所使用的频率标记为已占用；若是，则对于能量低于一定值的簇头节点，令其保留频率；对于能量高于一定值的簇头节点，通知其重新选择所述频率表中的空闲频率并再度发出簇头公告。于本专利技术一实施例中，所述簇头公告包括的内容有：簇头节点号、选用频率、及簇头能量。于本专利技术一实施例中，所述B.初始时隙划分的方法包括以下步骤中的一种或两种组合：B1.在网络初始状态下，所有传感器节点都未发送过数据，此时根据簇内节点的剩余能量进行时隙划分；B2.对于包含1个簇头和n个成员节点的簇，令簇头编号为0，成员节点编号为1至n，则成员节点i所分配到的时隙长度为T(i)，T(i)＝kTmin，其中，Tmin为最小能量段所分配的时隙长度，k为成员节点i的能量所位于的能量段的段号，k通过计算得到，其中，E(i)是成员节点i的剩余能量，Emax是簇内所有成员节点中能量的最大值，Emin是簇内所有成员节点中能量的最小值，Le＝Int[log2(n+1)]是能级数量，Emin至Emax之间的能量值被均匀划分为Le个能量段。于本专利技术一实施例中，所述B.初始时隙划分的方法还包括：B3.每一帧的时隙组成，由控制时隙Tc、及各个成员节点所分配到的时隙T(1)，T(2)，…，T(n)所构成。于本专利技术一实施例中，所述B.初始时隙划分的方法还包括：B4.在每一帧的开始，簇头节点将时隙分配表进行广播，并在一定的簇头广播时长之后开始第一轮的分配时隙计时。于本专利技术一实施例中，所述C.休眠或发送数据的方法包括：C1.传感器节点收到时隙分配表以后，根据所述时隙分配表进行数据发送安排；C2.若传感器节点没有数据需要发送，则将无线模块保持休眠状态；C3.若传感器节点有数据需要发送，则在其所分配到的时隙开始时，将无线模块唤醒，并令所述无线模块发送数据。于本专利技术一实施例中，所述C3的方法还包括：在所分配的时隙开始时，发送一个表示开始发送的控制信息，随后进行数据发送；若在时隙内完成数据发送，则在时隙结尾时发送一个表示发送完成的控制信息；若在时隙内没有完成数据发送，则在时隙结尾时发送一个表示申请继续发送的控制信息。于本专利技术一实施例中，所述D.时隙调整的方法包括：D1.每一帧结束，簇头节点根据各个时隙的使用情况，进行时隙调整，包括：若传感器节点在前一帧的所对应时隙没有发送数据，则该时隙称为空闲时隙；若传感器节点在前一帧的所对应时隙有发送过数据，且在时隙结束前发送了申请继续发送的请求，则该时隙称为繁忙时隙；若传感器节点在前一帧的所对应时隙发送过数据，且在时隙结束前没有发送申请继续发送的请求，则该时隙称为工作时隙；D2.在当前帧中：对于空闲时隙，成员节点i所分配到的时隙由上一帧中的T(i)调整为预设分数倍的T(i)；对于繁忙时隙，成员节点i所分配到的时隙由上一帧中的T(i)调整为(1+预设分数倍p)T(i)，其中，p为此前连续出现繁忙时隙的次数；对于工作时隙，则保持与上一帧中的T(i)相同。于本专利技术一实施例中，所述D.时隙调整的方法还包括：D3.在每一帧的开始，簇头节点将更新后的时隙分配表进行广播，并在一定的簇头广播时长之后开始又一轮的分配时隙计时。为实现上述目的及其他相关目的，本专利技术提供一种无线传感器网络，所述无线传感器网络应用如上任一所述的分簇结构无线传感器网络的MAC实现方法。如上所述，本专利技术的分簇结构无线传感器网络及其MAC实现方法，当簇头节点发送的簇头公告的频率与不同簇的簇头频率发生碰撞时，令对方簇头节点进行频率调整；根据簇内各成员节点的剩余能量进行初始时隙划分；通过是否需要发送数据而将无线模块进行休眠或唤醒，并在发送数据前后进行控制信息的发送；在后续的帧中根据上一帧的忙闲程度动态调整当前帧的时隙，能够使无线传感器网络的总体能耗下降，并有效减少了平均数据包的传输延迟。附图说明图1显示为本专利技术一实施例中的分簇结构无线传感器网络的MAC实现方法的流程图。图2显示为本专利技术一实施例中的频率选择过程示意图。图3显示为本专利技术一实施例中的时隙划分、数据发送或休眠、时隙调整过程示意图。具体实施方式以下通过特定的具体实例说明本专利技术的实施方式，本领域技术人员可由本说明书所揭露的内容轻易地了解本专利技术的其他优点与功效。本专利技术还可以通过另外不同的具体实施方式加以实施或应用，本说明书中的各项细节也可以基于不同观点与应用，在没有背离本专利技术的精神下进行各种修饰或改变。需说明的是，在不冲突的情况下，以下实施例及实施例中的特征可以相互组合。需要说明的是，以下实施例中所提供的图示仅以示意方式说明本专利技术的基本构想，遂图式中仅显示与本专利技术中有关的组件而非按照实际实施时的组件数目、形状及尺寸绘制，其实际实施时各组件的型态、数量及比例可为一种随意的改变，且其组件布局型态也可能更为复杂。在监测区域内，一般会随机布放着一些无线传感器，在网络初始阶段，通过汇聚节点发出控制信号，无线传感器网络按照分簇算法进行分簇，以形成分簇结构。本专利技术为了达到无线传感器网络的总体能耗下降、减少平均数据包的传输延迟等效果，提本文档来自技高网...

【技术保护点】
一种分簇结构无线传感器网络的MAC实现方法，其特征在于，包括：A.簇频率选择：簇头节点发送簇头公告，当与不同簇的簇头频率发生碰撞时，令对方簇头节点进行频率调整；B.初始时隙划分：根据簇内各成员节点的剩余能量，进行初始时隙划分；C.休眠或发送数据：传感器节点在没有数据需要发送时保持无线模块休眠，而在需要发送数据时将无线模块唤醒，并在发送前后发出控制信息；D.时隙调整：根据上一帧的忙闲程度，进行时隙的动态调整。

【技术特征摘要】
1.一种分簇结构无线传感器网络的MAC实现方法，其特征在于，包括：A.簇频率选择：簇头节点发送簇头公告，当与不同簇的簇头频率发生碰撞时，令对方簇头节点进行频率调整；B.初始时隙划分：根据簇内各成员节点的剩余能量，进行初始时隙划分；C.休眠或发送数据：传感器节点在没有数据需要发送时保持无线模块休眠，而在需要发送数据时将无线模块唤醒，并在发送前后发出控制信息；D.时隙调整：根据上一帧的忙闲程度，进行时隙的动态调整。2.根据权利要求1所述的方法，其特征在于，所述A.簇频率选择的方法包括以下步骤中的一种或两种组合：A1.簇头节点在预先设置的频率表中选择尚未被占用的频率作为簇头频率，并通过公共信道发送簇头公告；A2.当本簇的成员节点收到其它簇的簇头节点发出的簇头公告时，判断对方的簇头公告中拟使用的频率与本簇已使用的频率是否相同；若否，则在预先设置的频率表中将对方的簇头公告所使用的频率标记为已占用；若是，则对于能量低于一定值的簇头节点，令其保留频率；对于能量高于一定值的簇头节点，通知其重新选择所述频率表中的空闲频率并再度发出簇头公告。3.根据权利要求2所述的方法，其特征在于，所述簇头公告包括的内容有：簇头节点号、选用频率、及簇头能量。4.根据权利要求1所述的方法，其特征在于，所述B.初始时隙划分的方法包括以下步骤中的一种或两种组合：B1.在网络初始状态下，所有传感器节点都未发送过数据，此时根据簇内节点的剩余能量进行时隙划分；B2.对于包含1个簇头和n个成员节点的簇，令簇头编号为0，成员节点编号为1至n，则成员节点i所分配到的时隙长度为T(i)，T(i)＝kTmin，其中，Tmin为最小能量段所分配的时隙长度，k为成员节点i的能量所位于的能量段的段号，k通过计算得到，其中，E(i)是成员节点i的剩余能量，Emax是簇内所有成员节点中能量的最大值，Emin是簇内所有成员节点中能量的最小值，Le＝Int[log2(n+1)]是能级数量，Emin至Emax之间的能量值被均匀划分为Le个能量段。5.根据权利要求4所述的方法，其特征在于，所述B.初始时隙划分的方法还包括：B3...

【专利技术属性】
技术研发人员：周伟，
申请(专利权)人：上海市信息网络有限公司，
类型：发明
国别省市：上海,31