无线网络中的流量预测与MAC算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
无线网络以其不受时间和空间束缚的特点,帮助人们实现无处不在的服务和应用,在国民经济中发挥着越来越重要的作用。由于无线信道具有时变和不可靠等物理特性,无线网络数据链路层中的媒体接入控制(MAC)算法对无线网络的吞吐量、容量和时延等性能都具有很大的影响。为此,本文针对单跳无线网络中流量预测和MAC算法、多跳无线网络MAC算法以及认知多跳无线网络中的MAC机制展开了研究。
     与网络业务的流量特性结合以提升无线网络数据链路层性能是当前MAC算法研究中的难点。由于无线网络流量的波动性与自相似特性给流量预报技术提出了很大的挑战,本文在第二章中对无线网络流量预测算法进行了研究,并提出了一种基于FARIMA-GARCH模型的预测算法。该算法首先利用分段双向CUSUM检测算法对流量序列的均值进行有效检测,并在此基础上将序列进行零均值化;然后采用限定搜索法对分数差分阶数进行精确估计;在获得必要的模型参数后,利用GARCH模型对新息序列进行建模,以跟踪流量序列波动性的变化;最后对模型预测的结果进行均值补偿。仿真结果表明,该算法能与传统的FARIMA预测算法保持相同的时间复杂度,并能提供比后者更好的预测性能。
     第三章则进一步将第二章提出的预测算法应用到单跳无线网络MAC算法设计中。通过将预测结果结合冲突分解算法对信道进行合理调度,我们提出了两种新的冲突分解算法。首先,我们针对分组的到达时间间隔建立流量模型,提出了一种基于流量预测的混合冲突分解算法,仿真结果表明其性能比已有的FCFS算法有所提高;然后,由于小时间尺度上流量特性太过复杂,于是针对聚合的业务流,我们又提出了一种基于流量预测的两段式树形冲突分解算法。仿真结果表明,相对于现有的二叉树形算法,该算法能有效地提高系统吞吐率和降低平均时延及平均分解周期,从而改善系统的整体性能。
     针对传统的FPRP算法在多跳无线网络场景下调度单播业务效率不高的问题,第四章提出了一种基于FPRP改进的MAC算法。该算法通过增加一轮预约过程和对业务的区分服务来提高节点的空间复用率。仿真结果表明其性能比FPRP算法有所提升。同时,针对物理层具有多包接收能力的多跳无线网络,我们又提出了一种结合多包接收的预约调度MAC算法。该算法将多包接收和FPRP的多轮预约调度相结合,通过邻居节点之间的控制信息交互,充分利用节点多包接收能力。通过理论推导,我们得出了该算法在理想条件下的节点吞吐率估计式。此外,对该算法的仿真结果也验证了其有效性。
     第五章研究了认知多跳无线网络中网络容量的求解与网络吞吐量的优化问题。我们首先推导了混叠(Underlay)模式下认知多跳无线网络容量上界的闭合表达式,并指出该上界只与用户空间分布特性相关;然后提出了一种新的基于遗传算法的跨层优化MAC算法,通过联合优化邻居选择与功率分配实现网络吞吐量的最大化。仿真结果表明,该算法所获得的吞吐量能够较好地逼近网络容量上界。
     最后,第六章对本文所做的研究工作进行了总结,并对未来的研究方向作出了展望。
Wireless networks, which liberate people from conventional constraints of timeand space, provide ubiquitous services and applications, and play a fairly significantrole in national economy. Because of the time variation and unreliability of wirelesschannels, medium access control (MAC) in data link layer has a significant influenceupon the throughput, capacity and delay of wireless networks. This dissertation studiesthe traffic prediction and MAC algorithm in single-hop wireless networks, MACalgorithm in multi-hop wireless networks and MAC mechanism in cognitive radio adhoc networks.
     In the current study of MAC algorithms, the incorporation of the characteristics ofnetwork traffic for improving the performance of wireless networks is a fairly difficultissue because the volatility and self-similarity features of network traffic in wirelessnetworks pose great difficulty to network traffic prediction. Chapter2of thisdissertation hence is devoted to the study of the traffic prediction algorithm in wirelessnetworks. We propose a novel network traffic prediction scheme based on theFARIMA-GARCH model. A new method is presented to obtain a zero-mean trafficseries by a piecewise two-way CUSUM detection algorithm. Then the fractiondifference order is evaluated with good precision by the proposed bounded searchmethod. After obtaining the necessary model parameters, the innovation series aremodeled by GARCH to track the volatility of the network traffic. Finally, the meanprediction resulted from the model is compensated. The proposed prediction methodkeeps the same time complexity as the FARIMA model prediction method, and thesimulation results show that the prediction performance is better than the FARIMAprediction method.
     In chapter3, the prediction algorithm in chapter2is applied to MAC design insingle-hop wireless networks, which combines the collision resolution algorithm (CRA)with the prediction results to obtain optimal allocation of wireless channels, and wepropose two CRAs. First, by modeling the packet inter-arrival time, we propose aprediction-based hybrid CRA, of which the performance, as shown by simulation results is better than the FCFS algorithm. Then, because of the complexity in small scale traffic,we propose a prediction-based two-stage tree CRA by modeling the aggregate trafficflow. The simulation results show that the two-stage tree CRA performs better than thebinary-tree splitting algorithm in terms of network throughput, average delay andcollision resolution period.
     Because of the low allocation efficiency of FPRP for unicast traffic, Chapter4proposes an enhanced MAC based on FPRP for multi-hop wireless networks, whichimproves spatial reuse ratio by the introduction of one more reservation round anddifferentiated services. Simulations show that the enhanced MAC has betterperformance than FPRP. Then, with the ability of receiving multiple packets by thephysical layer, we propose a new reservation MAC for multi-hop wireless networks,which utilizes multi-way handshakes for exchanging control information and getting theinformation of node’s ability on multi-packet reception, and derive the throughputestimation formula under ideal conditions. Numerical simulations show that ourapproach is effective.
     Chapter5studies the network capacity and optimization of network throughput incognitive radio ad hoc networks (CRAHN). First, we derive the closed-form expressionof the upper bound of network capacity for CRAHNs under underlay spectrum accessmodel, which shows that this upper bound is only determined by the space distributionof nodes. Then we present a novel cross-layer optimization algorithm for maximizingthe network throughput, which adopts genetic algorithm (GA) to achieve the optimalneighbor selection and power allocation. The simulation results show that the obtainednetwork throughput achieves a performance closely approximate to the upper bound ofnetwork capacity.
     Finally, chapter6summarizes this dissertation and presents the future researchdirections.
引文
[1]中华人民共和国工业与信息化部.2011年上半年全国通信业运行状况.http://www.miit.gov.cn/n11293472/n11293832/n11294132/n12858447/13980292.html
    [2]雷维礼,马立香,彭美娥.局域网与城域网.北京:人民邮电出版社,2008,219-220
    [3] IEEE. IEEE Std.802.11. Wireless LAN medium access control (MAC) and physicallayer (PHY) specifications.USA:IEEE,2007
    [4] Bianchi G. Performance analysis of the IEEE802.11distributed coordinationfunction. IEEE Journal on Selected Areas in Communications,2000,18(3):535-547
    [5] Leiner B.M., Nielson D.L., Tobagi F.A. Issues in packet radio network design.Proceedings IEEE,1987,75(1):21-32
    [6] Lin Y.D., Hsu Y.C. Multihop cellular: a new architecture for wirelesscommunications.19th Annual Joint Conference of the IEEE Computer andCommunications Societies (INFOCOM2000). Tel Aviv, Israel,2000,1273-1282
    [7] Li X.J., Boon-Chong Seet, Chong Peter H.J. Multihop cellular networks:Technology and economics. Computer Networks,2008,52:1825-1837
    [8]王金龙,吴启晖,龚玉萍,等.认知无线网络.北京:机械工业出版社,2010,4-10
    [9]张平,冯志勇.认知无线网络.北京:科学出版社,2010,1-6
    [10] Mitola J. Cognitive radio: making software radios more personal. IEEE PersonalCommunications,1999,6(4):13-18
    [11] Akyildiz I.F., Lee W.Y., Chowdhury K.R. CRAHNs: Cognitive radio ad hocnetworks. Ad hoc Networks,2009,7(5):810-836
    [12] DARPA XG Working Group. The XG Vision RFC V2.0. http://www.ir.bbn.com/~ramanath/pdf/rfc_vision.pdf,2004
    [13] Akyildiz I.F., Won-Yeol Lee, Vuran M.C., et al. NeXt generation/dynamic spectrumaccess/cognitive radio wireless networks: a survey. Computer Networks,2006,50:2127-2159
    [14] Norman A. The Aloha system: another alternative for computer communications.The Fall Joint Computer Conference. Montvale:NJ,1970,281-285
    [15] Kleinrock L., Tobagi F. Packet switching in radio channels: Part I--carrier sensemultiple-access modes and their throughput-delay characteristics. IEEETransactions on Communications,1975,23(12):1400-1416
    [16] Tobagi F., Kleinrock L. Packet Switching in Radio Channels: Part III--Polling and(Dynamic) Split-Channel Reservation Multiple Access. IEEE Transactions onCommunications,1976,24(8):832-845
    [17] Lawrence G. Roberts. ALOHA packet system with and without slots and capture.ACM SIGCOMM Computer Communication Review,1975,5(2):28-42
    [18] Bertsekas D., Gallager R. Data Networks,2nd Edition. Englewood Cliffs, NJ:Prentice-Hall,1992,209-240
    [19] Shi C.K., Peng X.H. Performance analysis over QoS strategies for IEEE802.11wireless LANs.2004International Workshop on Wireless Ad-Hoc Networks. Oulu,Finland,2004,177-179
    [20] Anders L., Andreas A., Olov S. Evaluation of quality of service schemes for IEEE802.11wireless LANs.26th Annual IEEE Conference on Local ComputerNetworks (LCN2001). Tampa, USA,2001,348-351
    [21] Anders L., Andreas A., Olov S. Quality of service schemes for IEEE802.11wireless LANs-An evaluation. Mobile Networks and Applications,2003,8:223-235
    [22] Paxson V., Floyd S. Wide-area traffic: the failure of Poisson modeling. IEEE/ACMTransaction on Networking,1995,3(3):226-244
    [23] Leland W.E., Willinger W., Taqqu M.S., et al. On the self-similar nature ofethernet traffic. Computer Communication Review,1995,25(1):202-213
    [24] Leland W.E., Willinger W., TaqquM.S., et al. On the self-similar nature of ethernettraffic(Extended Version).IEEE/ACM Transactions on Networking,1994,2(1):1-15
    [25] Willinger W. Self-similarity in wide-area network traffic. Lasers andElectro-Optics Society Annual Meeting. San Francisco, USA,1997(2):462-463
    [26] Tickoo O., Sikdar B. On the impact of IEEE802.11MAC on traffic characteristics.IEEE Journal on Selected Areas in Communications,2003,21(2):189-203
    [27]王楠.无线局域网的网络流量特性与建模研究:[博士学位论文].北京:中国科学院计算技术研究所,2003,49-94
    [28]于秦.无线网络流量分形特性分析与建模:[博士学位论文].成都:电子科技大学,2006,35-122
    [29]冯慧芳.IEEE802.11无线局域网业务流特性研究及预报:[博士学位论文].天津:天津大学,2006,16-78
    [30] Meng X.Q., Wong S.H.Y., Yuan Y., et al. Characterizing flows in large wirelessdata networks. The10th annual international conference on Mobile computing andnetworking (MobiCom '04). Philadelphia, USA,2004,174-186
    [31] He G.H., Hou J.C., Chen W.P., et al. Characterizing individual user behaviors inWLANs. The Tenth ACM Symposium on Modeling, Analysis, and Simulation ofWireless and Mobile Systems (MSWiM'07). Crete Island, Greece,2007,132-137
    [32] Lee Ian W.C., Fapojuwo Abraham O. Analysis and modeling of a campus wirelessnetwork TCP/IP traffic. Computer Networks,2009,53(15):2674-2687
    [33]孙韩林,金跃辉,崔毅东,等.粗粒度网络流量的灰色模型预测.北京邮电大学学报,2010,33(1):7-11
    [34] Wang F., Xia H.B. Network traffic prediction based on grey neural networkintegrated model. International Conference on Computer Science and SoftwareEngineering (CSSE2008). Wuhan, China,2008,4:915-918
    [35] Liu Xing-wei, Kong Yu, Zhang Sheng. GCSVR: A new traffic forecasting methodfor wireless network. IEICE Electronics Express,2009,6(19):1387-1394
    [36] Jiang M., Nikolic M., Hardy S., et al. Impact of self-similarity on wireless datanetwork performance. IEEE International Conference on Communications (ICC2001). Helsinki, Finland,2001,477-481
    [37]伍仁勇,朱光喜.无线网络一种新的基于实测的呼叫接入控制算法.小型微型计算机系统,2007,28(4):615-618
    [38] Chan Y.H., Tejinder R., Stephen H. Traffic prediction based access control usingdifferent video traffic models in3G CDMA high speed data networks. InternationalWireless Communications and Mobile Computing Conference (IWCMC2006).Vancouver, BC, Canada,2006,227-232
    [39] Li Shenghong, Liu Zemin. General CAC approach using novel ant algorithmtraining based neural network. The International Joint Conference on NeuralNetworks (IJCNN'99). Washington DC, USA,1999,1885-1888
    [40]李世银,徐冬,刘琼,等.网络自相似流量预测及拥塞控制研究.系统仿真学报,2009,21(21):6935-6939
    [41]魏姝杰,白光伟,沈航,等.基于GM(1,1)预测的MANET拥塞控制.计算机工程,2010,36(1):107-109
    [42] Li Zhi-Yuan, Wang Ru-Chuan, Bi Jun-Lei. A multipath routing algorithm based ontraffic prediction in wireless mesh networks.5th International Conference onNatural Computation (ICNC2009). Tianjian, China,2009,115-119
    [43] Jiang Zhifeng, Leung Victor C.M. A predictive demand assignment multiple accessprotocol for Internet access over broadband satellite networks. InternationalJournal of Satellite Communications and Networking,2003,21(4):451-467
    [44] Koutsakis P., Lazaris, A. A new MAC protocol based on multimedia trafficprediction in satellite systems.6th International Conference on Next GenerationTeletraffic and Wired/Wireless Advanced Networking (NEW2AN2006). St.Petersburg, Russia,2006,58-69
    [45] Koutsakis P. Using traffic prediction and estimation of provider revenue for a jointGEO satellite MAC/CAC scheme. Wireless Networks,2010,17(3):797-815
    [46]郑相全.无线自组网技术实用教程.北京:清华大学出版社,2004,72-99
    [47] Karn P. MACA-a new channel access protocol for packet radio. The ARRL/CRRLAmateur Radio9th Computer Networking Conference. Ontario, Canada,1990,134-140
    [48] Bharghavan V., Demers A., Shenker S., et al. MACAW: a media access protocol forwireless LANs. ACM SIGCOMM Computer Communication Review,1994,24(4):212-225
    [49] Garcia-Luna-Aceves J.J., Fullmer C. Floor Acquisition Multiple Access (FAMA) inSingle-Channel Wireless Networks. ACM Mobile Networks and ApplicationJournal, Special Issue on Ad-Hoc Networks,1999,4:157-174
    [50] Deng J., Haas Z.J. Dual busy tone multiple accesses (DBTMA): a new mediumaccess control for packet radio networks. IEEE International Conference onUniversal Personal Communications (ICUPC’98). Florence, Italy,1998,2:973-977
    [51] Tang Z., Garcia-Luna-Aceves J.J. Hop-Reservation Multiple Access (HRMA) forAd-Hoc Networks. Eighteenth Annual Joint Conference of the IEEE Computer andCommunications Societies (INFOCOM '99). New York, USA,1999,1:194-201
    [52] Young C.D. USAP: a unifying dynamic distributed multichannel TDMA slotassignment protocol. IEEE Military Communications Conference (MILCOM '96),McLean, USA,1996,235-239
    [53] Chenxi Zhu, Corson M.S. A five-phase reservation protocol (FPRP) for mobile adhoc networks. Seventeenth Annual Joint Conference of the IEEE Computer andCommunications Societies(INFOCOM '98). San Francisco, USA,1998,322-331
    [54] Chenxi Zhu, Corson M.S. An evolutionary-TDMA scheduling protocol (E-TDMA)for mobile ad hoc networks. Institute for Systems Research, University ofMaryland, USA, The Center for Satellite and Hybrid Communication Networks(CSHCN) Technical Report,2001,1-11
    [55] Borgonovo F.,Capone A.,Cesana M., et al. ADHOC: a new, flexible and reliableMAC architecture for ad-hoc networks. IEEE Wireless Communications andNetworking (WCNC2003). New Orleans, USA,2003,2:965-970
    [56] Borgonovo F., Capone A., Cesana M.,et al. RR-ALOHA, a reliable R-ALOHAbroadcast channel for ad-hoc inter-vehicle communication networks.Proceedings ofthe First Annual Mediterranean Ad Hoc Networking Workshop(Med-Hoc-Net2002),Baia Chia, Italy,2002,1-5
    [57] Marceau C., Bruno B., Christian B., et al. CROMA: an enhanced slotted MACprotocol for MANETs. Mobile Networks and Applications,2005,10(1):183-197
    [58] Sagduyu Y.E., Ephremides A. On joint MAC and network coding in wireless AdHoc networks. IEEE Transactions on Information Theory,2007,53(10):3697-3713
    [59] Behnam H., Shahrokh V. Reliable network coded MAC in vehicular ad-hocnetworks. IEEE72nd Vehicular Technology Conference Fall (VTC2010-Fall).Ottawa, Canada,2010,1-5
    [60] Ueda T., Sugiyama K., Iwai H., et al. Direction and communication-awaredirectional MAC protocol in ad hoc networks using directional antenna. IEEE17thInternational Symposium on Personal, Indoor and Mobile Radio Communications(PIMRC2006). Helsinki, Finland,2006,1-5
    [61] Chang J.J, Liao W.J., Lai J.R. On reservation-based MAC protocol for IEEE802.11wireless ad hoc networks with directional antenna. IEEE Transactions on VehicularTechnology,2011,60(6):2669-2679
    [62] Sundaresan K., Sivakumar R., Ingram M.A., et al. Medium access control in ad hocnetworks with MIMO links: Optimization considerations and algorithms. IEEETransactions on Mobile Computing,2004,3(4):350-365
    [63] Ghez S., Verdu S., Schwartz S.C. Stability properties of slotted ALOHA withmultipacket reception capability. IEEE Transactions on Automatic Control,1988,33(7):640-649
    [64]姚志强,尹俊勋.利用MIMO系统多包接收能力的Ad hoc网络MAC协议.华南理工大学学报(自然科学版),2010,38(10):36-41
    [65]许力.无线Ad Hoc环境下基于跨层设计和多包接收的媒体接入控制算法.计算机应用,2005,25(6):1227-1229
    [66]李廉,杨震.一种新的基于多包接收的ad hoc网络媒体接入算法.通信学报,2004,25(8):59-66
    [67] IEEE. IEEE802.22. Working Group on Wireless Regional Area Networks. USA:IEEE,2003
    [68] Lien S.Y., Tseng C.C., Chen K.C. Carrier sensing based multiple access protocolsfor cognitive radio networks. IEEE International Conference on Communications(ICC’08).Beijing, China,2008,3208-3214
    [69] Jia J., Zhang Q., Shen X. HC-MAC: a hardware-constrained cognitive MAC forefficient spectrum management. IEEE Journal on Selected Areas inCommunications,2008,26(1):106-117
    [70] Ma L., Han X., Shen C. Dynamic open spectrum sharing MAC protocol for wirelessad hoc networks. First IEEE International Symposium on New Frontiers inDynamic Spectrum Access Networks (DySPAN2005). Baltimore, USA,2005,203-213
    [71] Hamdaoui B., Shin K. OS-MAC: an efficient MAC protocol for spectrum-agilewireless networks. IEEE Transactions on Mobile Computing,2008,7(8):915-930
    [72] Kondareddy Y., Agrawal P. Synchronized MAC protocol for multi-hop cognitiveradio networks. IEEE International Conference on Communications (ICC’08).Beijing, China,2008,3198-3202
    [73] Su H., Zhang X. Cross-layer based opportunistic MAC protocols for QoSprovisionings over cognitive radio wireless networks. IEEE Journal on SelectedAreas in Communications,2008,26(1):118-129
    [74] Su H., Zhang X. CREAM-MAC: an efficient cognitive radio-enabled multi-channelMAC protocol for wireless networks. International Symposium on a World ofWireless, Mobile and Multimedia Networks (WoWMoM2008). Newport Beach,USA,2008,1-8
    [75] Zhang X., Su H. CREAM-MAC: Cognitive radio-enabled multi-channel MACprotocol over dynamic spectrum access networks. IEEE Journal of Selected Topicsin Signal Processing,2011,5(1):110-123
    [76] Gupta P., Kumar P.R. The capacity of wireless networks. IEEE Transactions onInformation Theory,2000,46(2):388-404
    [77] Grossglauser M., Tse D.N.C. Mobility increases the capacity of ad-hoc wirelessnetworks. IEEE/ACM Transactions on Networking,2002,10(4):477-486
    [78] Aurelie C.L., Sanjeev R.K., Pramod V. Throughput scaling in wireless networkswith restricted mobility. IEEE Transactions on Wireless Communications,2007,6(2):670-679
    [79] Gupta P., Kumar P.R. Towards an information theory of large networks: anachievable rate region. IEEE Transactions on Information Theory,2003,49(8):1877-1894
    [80] Bansal N., Liu Z. Capacity, delay and mobility in wireless ad-hoc networks. theTwenty-Second Annual Joint Conference of the IEEE Computer andCommunications. San Francisco, USA,2003:1553-1563
    [81] Ganti R.K., Andrews J.G., Haenggi M. High-sir transmission capacity of wirelessnetworks with general fading and node distribution. IEEE Transactions onInformation Theory,2011,57(5):3100-3116
    [82] Ma M, Tsang D.H.K. Joint spectrum sharing and fair routing in cognitive radionetworks. the5th IEEE Consumer Communications and Networking Conference.Las Vegas, USA,2008,978-982
    [83] Shi Y., Hou Y.T., Kompella S., et al. Maximizing capacity in multi-hop cognitiveradio networks under the SINR model. IEEE Transactions on Mobile Computing,2011,10(7):954-967
    [84] James D. Hamilton. Time-series analysis. New Jersey: Princeton University Press,1994,43-146
    [85]王西锋,高岭,张晓孪.基于小波技术的网络流量分析和预测.计算机应用与软件,2008,25(8):70-72
    [86]白翔字,叶新铭,蒋海.基于小波变换与自回归模型的网络流量预测.计算机科学,2007,34(7):47-49
    [87]陈晓天,刘静娴.改进的基于小波变换和FARIMA模型的网络流量预测算法.通信学报,2011,32(4):153-157
    [88] Tarraf A., Habib W., Ahmed A. ATM multimedia traffic prediction using neuralnetworks. Global Data Networking Proceedings. Cairo, Egypt,1993,77-84
    [89] Wang F., Xia H.B. Network traffic prediction based on grey neural networkintegrated model. International Conference on Computer Science and SoftwareEngineering. Wuhan, China,2008,915-918
    [90] Jun L., Li T., Li X. Network traffic prediction algorithm and its practicalapplication in real network. IFIP International Conference on Network and ParallelComputing Workshops. Liaoning, China,2007,512-517
    [91] Ardhan S., Satsri S., Chutchavong V., et al. Improved model for traffic fluctuationprediction by neural network. International Conference on Control, Automationand Systems. Seoul, Korea,2007,122-125
    [92] Zhu L., Qin L., Xue K., et al. A novel BP neural network model for trafficprediction of next generation network. Fifth International Conference on NaturalComputation.Tianjin, China,2009,32-38
    [93] Li X.Y. Prediction of traffic flow base on neural network. Intelligent ComputationTechnology and Automation.Changsha, China,2009,374-377
    [94]王俊松,高志伟.基于RBF神经网络的网络流量建模及预测.计算机工程与应用,2008,44(13):6-11
    [95] Wen Y., Yang D.Y., Zhao Y. L. Traffic flow prediction based on wavelet transformand Radial Basis Function network. International Conference on Logistics Systemsand Intelligent Management.Harbin, China,2010,969-972
    [96]邹伯贤,刘强.基于ARMA模型的网络流量预测.计算机研究与发展,2002,39(12):1645-1652
    [97]舒炎泰,王雷,张连芳,等.基于FARIMA模型的Internet网络业务预报.计算机学报,2001,24(1):46-54
    [98]吕金虎.混沌时间序列分析及其应用.武汉:武汉大学出版社,2002,57-93
    [99] Norros I. On the use of fractional Brownian motion in the theory of connectionlessNetwork. IEEE Journal on Selected Areas in Communication,1995,13(6):953-962
    [100] Hosking J.R.M. Fractional differencing.Biometrika,1981,68(1):165-176
    [101] Jacek Ilow. Forecasting network traffic using FARIMA models with heavy tailedinnovations. IEEE International Conference on Acoustics, Speech, and SignalProcessing(ICASSP '00). Istanbul,Turkey,2000,3814-3817
    [102] Engle R.F. Autoregressive conditional heteroscedasticity with estimates of thevariance of United Kingdom inflation. Econometrica,1982,50(4):987-1008
    [103] Bollerslev T. Generalized autoregressive conditional heteroskedasticity. Journal ofeconometrics,1986,31(3):307-327
    [104] Wilfredo P. Long-Memory Time Series: Theory and Methods. Hoboken. NewJersey: John Wiley&Sons, Inc.,2007,117-120
    [105] Page E S. Continuous Inspection Schemes. Biometrika,1954,44:100-115
    [106] Poor H.V. Quickest Detection. New York:Cambridge University Press,2009,3-5
    [107]余柳.基于移动源数据的城市快速路交通事件检测W-CUSUM算法与评价:[博士学位论文].北京:北京交通大学,2010,44-46
    [108] Jacek I. Parameter estimation in FARIMA processes with applications to networktraffic modeling. the Tenth IEEE Workshop on Statistical Signal and ArrayProcessing. Pocono Manor, Pennsylvania,USA,2000,505-509
    [109] Zhang H.F., Shu Y.T., Yang O. Estimation of Hurst parameter by variance timeplots. IEEE Pacific Rim Conference on Communications, Computers and SignalProcessing. Victoria, Canada,1997,2:883-886
    [110] Clegg R. G. A practical guide to measuring the Hurst parameter. InternationalJournal of Simulation: Systems, Science and Technology,2006,7(2):3-14
    [111] Lau W.C., Erramilli A., Wang J. L., et al. Self-similar traffic parameter estimation:a semi-parametric periodogram-based algorithm. IEEE Global Tele-communications Conference. Singapore,1995,3:2225-2231
    [112] Robert F., Murad S. Taqqu. Large-sample properties of parameter estimates forstrongly dependent stationary Gaussian time series. The Annals of Statistics,1986,14(2):517-532.
    [113] Abry P., Veitch D. Wavelet analysis of long range dependent traffic. IEEETransaction on Information Theory,1998,44(1):2-15
    [114]洪飞,吴志美.基于小波的Hurst指数自适应估计方法.软件学报,2005,16(9):1685-1689
    [115]姜明,吴春明,张旻,等.网络流量预测中的时间序列模型比较研究.电子学报,2009,37(11):2353-2358
    [116] William R., Les O., Marco R., et al. Estimators for long range dependence: anempirical study. Electronic Journal of Statistics,2009,1-16
    [117]陈彦辉,谢维信.随机分形信号参数的分数差分估计.电子与信息学报,2001,23(1):9-15
    [118]于宁莉,易东云,涂先勤.时间序列中自相关与偏相关函数分析.数学理论与应用,2007,27(1):54-57
    [119] Akaike H. A new look at the statistical model identification. IEEE Transactions onAutomatic Control,1974,19(6):716-723
    [120] Shibata R. Selection of the order of an autoregressive model by Akaike'sinformation criterion. Biometrika,1976,63(1):117-126
    [121]胡广书.数字信号处理:理论、算法与实现.第二版.北京:清华大学出版社,2003,527-577
    [122] GARCH模型与应用简介,http://wenku.baidu.com/view/bd93f636a32d7375a41780b7.html
    [123]布洛克威尔著,田铮译.时间序列的理论与方法.第二版.北京:高等教育出版社,2001,62-256
    [124] James A. Cadzow. Spectral estimation: an overdetermined rational model equationapproach. Proceedings of the IEEE,1982,70(9):907-938
    [125]何书元.应用时间序列分析.北京:北京大学出版社,2003,54-225
    [126] Roberts S.W. Control chart tests based on geometric moving averages.Technometrics,1959,1(3):239-250
    [127] George B., Gwilym M.J., Gregory R. Time Series Analysis: Forecasting andControl.3rd Edition. New Jersey:Prentice Hall,1994,23-376
    [128] Huang C.C., Michael D., Lambadaris, et al. Modeling and simulation ofself-similar variable bit rate compressed video:a unified approach. ComputerCommunications Review,1995,25(4):114-125
    [129] Hosking J.R.M. Modeling persistence in hydrological time series using fractionaldifferencing. Water Resources Research,1984,20(12):1898-1908
    [130] Sigcomm2004trace dataset. http://www.crawdad.org/meta.php?name=uw/sigcomm2004. July2011
    [131] Capetanakis J. Tree Algorithms for packet broadcast channels.IEEE Transactionson Information Theory,1979,25(5):505-515
    [132] Tsybakov B.S., Mikhailov V.A. Free synchronous packet access in a broadcastchannel with feedback. Problemy Peredachi Informatsii,1978,14(4):32-59
    [133] Mosely J., Humblet P.A. A class of efficient contention resolution algorithms formultiple access. IEEE Transactions on Communications,1985,33(2):145-151
    [134]盛敏,李建东,江帆.应用于无线信道的混合型冲突分解算法.电子学报,2005,33(4):692-696
    [135] Sheng M., Li J.D., Jiang F. Hybrid splitting algorithm for wireless MAC. IEEECommunications Letters,2005,9(5):468-470
    [136]赵东风,李必海,郑苏民.二叉树形冲突分解算法研究.电子科技大学学报,1996,25(8):260-264
    [137]张挺,赵东风,孙云山.改进型二叉树形冲突分解隔离算法研究.云南大学学报:自然科学版,2004,26(2):119-122
    [138]张峰,赵东风,王菽兰,等.变p值二叉树形冲突分解算法分析云南大学学报:自然科学版,2007,29(6):566-569
    [139]赵东风,宗容.三叉树形冲突分解算法研究.应用科学学报,2000,18(1):8-19
    [140]赵东风,赵雪春.随机N叉树形冲突分解算法研.云南大学学报:自然科学版,2000,22(1):23-25
    [141] Molle M.L., Polyzos G.C. Conflict resolution algorithms and their performanceAnalysis. Technical Report,No.CS93-300. San Diego: Department of ComputerScience and Engineering, University of California,1993,1-60
    [142] Petar P., Fitzek F.H.P., Ramjee P. A class of algorithms for collision resolutionwith multiplicity estimation. Algorithmica,2007,49(4):286-317
    [143]程红霞.自相似业务流的预测研究:[硕士学位论文].成都:电子科技大学,2006,18-20
    [144] Will E.L., Daniel V.W. High time-resolution measurement and analysis of LANtraffic implications for LAN interconnection. Tenth Annual Joint Conference ofthe IEEE Computer and Communications Societies (INFOCOM '91). Bal Harbour,USA,1991,1360-1366
    [145] http://ita.ee.lbl.gov/html/traces.html
    [146] Dartmouth Campus-Wide Wireless Traces, http://crawdad.cs.dartmouth.edu/meta.php?name=dartmouth/campus, Mar.2005
    [147] Wireless LAN Traces from Stanford University, http://crawdad.cs.dartmouth.edu/meta.php?name=stanford/gates, Oct.2003.
    [148] Sigcomm2001trace dataset. http://crawdad.cs.dartmouth.edu/meta.php?name=ucsd/sigcomm2001. July2011
    [149] http://www.opnet.com/
    [150] Raphael R., Moshe S.. Multiple access protocols: performance and analysis. NewYork: Springer,1990,9-146
    [151]文凯.无线Ad Hoc网络中的节能策略研究:[博士学位论文].成都:电子科技大学,2008,1-12
    [152] Maya R., Charles R., Ratul M., et al. Measurement-based characterization of802.11in a Hotspot setting. The ACM SIGCOMM2005Workshop onexperimental approaches to wireless network design and analysis, Philadelphia,USA,2005:5-10
    [153]戚云军,黄凯,毛玉泉.新型TDMA战术网的时隙动态分配研究.舰船电子工程,2005,25(6):119-122
    [154]王文政.战术数据链时隙分配协议及其仿真研究:[博士学位论文].长沙:国防科技大学,2010,1-44
    [155]朱赟,潘成康,徐友云,等.一种无线Mesh网络中基于协同通信的多包接收方法.电子与信息学报,2010,32(5):1200-1204
    [156]季薇,郑宝玉.无线传感器网络中基于NDMA的跨层协作多包接收.电子学报,2007.35(5):1001-1004
    [157] Tong L, Zhao Q., Mergen G. Multipacket reception in random access wirelessnetworks: from signal processing to optimal medium access control. IEEECommunications Magazine,2001,39(11):108-112
    [158] Ghez S., Verdu S., Schwartz S.C. Optimal decentralized control in the randomaccess multipacket channel. IEEE Transactions on Automatic Control,1989,34(11):1153-1163
    [159] Bao J.Q., Tong L. A performance comparison between ad hoc and centrallycontrolled CDMA wireless LANs. IEEE Transactions on WirelessCommunications,2002,1(4):829-841
    [160] Mergen G., Tong L. Random scheduling medium access for wireless ad hocnetworks. Military Communications Conference(MILCOM2002), Caniforania,USA,2002(2):868-872
    [161] Mergen G., Tong L. Stability and capacity of regular wireless networks. IEEETransactions on Information Theory,2005,51(6):1938-1953
    [162] Luo J., Ephremides A. On the throughput, capacity, and stability regions ofrandom multiple access. IEEE Transactions on Information Theory,2006,52(6):2593-2607
    [163] Pan C., Cai Y., Xu Y. Multipacket Reception in MIMO-OFDM Systems. IEEEInternational Symposium on Communications and Information Technology (ISCIT2005). Beijing, China,2005(2):1156-1159
    [164] Pan C., Cai Y., Xu Y. Multipacket Reception in SIMO-OFDM Systems. IEEE63rdVehicular Technology Conference (VTC2006-Spring). Melbourne, Australia,2006,3:1536-1540
    [165] Zhao Q., Tong L. A multiqueue service room MAC protocol for wireless networkswith multipacket reception. IEEE/ACM Transactions on Networking,2003,11(1):125-137
    [166] Mergen G., Tong L. Receiver controlled medium access in multihop ad hocnetworks with multipacket reception. IEEE Military Communications Conference(MILCOM2001), Communications for Network-Centric Operations: Creating theInformation Force. Washington, D.C. USA,2001(2):1014-1018
    [167]郑清,杨震.Ad Hoc网络中一种新的基于多包接收的媒体接入控制算法.电子与信息学报,2005,27(6):962-966
    [168] Realp M., Perez-Neira A. I. Decentralized multiaccess MAC protocol for ad-hocnetworks. The14th IEEE International Symposium on Personal, Indoor andMobile Radio Communications (PIMRC2003). Beijing, China,2003,2:1634-1638
    [169]钟晓峰,王有政,梅顺良.基于时分系统的无线自组织网络同步算法.清华大学学报(自然科学版),2005,45(1):1-4
    [170]于宏毅.无线移动自组织网.北京:人民邮电出版社.2005,97-118
    [171]徐明霞.Ad hoc网络中的时分多址接入及跨层设计研究:[博士学位论文].杭州:浙江大学,2007,49-56
    [172]赵海涛,王杉,魏急波,等.多跳无线网络中基于模型的可用带宽预测.中国科学:信息科学,2011,41:592-604
    [173] Ebrahimrezagah R., Mohammadi A. The capacity of wireless ad hoc networksusing statistical techniques. The IEEE International Conference onCommunications. Istanbul, Turkey,2006,337-342
    [174] Rezagah R.E., Mohammadi A. Characterization of the scalability of wireless adhoc networks under channel limitations.Proceedings of the Innovations inInformation Technology. Dubai, United Arab Emirates,2006,1-5
    [175] Rezagah R.E., Mohammadi A. Analyzing the capacity of wireless ad hocnetworks.Proceedings of the17th International Conference on Software,Telecommunications and Computer Networks. Hvar, Korea,2009,206-210
    [176] Devroye N., Mitran P., Tarokh V. Achievable rates in cognitive radio channels.IEEE Transactions on Information Theory,2006,52(5):1813-1827
    [177] Kang X., Liang Y.C., Nallanathan A., et al. Optimal power allocation for fadingchannels in cognitive radio networks: ergodic capacity and outage capacity. IEEETransactions on Wireless Communications,2009,8(2):940-950
    [178] Akin S., Gursoy M.C. Effective capacity analysis of cognitive radio channels forquality of service provisioning. IEEE Transactions on Wireless Communications,2010,9(11):3354-3364
    [179] Rini S., Tuninetti D., Devroye N. The capacity region of the gaussian cognitiveradio channels at high snr. IEEE Information Theory Workshop. Sicily, Italy,2009,505-509
    [180] Maric I., Goldsmith A., Kramer G., et al. On the capacity of interference channelswith a cognitive transmitter. Proceedings of the Information Theory andApplications Workshop. La Jolla, USA,2007,268-273
    [181] Giorgetti A., Varrella M., Chiani M. Analysis and performance comparison ofdifferent cognitive radio algorithms.Proceedings of the Second InternationalWorkshop on Cognitive Radio and Advanced Spectrum Management. Aalborg,Denmark,2009,127-131
    [182] Liang L., Pesavento M., Gershman A.B. On ergodic sum capacity of underlaycognitive broadcast channels. IEEE21st International Symposium on PersonalIndoor and Mobile Radio Communications. Istanbul, Turkey,2010:2710-2714
    [183] Liang L., Pesavento M. The sum capacity of underlay cognitive broadcast channel.The Sixth International ICST Conference on Cognitive Radio Oriented WirelessNetworks and Communications. Osaka, Japan,2011:390-394
    [184] Bansal G., Duval O., Gagnon F. Joint overlay and underlay power allocationscheme for OFDM-based cognitive radio systems. IEEE71st VehicularTechnology Conference. Taipei,2010,1-5
    [185] Huang C.H.,Lai Y.C., Chen K.C. Network capacity of cognitive radio relaynetwork. Physical Communication,2008,1(2):112-120
    [186] Luo C., Yu F.R., Ji H. Optimal capacity in underlay paradigm based cognitiveradio network with cooperative transmission. IEEE72nd Vehicular TechnologyConference Fall. Ottawa,Canada,2010,1-5
    [187] Manosha K.B.S., Rajatheva N., Latva-aho M. Overlay/Underlay spectrum sharingfor multi-operator environment in cognitive radio networks. IEEE73rd VehicularTechnology Conference. Yokohama,Japan,2011,1-5
    [188] Santivanez C. Transport capacity of opportunistic spectrum access (OSA)MANETs. The2nd International Conference on Cognitive Radio OrientedWireless Networks and Communications. Orlando, USA,2007,9-18
    [189] Xie R., Ji H., Si P., et al.Optimal joint power and transmission time allocation incognitive radio networks. IEEE Wireless Communications and NetworkingConference. Sydney, Australia,2010,1-5
    [190] Shadi E.A., Bahman A. Achieving secondary capacity under interference from aprimary base station. The9th International Conference on Next GenerationWired/Wireless Networking. St. Petersburg, Russia,2009,365-376
    [191] Karp B., Kung H.T. GPSR: greedy perimeter stateless routing for wirelessnetworks. The Annual International Conference on Mobile Computing andNetworking. Boston, USA,2000:243-254
    [192] Garey M.R., Johnson D.S. Computers and intractability: a guide to the theory ofNP-completeness. New York: W.H. Freeman and Company,1979,17-181
    [193] Onat F.A., Stojmenovic I., Yanikomeroglu H. Generating random graphs for thesimulation of wireless ad hoc, actuator, sensor, and internet networks. Pervasiveand Mobile Computing,2008,4(5):597-615
    [194] Lee K.Y., El-Sharkawi M.A. Modern heuristic optimization techniques: theory andapplications to power systems. Hoboken:Wiley-IEEE Press,2008,3-41
    [195] Suzuki J. A markov chain analysis on simple genetic algorithms. IEEETransactions on Systems, Man, and Cybernetics,1995,25(4):655-650.
    [196] Federal Communications Commission. ET Docket No.02-135.Spectrum policytask force report. Washington, DC: Federal Communications Commission,2002,4-23

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

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

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