Journal of Software:2014.25(6):1316-1327

(华南理工大学计算机科学与工程学院, 广东广州 510006;暨南大学信息科学技术学院, 广东广州 510632)
Resolution Strategy of Hidden Node Collision Based on Collision Indication and Grouping
LI Yong-Jun,XIE Rong,TAN Xiao-Qing
(School of Computer Science and Engineering, South China University of Technology, Guangzhou 510006, China;College of Information Science and Technology, Jinan University, Guangzhou 510632, China)
Chart / table
Similar Articles
Article :Browse 4121   Download 2778
Received:August 22, 2012    Revised:August 22, 2012
> 中文摘要: 隐藏节点问题是导致IEEE 802.15.4 协议性能下降的一个重要因素,而在IEEE 802.15.4 中没有给出解决该类问题的具体方案.提出一种基于冲突指示和分组的隐藏冲突避免策略(hidden node collision detection and avoidstrategy,简称HNCDAS),该策略采用分组方法将IEEE 802.15.4 的CAP 周期划分为多个等分时隙,从隐藏冲突导致的部分破损帧中提取出隐藏节点地址信息,依据当前获得的隐藏关系动态地将节点调整到相应的竞争组,竞争组内的节点在同一周期内仍按照二进制后退方法竞争发送消息,不同的竞争组在不同的时隙发送消息,从而彻底解决隐藏冲突问题.与其他隐藏冲突解析策略相比,HNCDAS 具有额外开销少和动态调整等优点.从理论上证明了该策略的收敛性和解析策略时间的上限,实验结果表明,HNCDAS 在数据传递率、吞吐率和能量利用率等方面都有明显的提高.
Abstract:Hidden node problem is an important factor in performance degradation of IEEE 802.15.4 protocol. This paper presents a resolution strategy of hidden collision based on collision indication and grouping. The new strategy, named Hidden Node Collision Detection and Avoidance Strategy (HNCDAS), uses grouping method to divide the CFP of IEEE 802.15.4 protocol into several equal slot cycles and extract the hidden node address information from some damaged frame caused by the hidden conflict. The strategy dynamically adjusts nodes to different competition groups based on currently obtained hidden relationship. The nodes within competitive groups still competitively send messages in accordance with the binary back method in the same period, while different competitive groups send messages in different time slots. As a result, the strategy completely solves the hidden conflict problem. Compared with other hidden node collision resolution strategies, HNCDAS has certain advantages such as less overhead and dynamic adjustment capability. The convergence of the strategy and the maximum time of resolution strategies are also demonstrated in theory. Experimental results show that HNCDAS can significantly improve data transmission rate, throughput and energy efficiency.
文章编号:     中图分类号:    文献标志码:
基金项目:国家自然科学基金(61003258,61370228);国家重点基础研究发展计划(973)(2007CB311100);中国博士后科学基金(20110490884);广东省科技项目(201079,2011B010200039,2012A010701006);广州市科技项目(11C42080722) 国家自然科学基金(61003258,61370228);国家重点基础研究发展计划(973)(2007CB311100);中国博士后科学基金(20110490884);广东省科技项目(201079,2011B010200039,2012A010701006);广州市科技项目(11C42080722)
Foundation items:
Reference text:


LI Yong-Jun,XIE Rong,TAN Xiao-Qing.Resolution Strategy of Hidden Node Collision Based on Collision Indication and Grouping.Journal of Software,2014,25(6):1316-1327