一种DV-hop定位系统中基于协议序列的帧碰撞避免方法
【专利摘要】本发明公开了一种DV-hop定位系统中基于协议序列的帧碰撞避免方法，所述DV-hop系统中的每一个节点分配有一个协议序列，所述协议序列是一种周期性二进制序列，协议序列值为0的时隙，节点不发送数据包，协议序列值为1的时隙，节点发送数据包，每个协议序列中至少有一个1的位置与其他协议序列中1的位置不同。本发明有效解决了广播过程中的帧碰撞问题，特别是系统中节点总数较多时的帧碰撞问题，确保信标点的位置信息和各未知节点到信标点的跳数信息能够正确接收，进而提高了定位坐标精度。
【专利说明】-种DV-h〇P定位系统中基于协议序列的帧碰撞避免方法
【技术领域】
[0001]本发明涉及无线传感器网络【技术领域】，特别涉及一种DV-hop定位系统中基于协 议序列的帧碰撞避免方法。
【背景技术】
[0002] DV-hop算法是一种分布式的、逐跳的定位算法，这种算法的实现主要由三部分组 成。
[0003]第一步：未知节点获取信标点的位置信息以及距离信标点的最小跳数 [0004]每个信标点向整个网络广播一个数据包，其中包括信标点的位置信息和初始化为 〇的跳数信息。每个接收节点保存自己距每个锚节点的最小跳数。如果接收到的数据包包 含更高的距离某个特定信标点的跳数，那么认为这则信息是陈旧的，将其丢弃。而对于非陈 旧的数据包，中间节点将其跳数加1，然后继续广播出去。通过这个机制，网络中的所有节点 都能得到自己距离每个锚节点的最小跳数。
[0005]第一步：估算未知节点到各信标点的距离
[0006] -旦一个信标点得到自己距离其他信标点的跳数，它会估算自己的平均每跳距 离，然后将其广播到整个网络。在接收到平均每跳距离后，未知节点将其与最小跳数相乘， 得到自己与各信标点的物理距离。
[0007] 第i个信标节点的平均每跳距离由下面的公式估计得到：
[0008]
【权利要求】
1. 一种DV-hop定位系统中基于协议序列的巾贞碰撞避免方法，其特征在于，DV_hop系统 中的每一个节点分配有一个协议序列，所述协议序列是一种周期性二进制序列，协议序列 值为〇的时隙，节点不发送数据包，协议序列值为1的时隙，节点发送数据包，每个协议序列 中至少有一个1的位置与其他协议序列中1的位置不同。
2. 根据权利要求1所述的DV-hop定位系统中基于协议序列的帧碰撞避免方法，其特征 在于，所述协议序列的构造基于中国余数定理，包括以下具体步骤： 步骤SI)，用q表示（2* (num^^gh+l) -I)，nummax_neigh表示所有节点的邻居节点个数的 最大值； 步骤S2),用p表示不小于DV-hop系统中节点总数nummde且与q互质的最小整数； 步骤S3)，每个协议序列中数值1所在的位置用二维方式表示：
表示一个数 字分别按模P和模q得到的结果； 步骤S4)，将步骤S3)中得到的协议序列中数值1所在位置的二维结果用一维的整数表 示，整数对应的位置协议序列值为1，其他位置协议序列的值为0 ; 步骤S5)，将步骤S4)中得到的序列进行周期拓展。
3. 根据权利要求2所述的DV-hop定位系统中基于协议序列的帧碰撞避免方法，其特征 在于，某个节点的邻居节点是指该节点周围单跳范围内的节点。
4. 根据权利要求3所述的DV-hop定位系统中基于协议序列的帧碰撞避免方法，其特征 在于，所述某个节点的邻居节点包括该节点本身。
5. 根据权利要求1所述的DV-hop定位系统中基于协议序列的帧碰撞避免方法，其特征 在于，所述协议序列的周期L满足L=pq。
【文档编号】H04W74/08GK104244440SQ201410435867
【公开日】2014年12月24日 申请日期:2014年8月29日 优先权日:2014年8月29日
【发明者】桂林卿, 魏俊, 孟维新, 陈宇, 张一晋, 束锋, 钱玉文, 康其桔 申请人:南京理工大学