隐藏节点冲突的发现与研究  

An Overview of the Discoveries and Research of Collision on Hidden Nodes

作　　者：林城誉 李拥军[2] 谢嵘[2] LIN Cheng-yu;LI Yong-jun;XIE Rong(School of Mathematics,South China University of Technology,Guangzhou 510006;School of Computer Science & Engineering,South China University of Technology,Guangzhou 510006)

机构地区：[1]华南理工大学数学学院,广州510641 [2]华南理工大学计算科学与工程学院,广州510006

出　　处：《现代计算机》2019年第24期3-6,29,共5页Modern Computer

基　　金：国家自然科学基金资助项目(No.61872150);广东省科技项目(No.2016B010127003&2015B010109006&2015B010128008&2012A010701006&2012B061700063)

摘　　要：隐藏节点在无线传感网络中的冲突问题,会导致无线传感网络中节点进行数据传输的整体性能的过多损耗,在具体的协议标准中并没有给出实际的解决方案。使用一种分组算法有策略性地将不同的非隐藏关系节点进行分组,每个组内节点互为隐藏节点,其中每个组在对应的时间片里只能选择一个节点发送数据,并且在其他组的时间片里即使信道空闲也不发送数据。使用Bloom Filter在传感器节点对其他节点信息记录时进行数据压缩,有效地避免可能发生的某些节点存储大量节点信息而导致资源不足的情况。实验基于ZigBee协议组建小型局域网,选取全功能节点作为中心节点并转发来自其他节点的消息。实验表明分组策略有效地获取每个节点的隐藏冲突关系,Bloom Filter进一步减少每个传感器节点的资源损耗,提升整体的网络性能。The collision of hidden nodes in the wireless sensor network may lead to excessive loss of the overall performance when the nodes transfer data in the wireless sensor network.The specific solution is not offered by the network protocol standard.Applies the grouping algorithm on the different non-hidden relational nodes.The nodes are hidden nodes with each other in every group.In a group,only one node can be se.lected to send data in the corresponding time slice.In other time slices,the data will not be sent even though the channel is idle.Bloom fil.ter is designed to compress data when the sensor node records other node information,which effectively avoids the possibility that some nodes store a large amount of node information and cause the issue of having insufficient resources.We have an experiment by building a small local area network based on ZigBee protocol,a full-function node is selected as the central node and forwards the data from other nodes.The experiment shows that the grouping algorithm effectively captures the hidden conflict relationship of each node,and the bloom filter further reduces the loss of energy of each sensor node and improves the overall network performance.

关 键 词：隐藏节点问题 LR-WPAN 布隆过滤器 无线传感网络 ZIGBEE协议 

分 类 号：TN929.5[电子电信—通信与信息系统] TP212.9[电子电信—信息与通信工程]