[1]方晨,刘昊,时龙兴.一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略[J].东南大学学报(自然科学版),2013,43(4):686-690.[doi:10.3969/j.issn.1001-0505.2013.04.003]
 Fang Chen,Liu Hao,Shi Longxing.Congestion alleviation strategy based on adaptive contention window for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2013,43(4):686-690.[doi:10.3969/j.issn.1001-0505.2013.04.003]
点击复制

一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略()
分享到:

《东南大学学报(自然科学版)》[ISSN:1001-0505/CN:32-1178/N]

卷:
43
期数:
2013年第4期
页码:
686-690
栏目:
计算机科学与工程
出版日期:
2013-07-20

文章信息/Info

Title:
Congestion alleviation strategy based on adaptive contention window for wireless sensor networks
作者:
方晨刘昊时龙兴
东南大学国家专用集成电路系统工程技术研究中心, 南京 210096
Author(s):
Fang Chen Liu Hao Shi Longxing
National ASIC System Engineering Research Center, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 拥塞探测 拥塞缓解 竞争窗口
Keywords:
wireless sensor network congestion detection congestion alleviation contention window
分类号:
TP393
DOI:
10.3969/j.issn.1001-0505.2013.04.003
摘要:
为了解决无线传感器网络拥塞引起的数据包丢失问题,利用节点监测发送队列的长度,当节点发现缓存空置比率上升时,预测本节点将会聚集更多的数据包,则缩小节点的竞争窗口尺寸,提高其成功竞争信道、进行数据包发送的概率,进而提高数据包的传递率.仿真结果表明,仿真开始时,外围节点将数据包不断推送至离汇聚节点较近的节点,使这些节点迅速进入饱和状态,导致拥塞发生;随后,各节点缓存队列长度逐渐缩短,直至各节点缓存的数据包被传输至汇聚节点,网络中只有少量数据包被丢弃.该策略使数据包被临时缓存于网络外围节点,避免其向汇聚节点迅速集中;此外,它还能平衡网络中的载荷分布,大幅减少了网络中数据包的丢失率,使数据包的传递率提高了25%~30%.
Abstract:
In order to alleviate the problem of packet loss caused by congestion in wireless sensor network, a queue length monitoring-based congestion detection method is employed. A node predicts packet accumulation when its buffer occupancy rate increases. Then, the contention window size is shortened by the node, making the node get a higher probability to seize a channel and send the packets. As a result, the packet delivery ratio increases. Simulation results show that at the beginning packets from the nodes away from the sink are transmitted to the nodes near the sink and congestion happens because of fast accumulation of the packets. After that, the queue lengths of the nodes shorten gradually until all the buffered packets are sent to the sink. Only a small number of packets are lost. By this strategy, packets are buffered in the nodes away from the center area temporarily, avoiding the packet gathering effect. Besides, this strategy can balance the packet distribution in the network and reduce the packet loss ratio obviously, improving the packet delivery ratio by 25% to 30%.

参考文献/References:

[1] Yick J, Mukherjee B, Ghosal D. Wireless sensor network survey[J]. Computer Networks, 2008, 52(12): 2292-2330.
[2] Potdar V, Sharif A, Chang E. Wireless sensor networks: a survey[C]//Proceedings of 2009 Advanced Information Networking and Applications Workshops. Bradford,England, 2009: 636-641.
[3] Wan C Y, Eisenman S B, Campbell A T, et al. Overload traffic management for sensor networks[J]. ACM Transactions on Sensor Networks, 2007, 3(4): 18-22.
[4] Pries R, Menth S, Staehle D, et al. Dynamic contention window adaptation(DCWA)in IEEE 802.11e wireless local area networks[C]//Proceedings of 2008 International Conference on Communications and Electronics. Hoi An, Vietnam, 2008: 92-97.
[5] Lv J, Zhang X M, Han X J, et al. A novel adaptively dynamic tuning of the contention window(CW)for distributed coordination function in IEEE 802.11 ad hoc networks[C]//Proceedings of 2007 International Conference on Convergence Information Technology. Gyeongju, Korea, 2007: 290-294.
[6] Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks[C]//Proceedings of 2002 IEEE INFOCOM. New York, USA, 2002: 1567-1576.
[7] Ringwald M, Romer K. BitMAC: a deterministic, collision-free, and robust MAC protocol for sensor networks[C]//Proceedings of the 2nd European Workshop on Wireless Sensor Networks. Istanbul, Turkey, 2005: 57-69.
[8] Yu F, Wu T, Biswas S. Toward in-band self-organization in energy-efficient MAC protocols for sensor networks[J]. IEEE Transactions on Mobile Computing, 2008, 7(2): 156-170.
[9] Liu S, Fan K, Sinha P. CMAC: an energy-efficient MAC layer protocol using convergent packet forwarding for wireless sensor networks[J]. ACM Transactions on Sensor Networks, 2009, 5(4): 1-34.
[10] Hurni P, Braun T. MaxMAC: a maximally traffic-adaptive MAC protocol for wireless sensor networks[C]//Proceedings of 2010 European Conference on Wireless Sensor Networks. Coimbra, Portugal, 2010: 289-305.
[11] Fang C, Liu H, Qian L. LC-MAC: an efficient mac protocol for the long-chain wireless sensor networks[C]//Proceedings of 2011 International Conference on Communications and Mobile Computing. Qingdao, China, 2011: 495-500.
[12] Hull B, Jamieson K, Balakrishnan H. Mitigating congestion in wireless sensor networks[C]//Proceedings of 2004 International Conference on Embedded Networked Sensor Systems. Baltimore, Maryland,USA, 2004: 134-147.
[13] Wan C Y, Eisenman S B, Campbell A T. Coda: congestion detection and avoidance in sensor networks[C]//Proceedings of 2003 International Conference on Embedded Networked Sensor Systems. Los Angeles, CA, USA, 2003: 266-279.
[14] Zhai H, Fang U. Distributed flow control and medium access in multihop ad hoc networks[J]. IEEE Transactions on Mobile Computing, 2006, 5(11): 1503-1514.
[15] Intanagonwiwat C, Govindan R, Estrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks[C]//Proceedings of 2000 International Conference on Mobile Computing and Networking. Boston, USA, 2000: 56-67.
[16] Jonhnstone I, Nicholson J, Shehzad B, et al. Experiences from a wireless sensor network deployment in a petroleum environment[C]// Proceedings of 2007 International Conference on Wireless Communications and Mobile Computing. New York, USA, 2007: 382-387.
[17] Wan Y D, Li L, He J. Anshan: wireless sensor networks for equipment fault diagnosis in the process industry[C]//Proceedings of 2008 Sensor, Mesh and Ad Hoc Communications and Networks. San Francisco, CA, USA, 2008: 314-322.

相似文献/References:

[1]胡静,沈连丰.基于博弈论的无线传感器网络分簇路由协议[J].东南大学学报(自然科学版),2010,40(3):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
 Hu Jing,Shen Lianfeng.Clustering routing protocol of wireless sensor networks based on game theory[J].Journal of Southeast University (Natural Science Edition),2010,40(4):441.[doi:10.3969/j.issn.1001-0505.2010.03.001]
[2]王霄峻,陈晓曙.无线传感器网络补偿性代价生成树路由算法[J].东南大学学报(自然科学版),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
 Wang Xiaojun,Chen Xiaoshu.Compensatory cost spanning tree routing algorithm for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):690.[doi:10.3969/j.issn.1001-0505.2009.04.008]
[3]谢启辉,黄杰.基于动态搜索区域的无线传感器网络小世界特性构建方案[J].东南大学学报(自然科学版),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
 Xie Qihui,Huang Jie.A scheme of constructing small world network in WSNs based on dynamically searching zone[J].Journal of Southeast University (Natural Science Edition),2012,42(4):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[4]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
 Na Chengliang,Zhou Tingxian,Li Lihong,et al.Adaptive backoff algorithm for multihop wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2006,36(4):217.[doi:10.3969/j.issn.1001-0505.2006.02.008]
[5]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[J].东南大学学报(自然科学版),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
 Liu Linfeng,Wu Jiagao,Zou Zhiqiang,et al.Topology self-cure algorithm aiming at node failure problem in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2009,39(4):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[6]阴亚东,张利红,孟海涛,等.780/868/915MHz频段无线传感器网络低功耗电流复用频率综合器[J].东南大学学报(自然科学版),2011,41(6):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
 Yin Yadong,Zhang Lihong,Meng Haitao,et al.780/868/915 MHz frequency bands low power current reusing frequency synthesizer for wireless sensor network[J].Journal of Southeast University (Natural Science Edition),2011,41(4):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[7]邓夏阳,黄杰.LEACH算法最优数据采集方案[J].东南大学学报(自然科学版),2012,42(1):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
 Deng Xiayang,Huang Jie.Optimal data acquisition scheme about LEACH[J].Journal of Southeast University (Natural Science Edition),2012,42(4):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[8]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[J].东南大学学报(自然科学版),2011,41(1):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
 Yu Wangke,Ma Wenping,Chen Hefeng,et al.Efficient key management scheme for wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[9]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[J].东南大学学报(自然科学版),2011,41(1):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
 Wang Yang,Yuan Shenfang,Dong Chenhua,et al.Synchronous method of wireless sensor network for distributed continuous data acquisition system[J].Journal of Southeast University (Natural Science Edition),2011,41(4):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[10]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[J].东南大学学报(自然科学版),2011,41(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
 Zhang Xing,He Jingsha,Wei Qian.Key managing for node mobility scenarios in wireless sensor networks[J].Journal of Southeast University (Natural Science Edition),2011,41(4):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]

备注/Memo

备注/Memo:
作者简介: 方晨(1981—),男,博士生;时龙兴(联系人),男,博士,教授,博士生导师,lxshi@seu.edu.cn.
基金项目: 国家自然科学基金资助项目(61001104)、江苏省自然科学基金资助项目(BK2011018).
引文格式: 方晨,刘昊,时龙兴.一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略[J].东南大学学报:自然科学版,2013,43(4):686-690. [doi:10.3969/j.issn.1001-0505.2013.04.003]
更新日期/Last Update: 2013-07-20