专利名称：无线传感网中避免数据碰撞的方法及系统的制作方法
技术领域：
本发明涉及无线传输网的数据传输技术领域，特别涉及一种无线传感网中避免数据碰撞的方法及系统。
背景技术：
无线传感器网络WSN(Wireless Sensor Network)是一种由传感器节点构成的网络，能够实时地监测、感知和采集节点部署区的感知对象的各种信息。节点以自组织形式构成网络，通过多跳中继方式将检测数据传到汇聚节点。然而，正是由于无线传感网是以多跳的方式进行数据传输，造成了无线传感器网络中隐藏节点的存在，同时也造成了数据包的碰撞，降低了传输可靠性和传输效率。
发明内容
本发明的目的旨在至少解决上述的技术缺陷之一。为达到上述目的，本 发明一方面的实施例提出一种无线传感网中避免数据碰撞的方法，包括以下步骤:s1:对无线传输网的所有路由节点建立路由表；S2:根据所述路由表得到每个路由节点的邻居表；S3:获取数据传输路径上所经过的路由节点集合；S4:根据所述邻居表在所述路由节点集合中得到发送节点的隐藏节点；S5:判断所述隐藏节点的状态；S6:如果所述隐藏节点为发送状态，则等待所述隐藏节点发送完数据之后所述发送节点进行数据发送；以及S7:如果所述隐藏节点处于空闲状态，则所述发送节点立即进行数据发送。根据本发明实施例的方法，通过对隐藏节点的数据发送进行控制有效地避免了数据发送过程中的碰撞问题，同时提高了数据传输可靠性和效率。本发明的一个实例中，所述每个路由节点的邻居表包括与其进行通讯的路由节点的节点信息。本发明的一个实例中，所述邻居表中的节点信息中包含隐藏节点的数据发送时间。本发明的一个实例中，所述隐藏节点的数据发送时间Ts，通过如下公式计算得出，
权利要求
1.一种无线传感网中避免数据碰撞的方法，其特征在于，包括以下步骤: S1:对无线传输网的所有路由节点建立路由表； S2:根据所述路由表得到每个路由节点的邻居表； S3:获取数据传输路径上所经过的路由节点集合； S4:根据所述邻居表在所述路由节点集合中得到发送节点的隐藏节点； S5:判断所述隐藏节点的状态； S6:如果所述隐藏节点为发送状态，则等待所述隐藏节点发送完数据之后所述发送节点进行数据发送；以及 S7:如果所述隐藏节点处于空闲状态，则所述发送节点立即进行数据发送。
2.根据权利要求1所述的无线传感网中避免数据碰撞的方法，其特征在于，所述每个路由节点的邻居表包括与其进行通讯的路由节点的节点信息。
3.根据权利要求1或2所述的无线传感网中避免数据碰撞的方法，其特征在于，所述邻居表中的节点信息中包含隐藏节点的数据发送时间。
4.根据权利要求3所述的无线传感网中避免数据碰撞的方法，其特征在于，所述隐藏节点的数据发送时间Ts，通过如下公式计算得出，
5.根据权利要求4所述的无线传感网中避免数据碰撞的方法，其特征在于，所述节点发送一个消息所消耗的时间tMse，通过如下公式计算得出，
6.一种无线传感网中避免数据碰撞的系统，其特征在于，包括: 建立模块，用于对无线传输网的所有路由节点建立路由表； 第一获取模块，用于根据所述路由表得到每个路由节点的邻居表； 第二获取模块，用于获取数据传输路径上所经过的路由节点集合； 查找模块，用于根据所述邻居表在所述路由节点集合中得到发送节点的隐藏节点； 判断模块，用于判断所述隐藏节点是否出于数据发送状态； 等待模块，用于等待所述隐藏节点发送完数据；以及 发送模块，用于将所述发送节点立即进行数据发送。
7.根据权利要求6所述的无线传感网中避免数据碰撞的系统，其特征在于，所述每个路由节点的邻居表包括与其进行通讯的路由节点的节点信息。
8.根据权利要求6或7所述的无线传感网中避免数据碰撞的系统，其特征在于，所述邻居表中的节点信息中包含隐藏节点的数据发送时间。
9.根据权利要求6所述的无线传感网中避免数据碰撞的系统，其特征在于，所述隐藏节点的数据发送时间Ts，通过如下公式计算得出， Ts-Q* (N+l) * (tisG+tACK)，其中，Ts表示隐藏节点的数据发送时间，Q表示调度因子具体为数据包发送成功率的倒数，N表示自然数，tMSG表示节点发送一个消息所消耗的时间，tACK表示发送ACK消息所消耗的时间。
10.根据权利要求9所述的无线传感网中避免数据碰撞的系统，其特征在于，所述节点发送一个消息所消耗的时间tMse，通过如下公式计算得出，
全文摘要
本发明提出一种无线传感网中避免数据碰撞的方法及系统。其中，方法包括以下步骤对无线传输网的所有路由节点建立路由表；根据路由表得到每个路由节点的邻居表；获取数据传输路径上所经过的路由节点集合；根据邻居表在路由节点集合中得到发送节点的隐藏节点；判断隐藏节点的状态；如果隐藏节点为发送状态，则等待隐藏节点发送完数据之后发送节点进行数据发送；以及如果隐藏节点处于空闲状态，则发送节点立即进行数据发送。根据本发明实施例的方法，通过对隐藏节点的数据发送进行控制有效地避免了数据发送过程中的碰撞问题，同时提高了数据传输可靠性和效率。
文档编号H04W40/24GK103079251SQ20131004087
公开日2013年5月1日 申请日期2013年1月31日 优先权日2013年1月31日
发明者尹首一, 乔长福, 刘雷波, 魏少军 申请人:清华大学