面向工业无线汇聚网络的高吞吐率MAC协议

doi:10.11896/j.issn.1002-137X.2017.05.010

摘要/Abstract

摘要： 汇聚网络是工业传感器网络的常用拓扑形式。汇聚网络的隐藏终端是影响网络吞吐率的重要因素,目前常用信道预留机制来加以解决。此外,随着物理层数据传输速率的不断提高,相对短报文的现象日渐突出,使得用于信道预留的控制报文的开销相对增加。现有的IEEE802.11 DCF不能同时有效应对这两个现象。提出了取消信道预留方式来克服相对短报文问题,而对于由于信道预约取消所导致的隐藏终端问题,则以随机发送机制解决。为了获得最优的发送概率,设计了APCSMA协议,该协议以最大化节点吞吐率为目标,提出吞吐率最大化的必要条件,基于该必要条件,在主干扰模型下推导出节点均匀分布情况下的最优报文发送概率。从理论上分析了协议的网络吞吐率、延迟和能量效率。仿真结果和分析表明,APCSMA协议对于工业无线汇聚网络具有广泛的适用性。

关键词: 媒体接入,汇聚,隐藏终端,信道预留,干扰模型

Abstract: Convergent topology is a widely used topology in industrial wireless sensor networks,and its throughput is adversely influenced by the hidden terminal problem.Nowadays,channel reservation scheme is utilized to deal with the notorious hidden terminal problem.However,the increasing data rate in the physical layer introduces relatively short packets,which results in the relative increase of the overhead of the channel reservation scheme.Since IEEE 802.11 DCF cannot effectively deal with the two problems mentioned above simultaneously,we proposed a novel protocol,termed as APCSMA,for convergent topology.Specifically,the channel reservation scheme is eliminated to deal with the relatively short packets,and an opportunistic transmission scheme is employed to deal with the hidden terminal problem.A necessary condition has been developed for the optimal transmission probability to maximize the per-node throughput.Together with the assumption of uniformly distributed nodes,the optimal transmission probability is derived under the primary interference model.Then,the performances of our protocol are thoroughly investigated in terms of network throughput,delay and energy efficiency.Our analytical results verified by simulations and the results demonstrate the efficiency of the proposed protocol in practical industrial convergent wireless networks.

Key words: MAC,Convergent,Hidden terminal,Channel reservation,Interference model

徐亦达,徐朝农. 面向工业无线汇聚网络的高吞吐率MAC协议[J]. 计算机科学, 2017, 44(5): 53-60. https://doi.org/10.11896/j.issn.1002-137X.2017.05.010

XU Yi-da and XU Chao-nong. High-throughput MAC Protocol for Industrial Convergent Wireless Networks[J]. Computer Science, 2017, 44(5): 53-60. https://doi.org/10.11896/j.issn.1002-137X.2017.05.010

参考文献

[1] YANG Y T,LIANG W,ZHANG X L,et al.Time synchronization method of wireless network for factory automation[J].Journal of Computer Research and Development,2014,51(3):511-518.(in Chinese) 杨雨沱,梁炜,张晓玲,等.面向工厂自动化无线网络的时间同步方法[J].计算机研究与发展,2014,51(3):511-518.
[2] ORAN S,EITAN A.An efficient polling MAC for wirelessLANs [J].IEEE/ACM Transactions on Networking,2011,4(9):439-451.
[3] MA M,ZHU Y,CHENG T H.A bandwidth guaranteed polling MAC protocol for Ethernet passive optical networks [C]∥Proc.of IEEE INFOCOM 2003.San Francisco:IEEE,2003:22-31.
[4] CAI Q,DING H W,LIU Q L,et al.An effective polling MAC scheme for wireless sensor networks [J].Information Technology Journal,2013,12(22):6631-6635.
[5] JIANN C G,PEI K L,YIN S C,et al.On 5G radio access architecture and technology[J].IEEE Wireless Communications,2015,2(5):2-5.
[6] XU C N,LI C,WANG Z G,et al.DLSOMAC:a MAC protocol oriented to distributed wireless link scheduling technology [J].Acta Automatica Sinica,2014,40(12):2747-2755.(in Chinese) 徐朝农,李超,王智广,等.DLSOMAC:一个面向分布式无线链路调度技术的MAC协议[J].自动化学报,2014,40(12):2747-2755.
[7] VICTOR S,MARK H,CHEN B R,et al.Simulating the power consumption of large-scale sensor network applications [C]∥Proc.of the 2nd International Conference on Embedded Networked Sensor Systems.Baltimore,USA,ACM,2004:188-200.
[8] CANO C,BELLALTA B,CISNEROS A,et al.Quantitativeanalysis of the hidden terminal problem in preamble sampling WSNs [J].Ad Hoc Networks,2011,10(1):19-36.
[9] ZIOUVA E,ANTONAKOPOULOS T.CSMA/CA performance under high traffic conditions:throughput and delay analysis [J].Computer Communications,2002,25(3):313-321.
[10] MAGISTRETTI E,GUREWITZ O,KNIGHTLY E W.802.11ec:Collision avoidance without control messages [C]∥Proc.of Mobicom 2012.ACM,Istanbul,Turkey,2012:65-76.
[11] ZHANG X,SHIN K G.Gap sense:lightweight coordination of heterogeneous wireless devices [C]∥Proc of IEEE INFOCOM 2013.IEEE,Turin,Italy,2013:3094-3101.
[12] CHEBROLU K,DHEKNE A.Esense:communication throughenergy sensing [C]∥Proc.of Mobicom 2009.IEEE,Beijing,China,2009:85-96.
[13] J X Y,W J L,L M Y,et al.Hitchhike:riding control on preambles [C]∥Proc.of Infocom 2014.IEEE,Toronto,Canada,2014:2499-2507.
[14] SOUVIK S,ROMIT R C,SRIHARI N.CSMA/CN:carriersense multiple access with collision notification[C]∥Proc.of the Mobicom 2010.ACM,Chicago,USA,2010:25-36.
[15] JAMIESON K,BALAKRISHNAN H.PPR:partial packet recovery for wireless networks [C]∥Proc of SigComm 2007.ACM,Kyoto,Japan,200:409-420.
[16] KIM H,HOU J C.Improving protocol capacity for UDP/TCP traffic with model-based frame scheduling in IEEE802.11-opera-ted WLANs [J].IEEE Journal of Selected Areas on Communications,2004,22(10):1987-2003.
[17] CALIF,CONTI M,GREGORI E.Dynamic tuning of the IEEE 802.11 protocol to achieve a theoretical throughput limit [J].IEEE/ACM Transactions on Networking,2000,8(6):785-799.
[18] BONONI L,CONTI M,GREGORI E.Runtime optimization of IEEE 802.11 wireless LANs performance [J].IEEE Transaction on Parallel and distributed system,2004,15(1):66-80.
[19] JAMALI A,HEMAMI S M S,BERENJKOUB M,et al.Anadaptive MAC protocol for wireless LANs [J].Journal of Communications and Networks,2014,16(3):311-321.
[20] DINESH B,EMILY M,SACHIN K.Full duplex radios [C]∥Proc of Sigcomm 2013.ACM,Hong Kong,2013:375-386.
[21] LINHE K,XUE L.mZig:enable multi-packet reception in ZigBee [C]∥Proc of Mobicom 2015.ACM,Paris,2015:552-565.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed