基于环境认知的无线Mesh网络MAC协议的研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
当前,宽带无线通信是通信领域研究的热点。本文研究一种基于环境认知的宽带无线网络——认知无线Mesh网,它将认知无线电技术应用于无线Mesh网中,是具备环境认知、高频谱效率、高度灵活性、宽覆盖范围的新型宽带无线网络。本文在研究认知无线Mesh网络多信道MAC协议的基础上,重点针对基于频谱感知、基于信道质量感知及基于路由感知的MAC协议进行了相关的研究。
     首先在介绍IEEE802.11无线Mesh网MAC协议的基础上,对单网卡多信道MMAC协议与双网卡多信道DCA协议进行详细介绍和性能仿真分析,提出了无线Mesh网多信道MAC协议的数学模型,其包含Bernoulli模型和M/M/K排队模型,针对DCA协议进行了建模性能仿真验证,仿真结果和数学分析结果很接近,建立的模型比较准确。
     在研究认知无线电频谱感知技术的基础上,将其引入到无线Mesh网的MMAC和DCA多信道协议中,提出基于频谱感知的CWMN-MMAC和CWMN-DCA多信道MAC协议。在协议中增加一个专门控制窗口进行频谱探测的信息发布,建立了主用户信道利用率模型;采用基于随机感知策略的动态检测信道模型,得到网络饱和吞吐量数学公式;且针对主用户活动情况,对信道利用率及次用户对主网络性能影响等方面进行验证分析;针对同频干扰,在信道协商前增加频点识别功能,提出了基于频点感知的多信道CC-MMAC协议,仿真验证协议有效地减轻了同频干扰。
     受衰落和色散的影响,信道质量是随时间变化的,从而对网络的性能造成一定的影响,因此建立了高斯信道和衰落信道的MAC协议模型;在研究速率自适应的基础上,对速率自适应的MAC协议进行性能分析,提出基于机会速率自适应的OAR—DCA多信道协议,有效地提高了网络的吞吐量。
     在研究多径路由AODV协议的基础上,将路由层的下一跳思想引入到MAC层上,提出建立多个下一跳的MNH—MMAC协议:并对AODV路由协议进行改进,建立无连接限制的NDL-AODV路由协议,将NDL-AODV+MNH-MMAC协议与原有AODV+MMAC协议进行仿真分析和比较,它可在频率资源比较紧张条件下,改善网络的性能。
Recently,broadband wireless communication becomes the hot research of communication area.This thesis studies the broadband wireless network based on the environment cognition,known as cognitive wireless mesh network,which applies the cognitive technology into wireless mesh network. It is a new broadband wireless network having environment cognition,high spectral efficiency,high flexibility and wide coverage.In this thesis, we conduct the research of wireless mesh network mutli-channel protocol,and then mainly study the MAC protocol based on the frequency sensing,channel quality sensing and route sensing.
     Firstly,we introduce the Multi-channel MAC protocol and Dynamic Channel Assignment in detail and then analyze their performances through simulation,based on introduction of the MAC protocol of wireless local area network and wireless mesh network.Then,we present the mathematical model of Multi-channel MAC protocol of wireless mesh network,including the Bernoulli model and M/M/K queuing model.We take a DCA protocol for example to validate our model.The experiments show that simulation results match the analytical results very well,which indicates that our model is accurate.
     Based on the research of wieless cognitive radio technology,we introduce it into the MMAC and DCA protocol in wireless mesh network and propose the CWMN-MMAC and CWMN-DCA Multi-channel MAC protocol based on the frequency cognition,in which we add a dedicated control window to broadcast the frequency information.We build the channel use ratio model of prime user,the dynamical channel detection model based on random cognitive method,and then obtain the mathematical expression of network saturation throughput.With regard to the activity of prime user,we analyze the channel use ratio and the interference introduced by the secondary user. For the co-frequency interference,we add the channel coginition before the channel negotiation and propose the Channel Cognitive Multi-channel MAC protocol.The simulation results show our method is effective lighten co-frequency interfence.
     Due to the effect of fading and dispersion,channel quality varies as the time change,which has the significant impact on the network performance. Thus,we build the MAC protocol model based on the Gaussian channel and fading channel.Based on the study of rate-adaptation mechanism,we study the performance of rate-adaptation MAC protocol and propose the Oportunistic DCA protocol,which effectively improve the network throughput.
     Based on the research of Multi-path Route AODV protocol,we build the multiple next-hop MNH-MMAC protocol based on the introduction of the idea of next-hop in route into MAC layer and NDL-AODL route protocol based on the improvement of AODV protocol.Then we compare the NDL-AODV+MNH-MMAC protocol and AODV+MMAC protocol through simulation.The simulation results show that NDL-AODV+MNH-MMAC can improve the network performance under the relatively scare frequency environment
引文
[1]P.Whitehead.Mesh Networks:a new architecture for broadband wirelesss access systems[C].IEEE RAWCON,10-13,Sept.2000:pp43-46
    [2]Mitola Ⅲ J.MAGUIRE G Q Jr.Cognitive radio:Making softwqre radios more personal[J].IEEE Personal Communications,1999,6(4):pp 13-18
    [3]Simon Haykin.Cognitive radio:brain-empowered wireless communications.[J]IEEE Journal on Selected Areas in Communications,23(2):pp201-220,Feb.2005.
    [4]Kaushik R.Chowdhury,Ian F.Akyiidiz.Cognitive Wireless Mesh Networks with Dynamic Spectrum Access[J].IEEE Journal on selected Areas in Communications,Vol.26,No.1,January 2008:pp 168-181
    [5]张勇,郭达.无线网状网原理与技术 电子工业出版社 2007.6.
    [6]方旭明等.下一代无线因特网技术:无线Mesh网络 人民邮电出版社 2006.6
    [7]Bruno R,Conti M,Gregori E.Mesh networks:commodity multihop ad hoc networks[J],IEEE Communications Magazine,2005,43(3):pp 123-131
    [8]LAN/MAN Standards Committee of the IEEE Computer Society.PartⅡ,IEEE Standard for Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification[S],Nov.1997.IEEE Std 802.11.
    [9]LAN/MAN Standards Committee of the IEEE Computer Society.IEEE Standard for Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification:HigherSpeed Physical Layer Extension in the 2.4GHz Band,Sep.1999.IEEE Std 802.11 b- 1999(Supplement to ANSI/IEEE Std 802.11,1999 Edition)[S].
    [10]LAN/MAN Standards Committee of the IEEE Computer Society.IEEE Standard for Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification:HigherSpeed Physical Layer in the 5GHz Band,Sep.1999.IEEE Std 802.11 a- 1999(Supplement to ANSI/IEEE Std 802.11,1999 Edition)[S].
    [11]LAN/MAN Standards Committee of the IEEE Computer Society.IEEE Standard for Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specification.Amendment 4:Further Higher Data Rate Extension in the 2.4GHz Band,June 2003.IEEE Std 802.11 g[S].
    [12]谢伟.无线网状网容量及信道分配的理论及技术研究 博士论文2007年6月
    [13]Joseph Mitola.Cognitive radio:An integrated agent architecture for software defined radio.PhD thesis,Royal Institute Technology(KTH),Stockholm,Sweden,2000.
    [14]Notice of proposed rule making and order[R].FCC Et Docket no.03-322.2003.
    [15]Sahai A,Hoven N,Tandra R.Some fundamental limits in cognitive radio.In:42nd Allerton Confon Communication,Control,and Computing,[C]Illinois,USA,Oct 2004
    [16]IEEE 802.22 Working Group on Wireless Regional Area Networks.IEEE 802.22 Functional Requirements[R].2005.
    [17]Brodersen R W,Wolisz A,Cabric D,et al.CORVUS:a cognitive radio approach for usage of virtual unlicensed spectrum[R].white paper,Berkeley,CA,USA:Berkeley Wireless Research Center,2004.
    [18]XG Working Group.The XG Architectural Framework[R].RFC Version 1.0.2003.
    [19]朱江,李少谦.认知无线电网络架构与协议体系.中兴通迅技术.2007.6,第13卷第3期:06-08.
    [20]樊自甫,万晓榆.新一代宽带无线网络结构-Wireless Mesh.通讯世界2003.9(总106期):PP 42-46.
    [21]IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements-Part 11:Wireless LAN Medium Access Control(MAC) and Physical Layer(PHY) Specifications[S].
    [22]刘乃安.无线局域网(WLAN)-原理、技术与应用.西安电子科技大学出版社2004年1月.
    [23]Bianchi G.IEEES02.11-saturation throughput analysis.[J]IEEE Communications Letters,1998,2(12):pp318-320.
    [24]Bianchi G.Performance analysis of the IEEES02.11 distributed coordination function[J].IEEE Journal on Selected Areas on Communications,2000,18(3):pp535-547.
    [25]Cali F,Conti M,and Gregori E.Dynamic tuning of the IEEES02.11 protocol to achieve a theoretical throughput limit[J].IEEE Transactions on Networking,2000,8(6):pp785-799.
    [26]Call F,Conti M,and Gregori E.IEEE 802.11 Wireless LAN:Capacity analysis and protocol enhancement[C].In:Proceedings of The IEEE conference on Computer Communications (INFOCOM),1998:pp 142-149.
    [27]Wu H T,Peng Y,Lung K P,et al.Performance of reliable transport protocol over IEEE802.11wireless LAN:analysis and enhancement[C].In:Proceedings of The IEEE conference on Computer Communications(INFOCOM),2002:pp599-607.
    [28]Ziouva E and Antonakopoulos T.CSMA/CA performance under high traffic conditions:throughput and delay analysis[J].Computer Communications,2002,25(3):pp313-321.
    [29]NS-2.http://www.isi.edu./nsnam/ns/.
    [30]Kieinrock L and Tobagi FA.Packet switching in radio channels:PartⅡ-the hidden terminal problem in carrier sense multiple acess and the busy tone solution[J].IEEE Transactions on Communications,1975,23(12):pp1417-1433.
    [31]陈弘原.无线网络中MAC协议性能分析与改善[博士学位论文].清华大学自动化系,2005.
    [32]J.So,N.Vaidya.Multi-channel MAC for ad hoc networks:handing multi-channel hidden terminals using asingle transceiver[C].ACM International Symposiumon Mobile Ad Hoc Networking and Computing(MOBHOC),May 2004:pp222-233.
    [33]P.Bahl,R Chandra,J.Dunagan.SSCH:sloted seeded channel hopping for capacity improvement in IEEE 802.11 ad hoc wireless networks[C].ACM Annual International Conference on Mobile Computing and Networking(MOBICOM),2004:pp216-230.
    [34]Shih-Lin Wu,Chih-Yu Lin,Yu-Chee Tseng,Jang-Laing Sheu.A new multi-channel MAC protocol with on-demand channel assignment for multi-hop mobile ad hoe networks[C].2000Proceedings.International Symposium on Parallel Architectures,Algorithms and Networks,7-9Dec.2000:pp232-237.
    [35]J.S.Pathmasuntharam,A.Das,A.K.Gupta.Primary channel assignment based MAC(PCAM)-a multi-channel MAC protocol for multi-hop wirelesss networks[C].2004 IEEE Wireless Communications and Networking Conference,Vol.2,21-25 March 2004:pp.1110-1115.
    [36]A.Adya,P.Bahl,J.Padhye,A.Wolman,L.Zhou.A multi-radio unification protocol for IEEES02.11wireless networks[C].International Conference on Broadband Networks(BroadNets),2004.
    [37]Z.Tang and J.J.Garcia-Luna-Aceves.Hop-reservation multiple access(HRMA) for ad hoc networks[C].Proceeding of 7th International Conference on Computer Communications and Networks,LA,USA,1999:pp388-395.
    [38]A.Tzamaloukas and J.J.Garcia-Luna-Aceves.Receiver-initiated channel-hopping for ad hot networks[C].Proceeding of the IEEE Wireless Communications and Networking Conference,Chicago,USA,2000:pp1262-1267.
    [39]A.Tzamaloukas and J.J.Garcia-Luna-Aceves.A receiver-initiated collision-avoidance protocol for multi-channel networks[C].Proceeding of 20th Annual Joint Conference of the IEEE Computer and Communications Societies.Anchorage,USA,2001:pp 189-198..
    [40]Jagadeesan S,Manoj BS,Murthy CSR.Interleaved carrier sense multiple access:an efficient MAC protocol for ad hoc wireless networks[C].Proceedings of IEEE International Conference on Communications,Anchorage,USA,2003,pp 1124-1128.
    [41]Ye S-R,Wang Y-C,Tseng Y-C.A jamming-based MAC protocol for wireless multihop ad hoc networks[C].Proceedings of IEEE 58th Vehicular Technology Conference,Orlando,USA,2003:pp 1396-1400.
    [42]周小飞,张宏纲编著.认知无线电原理及应用.北京邮电出版社 2007年3月.
    [43]徐雷.感知无线电关键技术问题的研究[硕士学位论文]北京交通大学自动化系,2007
    [44]FCC.Spectrum Policy Task Force[R].ET Docket No.02-135.2002.
    [45]FCC.Notice of Proposed Rule Making and Order[R].ET Docket No.03-322.2003.
    [46]FCC.Notice of Proposed Rule Making[R].ET Docket No.04-113,2004.
    [47]张晓,邓建国.干扰温度机制的研究进展 中兴通迅技术2007.6,第13卷第3期:19-23.
    [48]HOVEN N,SAHAI A.Power scaling for cognitive radio[C].Proceedings of 2005 International Conference on Wireless Communications and Mobile Computing,Jun 13-16,2005,Maui,HI,USA.Pis cataway NJ,USA:IEEE Computer Society,2005:pp250-255.
    [49]江莹,杨震.认知无线电的几种频谱感知方法的研究.科技资讯,2007,10
    [50]Joshua Raha Mesh Networks:Wireless Ad Hoc Peer-to-Peer Networking.Http://www.usc.edu/org/techalliance/Anthology2003/Final Raha.pdf
    [51]Hang Su and Xi Zhang.Cross-Layer Based Opportunistic MAC Protocols for QoS Provisionings Over Cognitive Radio Wireless Networks[J].IEEE Journal on Selected Areas in Communications.V61.26.NO.1 .January 2008.
    [52]Supplement to IEEE standard for information technology telecommunications and information exchange between systems local and metropolitan area networks specific requirements. Part II: wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: high-speed physical layer in the 5 GHz band[S].
    [53]Supplement To IEEE Standard For Information Technology-Telecommunications And Information Exchange Between Systems Local And Metropolitan Area Networks Specific Requirements- Part II: Wireless LAN Medium Access Control (MAC) And Physical Layer (PHY) Specifications: Higher-speed Physical Layer Extension In The 2.4 GHz Band[S].
    [54] M.Heusse, F.Rousseu, G.Berger-Sabbatel and A.Duda. Performance anomaly of 802.11b[C]. Proceedings of 22th Annual Joint Conference of the IEEE Computer and Communication Societies, San Francisco, USA, 2003:pp836-843.
    [55] P. Cordier et al. The Cognitive Pilot Channel Concept [R].IST SUMMIT, 2006 M. Mchenry, Spectrum white space measurements. New America Foundation Broadband Forum, June 2003.
    [56] Holland G,Vaidya N,Bahl P. A Rate-Adaptive MAC Protocol for Multi-Hop Wireless Networks[C]. In Proc. ACM MOBICOM'01. Rome, Italy ,2001.
    [57] Kamerman A,Montean L. WaveLAN2II:A High-Performance Wireless LAN for the Unlicensed Band [J ].Bell Labs Technical Journal ,1997:pp118-133.
    [58] G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive MAC protocol for multi-hop wireless networks[C]. Proceedings of the 7th annual international conference on Mobile computing and networking, Rome, Italy, 2001:pp236-251.
    [59] D.Lal et al. A Novel MAC-Layer Protocol for Space Division Multiple Access in Wireless Ad Hoc Networks[C]. Proceedings of 11th International Conference on Computer Communication and Networks, Miami, Florida, 2002:pp614-619.
    [60] J.So and N. vaidya. Multi-Channel MAC for Ad Hoc Networks: Handing Multi-Channel Hidden Terminals Using A Single Transceiver[C]. Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, Tokyo, Japan, 2004:pp222-233.
    [61] Shin-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng. A New Muti-Channel MAC Protocol With On-Demand Channel Assignment for Muti-Hop Mobile Ad Hoc Network[C]. Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks, TX, USA, 2000:pp232-237.
    
    [62] John G Proakis. 数字通信[M].北京:电子工业出版社,2003.
    [63] V. Kanodia, A. Sabharwal, and E. Knightly. MOAR: A Multi-channel Opportunistic Auto-rate Media Access Protocol for Ad Hoc Networks[C]. in : Proc.IEEE BROADNETS 2004,October,2004:pp.600-610.
    [64] Cao, M.; Raghunathan, V.; Kumar, P.R.Cross-Layer Exploitation of MAC Layer Diversity in Wireless Networks[C].Network Protocols,2006.ICNP '06.Proceedings of the 2006 14th IEEE International Conference on Nov.2006:pp332 -341
    [65]Lee S J,Gerla M.AODV-BR:Backup Routing in Ad Hoc Network[A].IEEE WCNC2000,2000:pp 131 - 1316.
    [66]David B.Johnson,David A.Maltz and Yih-Chun Hu.The Dynamic Source Routing Protocol for Mobile Ad Hoe Networks(DSR)[A].Internet Draft,draft-ietf-manet-dsr-09.txt,15 April 2004.URL:http://www.ietf.org/intemetdraft/draft-ieff-manet-dsr-09.txt
    [67]Marc R Pearlman,Zygrnunt J Haas,Peter Sholander,et al.Alternate Pat h Routing in Mobile Ad Hoc Networks[A].Proc of IEEE INFOCOM 2002,2002
    [68]Papadimit ratos P,Haas Z J,Sirer E G.Path Set Selection in Mobile Ad Hoe Networks[C].ACM Mobihoc'02,2002
    [69]Tracy C,Jeff B,Vanessa D.Redundancy-Based MultiPath Routing in Ad Hoc Networks[C].IEEE ICCCN'99,1999
    [70]Alvin Valera,Winston K G Seah,SV Rao.Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad hoc Networks[C].IEEE INFOCOM 2003,2003
    [71]Lee S J,Gerla M.Split Multi-Path Routing with Maximally Disjoint Paths in Ad Hoc Networks [C].ICC'O1.2001
    [72]Marina M K,Das S R.On-Demand Multipath Distance Vector Routing in Ad Hoc Networks[C].Proc of the Int'l Conf for Network Protocols(ICNP).2001:pp 14-23
    [73]Wang L,et al.Multi-path Source Routing in Wireless Ad Hoc Networks[C].Canadian Conf Elec Comp Eng.Vol 1 2000:pp479-83.
    [74]陈林星,曾曦,曹毅.移动Ad Hoc网络-自组织分组无线网络技术 电子工业出版社 2006.4
    [75]Ganesan G,Li Y G.Cooperative spectrum sensing in cognitive radio networks.In:New Frontiers in Dynamic Spectrum Access Networks,Baltimore,MA,USA,Nov 2005.
    [76]Cabric D,Mishra S M,Brodersen R W.Implementation issues in spectrum sensing for cognitive radios.In:Asilomar Conference on Signals,Systems,and Computers,Asilomar,CA,Nov 2004.
    [77]S.Haykin.Cognitive Radio:Brain-Empowered Wireless Communications.IEEE JSAC,Febrnary 2005,23(2).
    [78]陈东,李建东,李维英.认知无线电与WLAN的融合技术 中兴通迅技术 2007.6,第13卷第3期:PP15-18.
    [79]Tang Haiyun.Some physical layer is sues of wide-band cognitive radio systems [C].Proceedings of 1st IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks,Nov 8-11,2005,Baltimore,MD,USA.Piscataway NJ,USA:IEEE Computer Society,2005:pp 151-159.
    [80]王文焕,王衍文.认知无线电在宽带无线通信系统中的应用 中兴通迅技术 2007.6,第13卷第3期:PP15-18.
    [81]AKYILDIZ I F,LEE W Y,VURAN M C,et al.Next generation/dynamic spectrum access/ cognitive radio wireless networks:A survey[J].Commputer Networks,2006,50(13):pp2127-2159.
    [82]WEISS T A,JONDRAL F K.Spectrum pooling:an innovative strategy for the enhancement of spectrum efficiency[J].IEEE Communications Magazine,2004,42(3):ppS8-14.
    [83]CABRIC D,O'DONNELL I D,CHEN M S,et al.Spectrum sharing radios[J].IEEE Circuit and Systems Magazine,2006,6(2):pp30-45.
    [84]Cabric D,Mishra S M,Brodersen R W.Implementation issues in spectrum sensing for cognitive radios.Conference Record of the 38th Asilomar Conference on Signals,Systems and Computers.Asilomar,CA,Nov 2004:pp772-776.
    [85]Hoven N,Sahai A.Power scaling for cognitive radio wireless networks[J].Wireless Communications and Mobile Computing,2005(6):pp250-255.
    [86]Kieinrock L and Lam S.Packet-switching in radio channel:PartⅠ-carrier sense multiple-access modes and their throughput-delay characteristics[J].IEEE Transactions on Communications,1975,23(12):pp 1400-1416.
    [87]Atencial I.and Moreno P.A single-server retrial queue with general retrial times and Bernoulli Schedule[J].Applied Mathematics and Computation,2005,16(2):pp855-880.
    [88]Raju J,Garcia-Luna-aceves J J.A New Approach to On-Demand Loop-FreeMultipath Routing [C].Proc of the Int'l Conf on Computer Communications and Networks(IC3N).1999.522-527
    [89]ASIS NASIPURI,ROBERT CASTANEDA,SAMIR R.Performance ofmultipath routing for on-demand protocols in ad hoc networks[J].Mobile Networks and Applications 6,339-349,2001
    [90]周贤伟,王建萍,王春江.认知无线电国防工业出版社 2008年1月

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700