[1]那成亮,周廷显,李立宏,等.用于多跳无线传感器网络的自适应退让算法[J].东南大学学报(自然科学版),2006,36(2):217-221.[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(2):217-221.[doi:10.3969/j.issn.1001-0505.2006.02.008]
点击复制

用于多跳无线传感器网络的自适应退让算法()
分享到:

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

卷:
36
期数:
2006年第2期
页码:
217-221
栏目:
计算机科学与工程
出版日期:
2006-03-20

文章信息/Info

Title:
Adaptive backoff algorithm for multihop wireless sensor networks
作者:
那成亮1 周廷显1 李立宏2 于路3
1 哈尔滨工业大学电子与通信工程系, 哈尔滨 150001; 2 中兴通讯股份有限公司研究部, 深圳 518057; 3 东南大学无线电工程系, 南京 210096
Author(s):
Na Chengliang1 Zhou Tingxian1 Li Lihong2 Yu Lu3
1 Department of Electronic and Communication Engineering, Harbin Institute of Technology, Harbin 150001, China
Institute of Research in Zhongxing Communication Coopration, Shenzhen 518057, China
3 Department of Radio Engineering, Southeast University, Nanjing 210096, China
关键词:
无线传感器网络 802.15.4 MAC标准 退让算法 多跳通信
Keywords:
wireless sensor networks 802.15.4 MAC standard backoff algorithm multihop communication
分类号:
TP393.04
DOI:
10.3969/j.issn.1001-0505.2006.02.008
摘要:
为了解决802.15.4标准MAC层规定的CSMA-CA接入方式的退让算法不能很好地满足动态网络和多跳要求问题,提出了中继数据优先的策略,该策略能更可靠地传递远端节点的信息,以适应突发流量和非突发流量网络.另外还提出了一种新的自适应流量变化且避免第2次冲突的退让算法(AASC),离散Markov链模型的数值分析和仿真证明新算法在网络节点数目变化时有更高的吞吐量,适应突发量和非突发流量应用,在多跳通信方式下能更多地中继远端节点的数据到目的节点,并同时减少节点的重传次数节省能量.
Abstract:
Since CSMA-CA’s backoff algorithm specification in the IEEE 802.15.4 standard can not adapt to dynamic network and multihop communication, a strategy under which relay data have higher priority is also proposed. This strategy guarantees that remote node’s packets are transmitted reliably to destination node, whether network is burst flow or non-burst flow. A new backoff algorithm that can adapt to flow and avoid second-collision is also proposed and analyzed in this paper. The paper models the networking using the theory of discrete time Markov chains. Numerical results and OPNET simulation show that the new algorithm can adapt to burst flow better and produces throughput improvements, whether the number of node is large or small. Simulation results also show that the new algorithm relays more remote node’s packets to destination node and saves energy through reducing retransmission in multihop networks.

参考文献/References:

[1] Akyildiz I F,Weilian S,Yogesh S,et al.A survey on sensor networks [J].IEEE Communications Magazine,2002,40:102-114.
[2] Chandrakasan A,Amirtharajah C,Cho S H,et al.Design considerations for distributed microsensor systems[C] //Proceeding of CICC.San Diego,1999:279-286.
[3] Standard for part 15.4:wireless medium access control(MAC)and physical layer(PHY)specifications for low rate wireless personal area networks(WPAN),IEEE Std 802.15.4 [M].New York:IEEE,2003:64-188.
[4] Lu G,Krishnamachari B,Raghavendra C S.Performance evaluation of the IEEE 802.15.4 MAC for low-rate low-power wireless networks[C] //Proceeding of EWCN.Phoenix,2004:701-706.
[5] Bougard B,Catthoor F,Daly D C,et al.Energy efficiency of the IEEE 802.15.4 standard in dense wireless microsensor networks:modeling and improvement perspectives[C] //Proceeding of the DATE.Munich,2005:196-201.
[6] Xu S,Saadawi T.Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks [J].IEEE Communications Magazine,2001,39(6):130-137.
[7] Yamada H,Morikawa H,Aoyama T.DDFC:decentralized delay fluctuation control algorithm for IEEE802.11-based wireless LANs [J]. IPSJ Digital Courier,2005,1:63-74.
  [8] Bianchi G.Performance analysis of the IEEE 802.11 distributed coordination function [J]. IEEE Journal on Selected Areas in Communications 2000,18(3):535-547.

相似文献/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(2):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(2):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(2):593.[doi:10.3969/j.issn.1001-0505.2012.04.003]
[4]刘林峰,吴家皋,邹志强,等.面向节点失效问题的无线传感器网络拓扑自愈算法[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(2):695.[doi:10.3969/j.issn.1001-0505.2009.04.009]
[5]阴亚东,张利红,孟海涛,等.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(2):1146.[doi:10.3969/j.issn.1001-0505.2011.06.005]
[6]邓夏阳,黄杰.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(2):20.[doi:10.3969/j.issn.1001-0505.2012.01.004]
[7]余旺科,马文平,陈和风,等.一种有效的无线传感器网络密钥管理方案[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(2):20.[doi:10.3969/j.issn.1001-0505.2011.01.005]
[8]王洋,袁慎芳,董晨华,等.一种无线传感器网络分布式连续数据采集系统的同步方法[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(2):25.[doi:10.3969/j.issn.1001-0505.2011.01.006]
[9]张兴,何泾沙,韦潜.无线传感器网络中节点移动场景下的密钥管理方法[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(2):227.[doi:10.3969/j.issn.1001-0505.2011.02.003]
[10]方晨,刘昊,时龙兴.一种基于自适应竞争窗口的无线传感器网络拥塞缓解策略[J].东南大学学报(自然科学版),2013,43(4):686.[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(2):686.[doi:10.3969/j.issn.1001-0505.2013.04.003]

备注/Memo

备注/Memo:
作者简介: 那成亮(1976—),男,博士生; 周廷显(联系人),男,教授,博士生导师,txzhou@hitcrc.hit.edu.cn.
更新日期/Last Update: 2006-03-20