基于信道探测和多控制器切换的 Ad Hoc 网络功率控制
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
Ad Hoc网络无需固定基础设施的支持,具有组网方便快捷、可靠性高、灵活性强等优点。Ad Hoc网络作为移动通信新崛起的一个重要分支,从最初的军事应用逐渐渗透到民用领域,在最近十几年得到了快速发展。由于网络中的节点一般是由有限能量的电池供电的,Ad Hoc网络面临生存时间、吞吐量、网络容量以及时延等方面的挑战,因此功率控制成为Ad Hoc网络研究中的一个重要方向。本文从控制理论的角度出发,分析了Ad Hoc网络中的功率控制问题,利用控制理论的方法来解决MAC层发射功率的动态调节问题。
     本文围绕Ad Hoc网络的实际应用,首先介绍了Ad Hoc网络的发展历史、体系结构及未来的应用前景,然后分别从通信技术和控制理论角度介绍了解决功率控制问题的思路及其优缺点。接下来总结了Ad Hoc网络功率控制性能的评价指标,并用这些指标对几个功率控制方法的性能进行了评价。随后介绍了基于发射探测信号的信道探测方法,该方法可以通过发射功率信号对信道状况做出及时、准确的探测。基于多控制器自适应切换方法在功率控制中的应用,提出了将信道探测与多控制器自适应切换功率控制相结合的方法:多控制器切换方法利用信道探测对时变的网络环境准确感知,可以使发射功率更快收敛到最优值,同时改善了网络其它方面的性能。为了防止控制器切换时刻控制器输出的扰动对系统稳定性造成影响,加入基于快慢分解的无扰切换方法,消除了切换时刻的控制器输出不连续和尖峰现象,改善了控制器在切换时刻不利的瞬态响应。
     最后,为了验证该方法在真实网络中的性能,采用接近网络实际环境的仿真软件NS2进行了仿真研究。仿真结果表明,多控制器切换功率控制方法加入信道探测后,发射功率收敛速度加快,从而使网络的整体性能得到了增强。
ABSTRACT:Ad Hoc wireless network is characterized by the facts that they are capable of operating without the support of any fixed infrastructure and they can be setup quickly and flexibly. As a new branch of the wireless communication technologies, Ad Hoc network has been developed rapidly and widely used in both military and civil applications. As the network nodes are generally limited by the energy of the battery power, Ad Hoc networks are facing challenges such as lifetime, throughput, network capacity, delay and so on. Therefore, power control in Ad Hoc Networks is an important direction. In this research, power control problems of Ad Hoc networks are discussed from the view of control theory, and control theory methods are used to solve the problem of MAC (Medium Access Control) layer transmitter power dynamic adjustment.
     Focusing on the practical application of Ad Hoc networks, Ad Hoc Network development history, architecture and future applications are introduced. The power control schemes based on the communication technology and control theory are introduced, and their advantages and disadvantages are discussed, too. Then, the Ad Hoc network performance evaluation indices of power control are summarized, and the performance of several power control methods are evaluated by these performance evaluation indices. A channel probing approach is introduced, which can make fast and accurate estimation by transmitting power signals. Based on multiple controllers adaptive switching control method utilized in wireless network power control, a combination method of channel probing and multiple controllers adaptive switching method is proposed. Multiple controllers switching method with channel probing using accurate information of time-varying network environment, transmitter power can quickly converge to the optimal value, while improving other aspects of network performance. In order to prevent the disturbance of controller output from affecting the stability of the system when the controllers switch, a bumpless transfer method based on slow-fast decomposition is introduced to improve the transient response of the system.
     Finally, to verify the performance the algorithm above in a real network, a simulation software named NS2 which can simulate the real network is used. Simulation results show that adding channel probing to multiple controllers switching can make the transmitter power convergence faster, thus the overall network performance can be increased.
引文
[1]郑少仁,王海涛.Ad Hoc网络技术[M].北京,人民邮电出版社.2005.1-13.ISBN:9787115128638.
    [2]文凯.无线Ad hoc网络中的节能策略研究[D].成都,电子科技大学,2008:4-5.
    [3]Holger Karl著,邱天爽译.无线传感器网络协议与体系结构[M].北京,电子工业出版社,2006:2-5.ISBN:7-121-03506-5.
    [4]孙飞鹏,徐明.Ad Hoc网络功率控制与跨层优化[J].现代电子技术,2008.31(8):157-160.ISSN:1004-373X.
    [5]Monks J P, Bharghavan V, et al. A Power Controlled Multiple Access Protocol for Wireless Packet Networks. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies[C]. Proceedings. IEEE. Anchorage, AK, USA,2001,1(2):219-228. ISBN:0-7803-7016-3.
    [6]Swetha Narayanaswamy, Vikas Kawadia, et al. Power Control in Ad Hoc Networks:Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol[C]. Proceedings of European Wireless Conference, Florence, Italy,2002:156-162.
    [7]Suresh Singh, C S Raghavendra. PAMAS-Power Aware Multi-Access Protocol with Signaling for Ad Hoc Networks[J]. ACM SIGCOMM Computer Communication Review,1998,28(3): 5-26. ISBN:978-3-540-20260-8.
    [8]Zander J. Distributed Cochannel Interference Control in Cellular Radio Systems[J]. IEEE Transactions on Vehicular Technology,1992,4(3):305-311. ISSN:0018-9545.
    [9]Foschini G J, Miljanic Z. A Simple Distributed Autonomous Power Control Algorithm and its Convergence[J]. IEEE Transactions on Vehicular Technology,1993,42(4):641-646. ISSN: 0018-9545.
    [10]Gunnarsson F, Gustafsson F, et al. Pole Placement Design of Power Control Algorithms[C]. 49th Vehicular Technology Conference, Houston, TX, USA,1999,3:2149-2153.
    [11]Fredrik Gunnarsson. Power Control in Cellular Radio Systems:Analysis, Design and Estimation [D]. Linkoping, Sweden, Linkopings University,2000:37-83.
    [12]J Blom, F Gustafsson. Power Control in Cellular Radio Systems[R]. Linkopings University. Linkoping Studies in Science and Technology Thesis No.706,1998,31-109.
    [13]El-Osery, A I Baird, et al. Power Control in Ad Hoc Networks:An Overview[C]. Proceedings of the SPIE,2004,5440:126-132. ISBN:9780819453631.
    [14]Seung-Ok Choi, Kwan-Ho You. Channel Adaptive Power Control in the Uplink of CDMA Systems[J]. Wireless Personal Communications,2008,47(3):441-448. ISSN:0929-6212
    [15]Mihaela R.Cisteleacn, Dimitric C.Popescu. Using Sliding Mode Control Theory for Radio Resource Management in Wireless Systems[C]. Proceedings of the 2006 International Workshop on Variable Structure Systems, San Antonio, TX, USA,2006:23-28. ISBN: 1-4244-0208-5.
    [16]Mihaela R.Cisteleacn, Dimitric C.Popescu. Power Control for Ad Hoc Wireless Networks Using Sliding-Mode Control Theory[C]. Proceedings of the 2006 IEEE Technology and Science Conference, San Antonio, TX, USA,2006:335-338. ISBN:978-1-4244-0358-5.
    [17]Horowitz, Issac. Synthesis of Feedback Systems[M]. New York, Academic Press,1st Edition, 1963. ISBN:978-0123559500.
    [18]S.M. Mahdi Alavi, Michael J. Walsha, et al. Robust Distributed Active Power Control Technique for IEEE 802.15.4 Wireless Sensor Networks- A Quantitative Feedback Theory Approach[J]. Control Engineering Practice,2009,17(7):805-814. ISSN:0967-0661.
    [19]Ayanendu Paul. Power Control for Wireless Networks Using Multiple Controllers and Switching[C]. Proceedings of the 2004 American Control Conference, Boston, MA, USA,2004, 4:3329-3334. ISSN:0743-1619.
    [20]Ayanendu Paul, Mehmet Akar, Michael G. Safonov, Urbashi Mitra. Adaptive Power Control for Wireless Networks Using Multiple Controllers and Switching[J]. IEEE Transactions on Neural Networks,2005,16(5):1212-1218. ISSN:1045-9227.
    [21]Yates R.D. A Framework for Uplink Power Control in Cellular Radio Systems[J]. IEEE Journal on Selected Areas in Communications,1995,13(7):1341-1347. ISSN:0733-8716.
    [22]田原,向勇.支持发射功率控制的多信道自组网MAC协议[J].计算机工程与设计,2007,28(9):2034-2037.ISSN:1000-7024.
    [23]Siripongwutikorn, P. Throughput Analysis of an IEEE 802.11b Multihop Ad Hoc Network[C]. TENCON 2006.2006 IEEE Region 10 Conference. Hong Kong, China.2006:1-4. ISBN: 1-4244-0548-3.
    [24]P Gupta, P Kumar. The Capacity of Wireless Networks[J]. IEEE Transactions on Information Theory,2000,46(2):388-404. ISSN:0018-9448.
    [25]Kawadia V, Narayanaswamy S, et al. Protocols for Media Access Control and Power Control in Wireless Networks[C]. Proceedings of the 40th IEEE Conference on Decision and Control, 2001, Orlando, FL, USA.2(3):1935-1940. ISBN:0-7803-7061-9.
    [26]Mohammed S Elmusrati. Radio Resource Scheduling and Smart Antennas in Cellular CDMA Communication Systems[R]. Helsinki University of Technology Control Engineering Laboratory Report 142,2004:46-49.
    [27]Naeem M, Ahmed Z, et al. QoS Based Performance Evaluation of Secure On-Demand Routing Protocols for MANET's[C]. International Conference on Wireless Communication and Sensor Computing, Chennai, India.2010,1-6. ISBN:978-1-4244-5136-4.
    [28]Kawadia V, Kumar P R. Principles and Protocols for Power Control in Wireless Ad Hoc Networks[J]. IEEE Journal on Selected Areas in Communications,2005,23(1):76-88. ISSN: 0733-8716.
    [29]Mohamed R Fouad, Sonia Fahmy. Latency Sensitive Power Control for Wireless Ad Hoc Networks[C]. Proceedings of the 1st ACM International Workshop on Quality of Service and Security in Wireless and Mobile Networks, Montreal, Quebec, Canada.2005:31-38. ISBN: 1-59593-241-0
    [30]Rubin I, et al. Ad Hoc Wireless Networks with Mobile Backbones[C].15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, Barcelona, Spain,2004, 1(5):566-573. ISBN:0-7803-8523-3.
    [31]刘占军,侯维娜.无线Ad Hoc网中的丢包分析模型研究[J].计算机工程与应用,2009,45(9):108-109.ISSN:1002-8331.
    [32]杨维,陈俊仕.移动通信中的阵列天线技术[M].北京,北京交通大学出版社,2005:17-18.ISBN:7810822454.
    [33]Sunil Kandukuri, Stephen Boyd. Optimal Power Control in Interference Limited Fading Wireless Channels with Outage-Probability Specifications[J]. IEEE Transactions on Wireless Communications,2002,1(1):46-55. ISSN:1536-1276.
    [34]吴诗其,朱立东.通信系统概论[M],北京,清华大学出版社,2005:157-158.ISBN:7302106916.
    [35]N. Bambos. Toward Power-Sensitive Network Architectures in Wireless Communications: Concepts, Issues, and Design Aspects[J]. IEEE Personal Communications,1998,5(3):50-59. ISSN:1070-9916.
    [36]Chuang J C, Sollenberger N R. Performance of Autonomous Dynamic Channel Assignment and Power Control for TDMA/FDMA Wireless Access[C]. IEEE Journal on Selected Areas in Communications, Boston, MA, USA,1994,12(8):1314-1323. ISSN:1090-3038.
    [37]Angel Lozano, Donald C Cox. Dynamic Channel Assignment and Power Control in TDMA Mobile Wireless Communication Systems[J]. IEEE Journal on Selected Areas in Communications,1999,17(11):2031-2040. ISSN:0733-8716
    [38]Christopher J Hansen, Gregory J Pottie. A Distributed Access Algorithm for Cellular Radio Systems with Channel Partitioning[J]. IEEE Transactions on Vehicular Technology,1999,48(1): 76-82. ISSN:0018-9545.
    [39]D. Mitra. An Asynchronous Distributed Algorithm for Power Control in Cellular Radio Systems[C]. Proceeding of Fourth Winlab Workshop on Third Generation Wireless Information Network,1993:249-259.
    [40]Z Rosberg, M Andersin. Soft and Safe Admission Control in Cellular Networks[J]. IEEE/ACM Transactions on Networking,1997,5(2):255-265. ISSN:1063-6692.
    [41]Bambos N, Chen S C, et al. Channel Probing for Distributed Access Control in Wireless Communication Networks[C]. Global Telecommunications Conference, Chicago, Illinois, USA, 1995,1,322-326. ISBN:0-7803-2509-5.
    [42]Zhu Chenxi. Medium Access Control and Quality-of-Service Routing for Mobile Ad Hoc Networks[D]. University of Maryland,2001,98-130.
    [43]Cristina Martello, Danila Bocchetta. Power Controlled MAC Protocols for Wireless Ad-Hoc Networks[C]. Proceedings of European Wireless, Firenze, Italy,2002:319-326. ISSN: 1383-469X.
    [44]Ayanendu Paul. Mulit Controller Adaptive Control (MCAC)-Cost Detectability, Stability and Some Applications[D]. University of Southern California,2006:5-26.
    [45]Lainiotis, D. Optimal adaptive estimation:Structure and parameter adaption[J]. Automatic Control, IEEE Transactions on.1971,16(2):160-170. ISSN:0018-9286.
    [46]H A Razavi, T R Kurfess. Force Control of a Reciprocating Surface Grinder Using Unfalsification and Learning Concept[J]. International Journal of Adaptive Control and Signal Processing,2001,15(5):508-518. ISSN:1099-1115.
    [47]Collins, E G, Jr Yanan Zhao. Unfalsified PI Control Design for a Weigh Belt Feeder Using Genetic Search[C]. Proceedings of the 2001 American Control Conference. Arlington, VA, USA 2001,5:4116-4121. ISBN:0-7803-6495-3.
    [48]T. C. Tsao, M. G. Safonov. Unfalsified Direct Adaptive Control of a Two-Link Robot Arm[C]. Proceedings of the 1999 IEEE International Conference on Control Applications. Kohala Coast, HI, USA.,1999:1(12):680-686. ISBN:0-7803-5446-X.
    [49]Paul A, Stefanovic M, Safonov M G. Multi-Controller Adaptive Control (MCAC) for a Tracking Problem Using an Unfalsification Approach[C].44th IEEE Conference on Decision and Control, Seville, Spain,2005:4815-4820. ISBN:0-7803-9567-0.
    [50]谭拂晓.多智能体网络系统一致平衡点与合作控制研究[D],秦皇岛,河北,燕山大学,2010,24-27.
    [51]Michael G. Safonov, Tung-Ching Tsao. The Unfalsified Control Concept and Learning[J]. IEEE Transactions on Automatic Control,1997,42(6):843-847. ISSN:0018-9286.
    [52]R Wang, A Paul, et al. Cost Detectability and Stability of Adaptative Control Systems[C].44th IEEE Conference on Decision and Control. Seville, Spain,2005:3584-3589. ISBN: 0-7803-9567-0.
    [53]K S Narendra, J Balakrishnan. Improving Transient Response of Adaptive Control Systems Using Multiple Models and Switching[C].32nd IEEE Conference on Decision and Control. San Antonio, TX, USA,1993.39(9):1861-1866. ISBN:0-7803-1298-8.
    [54]Graebe S F, Ahlen A L B. Dynamic Transfer among Alter-Native Controllers and its Relation to Anti-Windup Controller Design[J]. IEEE Transaction on Control Systems Technology,1996, 4(1):92-99. ISSN:1063-6536.
    [55]Zaccarian L, Teel A R. Nonlinear Scheduled Anti-Windup Design for Linear Systems[J], IEEE Transactions on Automatic Control,2004,49(11):2055-2061. ISSN:0018-9286.
    [56]Shin-Young Cheong, Michael G. Safonov. Bumpless Transfer for Adaptive Switching Controls[C].IFAC World Congress, Seoul, Korea,1998:1-17.
    [57]M. G. Safonov, E A Jonckheere. Synthesis of Positive Real Multivariable Feedback Systems[J]. International Journal of Control,1987,45(3):817-842. ISSN:1366-5820.
    [58]Paulo A, S A. Felicio, et al. A Case Study on Multiple Controllers Adaptive Control[C]. Proceedings of the 17th IFAC World Congress. COEX, Korea, South,2008,17(1):4875-4880. ISSN:1474-6670.
    [59]将大明,戴胜华.自动控制原理[M].北京,清华大学出版社,北京交通大学出版社,2003:352-355.ISBN:7810820532.
    [60]方路平,刘世华.NS2网络协议基础与应用[M].北京,国防工业出版社,2008:1-3.ISBN:9787118056389.
    [61]于斌,孙斌.NS2与网络模拟[M].北京,人民邮电出版社,2006:10-13.ISBN:9787115144751.
    [62]NO Ad-Hoc Routing Agent (NOAH). http://icapeople.epfl.ch/widmer/uwb/ns-2/noah/.
    [63]Fading Link Error. http://www.winlab.rutgers.edu/-zhibinwu/html/ns_fading_error.html.
    [64]Ratish J Punnoose, Pavel V Nikitin, et al. Efficient Simulation of Ricean Fading within a Packet Simulator[C]. IEEE Vehicular Technology Conference, Boston, MA, USA,2000,2(1):764-767. ISBN:0-7803-6507-0.
    [65]Vivek Mhatre, Quai Alphonse Le Gallo. Enhanced Wireless Mesh Networking for NS2 Simulator[J]. ACM SIGCOMM Computer Communication Review,2007,37(3):69-72. ISSN: 0146-4833.

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

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

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