发明名称 适用于工业监测的无线传感器网络自适应MAC协议
摘要 本发明公开了适用于工业监测的无线传感器网络自适应MAC协议。本协议:1)采用三层网络拓扑结构;2)协议提出了时隙长度分配算法;3)MAC协议在实现过程中的时隙分配帧的设计和传感器节点对时隙分配帧的处理;4)最后在该MAC协议中加入传感器节点提前休眠的节能机制。本发明在提高周期性感知数据传输可靠性的同时,降低了整个网络的能耗和发送时延,以及提高了MAC协议的扩展性。
申请公布号 CN102638901B 申请公布日期 2015.05.06
申请号 CN201210130134.6 申请日期 2012.04.28
申请人 上海大学 发明人 徐利明;付敬奇;苏伟;靳上
分类号 H04W80/02(2009.01)I;H04W84/18(2009.01)I 主分类号 H04W80/02(2009.01)I
代理机构 上海上大专利事务所(普通合伙) 31205 代理人 何文欣
主权项 适用于工业监测的无线传感器网络自适应MAC协议的确定方法,其特征在于:a.  采用三层网络拓扑结构,所述三层网络拓扑结构由网关节点(1)、簇头节点(2)、冗余簇头节点(3),传感器节点(4)构成,传感器节点(4)负责感知数据,在传感器节点(4)向簇头节点(2)发送数据未成功时,将数据转发给冗余簇头节点(3),再由冗余簇头节点(3)将数据发给簇头节点(2),最后由簇头节点(2)将数据汇聚到网关节点(1);b.  协议提出了时隙长度分配算法,所述时隙长度分配算法的具体操作步骤如下:(1)通过均值链路质量指示<img file="344964dest_path_image001.GIF" wi="34" he="26" />和信号接收强度指示RSSI补偿的方法对链路质量进行估计,通过式:<img file="988435dest_path_image002.GIF" wi="392" he="57" />计算出链路质量估计值<img file="385918dest_path_image001.GIF" wi="34" he="26" />,其中<img file="114840dest_path_image003.GIF" wi="90" he="19" />表示最近一次LQI采样值的重要程度,<img file="255971dest_path_image004.GIF" wi="113" he="22" />表示正常环境下RSSI的门限值,<img file="816266dest_path_image005.GIF" wi="38" he="25" />表示第k次的LQI采样值,<img file="587912dest_path_image006.GIF" wi="49" he="27" />和<img file="606727dest_path_image007.GIF" wi="40" he="27" />分别表示第k‑1次和k次的均值LQI;(2)当<img file="489233dest_path_image001.GIF" wi="34" he="26" />在<img file="904033dest_path_image008.GIF" wi="18" he="26" />以下时,包接收率几乎全为0 ;当<img file="908898dest_path_image001.GIF" wi="34" he="26" />在<img file="346833dest_path_image009.GIF" wi="21" he="26" />以上时,包接收率几乎全为1;当<img file="829767dest_path_image001.GIF" wi="34" he="26" />在<img file="364654dest_path_image010.GIF" wi="52" he="26" />之间时包接收率PRR随着<img file="665054dest_path_image001.GIF" wi="34" he="26" />的增大而上升,所以通过式<img file="652601dest_path_image011.GIF" wi="492" he="54" />预测出数据包成功接收率<img file="939226dest_path_image012.GIF" wi="76" he="26" />,其中<img file="723dest_path_image013.GIF" wi="89" he="25" />表示拟合系数;(3)节点完成一次数据发送和接收应答所需的时间:发送端<img file="347391dest_path_image014.GIF" wi="16" he="20" />节点发送时间<img file="759918dest_path_image015.GIF" wi="40" he="25" />,访问信道时间<img file="850233dest_path_image016.GIF" wi="53" he="25" />,按照比特传输数据的长度<img file="31816dest_path_image017.GIF" wi="24" he="25" />字节和1个字节传输时间<img file="283806dest_path_image018.GIF" wi="9" he="17" />,数据在无线链路上的传播时间<img file="183629dest_path_image019.GIF" wi="40" he="25" />;接收端<img file="812056dest_path_image020.GIF" wi="17" he="18" />接收处理数据的时间<img file="113724dest_path_image021.GIF" wi="46" he="25" />,接收端回复应答帧的访问时间<img file="536615dest_path_image022.GIF" wi="54" he="25" />,应答帧按照比特传输数据的长度<img file="923734dest_path_image023.GIF" wi="25" he="25" />字节和1个字节传输时间<img file="293536dest_path_image018.GIF" wi="9" he="17" />,数据在无线链路上的传播时间<img file="246448dest_path_image019.GIF" wi="40" he="25" />,发送端接收处理应答帧的时间<img file="43503dest_path_image024.GIF" wi="45" he="25" />;得出传感器节点完成一次数据发送和接收应答所需的时间,即时隙长度<img file="732234dest_path_image025.GIF" wi="16" he="18" />:<img file="905726dest_path_image026.GIF" wi="476" he="25" />,当工业现场环境产生干扰影响信道质量时,影响传感器节点传输是访问信道的时间;(4)利用步骤(2)中节点一次发送数据包接收率<img file="978725dest_path_image012.GIF" wi="76" he="26" />,则发送数据包接收成功服从几何分布,节点i次数据发送过程中,前i‑1次发送失败,第i次发送成功的概率<img file="946681dest_path_image027.GIF" wi="65" he="28" />:<img file="105130dest_path_image028.GIF" wi="265" he="29" />,在传感器节点尝试发送的最大次数<img file="816734dest_path_image029.GIF" wi="18" he="18" />,计算其数据包接收成功的期望发送次数<img file="744238dest_path_image030.GIF" wi="44" he="27" />:<img file="883096dest_path_image031.GIF" wi="267" he="46" />;得到节点尝试访问信道的次数<img file="466524dest_path_image032.GIF" wi="44" he="20" />:<img file="778556dest_path_image033.GIF" wi="388" he="49" />;(5)在传感器节点以及通信链路没有受到环境的干扰时,传感器节点能够在步骤(3)中的传输时间<img file="763830dest_path_image025.GIF" wi="16" he="18" />内,完成数据的发送和应答帧的接收;但是在链路质量受到影响时步骤(3)中的访问信道时间<img file="135905dest_path_image016.GIF" wi="53" he="25" />和<img file="206630dest_path_image022.GIF" wi="54" he="25" />会受到影响,需要重新估算完成数据发送和应答帧接收所需的时间,进而调整时隙长度<img file="322353dest_path_image025.GIF" wi="16" he="18" />;根据步骤(4)预测的访问信道次数<img file="162133dest_path_image032.GIF" wi="44" he="20" />,调整后时隙长度<img file="705110dest_path_image034.GIF" wi="20" he="18" />计算式:<img file="997551dest_path_image035.GIF" wi="546" he="49" />;c.  MAC协议在实现过程中的时隙分配帧的设计和传感器节点对时隙分配帧的处理,采用所述的时隙长度分配算法,由簇头广播时隙分配帧给簇内传感器节点分配时隙,传感器节点接收并处理时隙分配帧,具体操作步骤如下:(1)将时隙长度处理成微时隙结构,微时隙的时间长度为<img file="854649dest_path_image036.GIF" wi="14" he="16" />,每个传感器节点的时隙长度包含若干个微时隙;(2)簇头广播时隙分配帧;(3)在步骤(2)时隙分配帧的时隙分配段中,第<img file="611252dest_path_image037.GIF" wi="14" he="16" />个字节表示传感器节点<img file="262813dest_path_image038.GIF" wi="28" he="25" />的微时隙个数<img file="370447dest_path_image039.GIF" wi="76" he="25" />;(4)传感器节点<img file="765656dest_path_image040.GIF" wi="25" he="25" />在接收到时隙分配帧以后,计算时隙分配段前<img file="376766dest_path_image041.GIF" wi="29" he="20" />个字节<img file="464807dest_path_image042.GIF" wi="61" he="25" />微时隙个数总和<img file="731841dest_path_image043.GIF" wi="97" he="46" />,获得第<img file="993058dest_path_image044.GIF" wi="9" he="18" />个字节的值<img file="458674dest_path_image045.GIF" wi="74" he="25" />,传感器节点<img file="717617dest_path_image040.GIF" wi="25" he="25" />的时隙的时间偏移量为<img file="471947dest_path_image046.GIF" wi="105" he="46" />,时隙长度<img file="271275dest_path_image047.GIF" wi="81" he="25" />;(5)冗余簇头接收到时隙分配帧后,计算时隙分配段所有字节的微时隙个数总和<img file="794661dest_path_image048.GIF" wi="97" he="46" />,冗余簇头在<img file="286822dest_path_image048.GIF" wi="97" he="46" />时间后开始向簇头转发数据;d.  最后在该MAC协议中加入传感器节点提前休眠的节能机制;如果传感器节点在分配时隙结束前,完成数据的发送和应答帧的接收,提前进入休眠节省能耗,具体操作步骤如下:(1)传感器节点在相应的时隙起始时刻,开启定时器用于记录活动时间;(2)如果传感器节点发送成功并收到应答帧,获取收到应答帧时刻的计时时间<img file="262868dest_path_image049.GIF" wi="41" he="25" />,节点提前<img file="865888dest_path_image050.GIF" wi="124" he="25" />进入休眠;(3)如果传感器节点发送成功,未收到应答帧则将数据转发给冗余簇头,转发成功获取计时时间<img file="509359dest_path_image051.GIF" wi="44" he="30" />,节点提前<img file="844525dest_path_image052.GIF" wi="128" he="30" />进入休眠;转发失败则继续转发直到时隙结束;(4)如果传感器节点在尝试相应的发送次数后仍未发送成功,则将数据转发给冗余簇头,发送成功获取计时时间<img file="641623dest_path_image053.GIF" wi="48" he="30" />,节点提前<img file="782754dest_path_image054.GIF" wi="130" he="30" />进入休眠;如果仍未发送成功则继续转发直到时隙结束。
地址 200444 上海市宝山区上大路99号