一种基于发送队列长度的自适应功率控制机制

doi:10.3969/j.issn.1000-3428.2016.12.020

摘要/Abstract

摘要： 无线多跳网络具有信道时变性强、拓扑动态变化等特点,需要简单高效的功率控制机制。发射功率影响数据发送速率,而基于发送队列长度的功率控制机制存在可行解。为此,结合无线多跳网络中间节点需要协助其他节点进行数据转发的特点,基于发送队列长度,提出一种功率控制机制。该机制考虑了中间节点转发时发送队列缓冲区溢出丢包的问题,通过扩展控制报文携带发射功率和可容忍噪声等信息动态调整功率,提高信道的空间复用率,优化网络的吞吐量和端到端时延。基于NS2的仿真结果表明,与POWMAC机制及ATPMAC机制相比,该机制的吞吐量提高20%~30%,端到端时延降低10%~20%。

关键词: 无线多跳网络, 功率控制, 发送队列, 多跳网络, 数据转发, 控制报文

Abstract: Because of the characteristics of strong time variability channels and dynamic changed topology in wireless multi-hop network,power control mechanism should be simple and efficient.The theory proves that the transmit power affects the data send rate.There is a feasible solution to the power control mechanism based on the length of the send queue.According to the fact that intermediate nodes of wireless multi-hop network need help other nodes to carry out the data forwarding,based on the length of the send queue,this paper proposes a power control mechanism.The mechanism considers the problem of buffer overflow packet loss of send queue when intermediate nodes forward information,dynamicly adjusts power through extension of control message carrying transmit power,information of tolerant noise and so on,thus improves the reusability of space,optimizes the network throughput and the end-to-end delay.Simulation results on NS2 show that,compared with POWMAC mechanism and ATPMAC mechanism,the throughput of the proposed mechanism is higher by 20%~30%,and the end-to-end delay is lower by 10%~20%.

Key words: wireless multi-hop network, power control, send queue, multi-hop network, data forwarding, control message

中图分类号:

TN925

周继华,彭湖,吴坚,段荣昌,张瀚文. 一种基于发送队列长度的自适应功率控制机制[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.12.020.

ZHOU Jihua,PENG Hu,WU Jian,DUAN Rongchang,ZHANG Hanwen. An Adaptive Power Control Mechanism Based on Send Queue Length [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.12.020.

参考文献

参考文献［1］崔莉,鞠海玲,苗勇,等.无线传感器网络研究进展［J］.计算机研究与发展,2015,42(1):163-174. ［2］Alaa M,Marwan M K.A Distributed Transmission Power Control Protocol for Mobile Ad Hoc Networks［J］.IEEE Transactions on Mobile Computing,2004,3(2):113-128. ［3］Behzad A,Rubin I.Impact of Power Control on the Performance of Ad Hoc Wireless Networks［C］//Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2005:102-113. ［4］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. ［5］Mohamed R,Fahmy S,Pandurangan G.Latency-sensitive Power Control for Wireless Ad Hoc Net-works［C］//Proceedings of the 1st ACM International Workshop on Quality of Service & Security in Wireless and Mobile Networks.New York,USA:ACM Press,2005:31-38. ［6］Nar P C,Cayirci E.PCSMAC:A Power Controlled Sensor-MAC Protocol for Wireless Sensor Net-works［C］//Proceedings of the 2nd European Workshop on Wireless Sensor Networks.Washington D.C.,USA:IEEE Press,2005:81-92. ［7］Javier G,Andrew T C.Variable-range Transmission Power Control in Wireless Ad Hoc Networks［J］.IEEE Transactions on Mobile Computing,2007,6(1):87-99. ［8］Saoucene M,Pascale M.Survey of Energy Efficient Strategies in Wireless Ad Hoc and Sensor Networks［C］//Proceedings of the 7th International Conference on Networking.Washington D.C.,USA:IEEE Press,2008:1-7. ［9］Luo Han-chiuan,Wu E H K,Chen Gen-huey.A Transmission Power/Rate Control Scheme in CSMA/CA-based Wireless Ad Hoc Networks［J］.IEEE Transactions on Vehicular Technology,2013,62(1):427-431. ［10］陈沫,李忠诚,毕经平.无线多跳网络结合功率控制的物理载波侦听分析模型［J］.软件学报,2009,20(12):3179-3192. ［11］Ramanathan R,Rosales H R.Topology Control of Multihop Wireless Networks Using Transmit Power Adjust-ment［C］//Proceedings of the 19th Annual Joint Con-ference of the IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2000:404-413. ［12］Swetha N,Vikas K,Sreenivas R S,et al.Power Control in Ad-hoc Networks:Theory,Architecture,Algorithm and Implementation of the COMPOW Protocol［C］//Proceedings of European Conference on Wireless Tech-nology.Berlin,Germany:Springer,2002:156-162. (下转第123页) (上接第117页) ［13］Vikas K,Kumar P R.Power Control and Clustering in Ad Hoc Networks［C］//Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Com-munications Societies.Washington D.C.,USA:IEEE Press,2003:459-469. ［14］Muqattash A,Krunz M.Power Controlled Dual Channel(PCDC) Medium Access Protocol for Wireless Ad Hoc Networks［C］//Proceedings of the 22nd Annual Joint Con-ference of the IEEE Computer and Communications Societies.Washington D.C.,USA:IEEE Press,2003:470-480. ［15］Zhang Yuan,Qu Shouning.Joint Power Control and Channel Assignment Algorithms for Wireless Ad Hoc Networks［C］//Proceedings of the 3rd International Conference on Ubiquitous Intelligence and Computing.Berlin,Germany:Springer,2006:270-279. ［16］Wing C H,Eddie L K L,Leon G A.A Dynamic Multi-channel MAC for Ad-hoc LAN［C］//Proceedings of the 21st Biennial Symposium on Communications.New York,USA:ACM Press,2002:43-48. ［17］Hoi S W S,Jean W.McMAC:A Multi-channel MAC Proposal for Ad-hoc Wireless Networks［C］//Pro-ceedings of IEEE Wireless Communications and Net-working Conference.Washington D.C.,USA:IEEE Press,2005:334-339. ［18］Shila D M,Yu Cheng.Capacity Gain Through Power Enhancement in Multi-radio Multi-channel Wireless Networks［C］//Proceedings of INFOCOM’13.Washington D.C.,USA:IEEE Press,2013:1851-1859. ［19］Muqattash A,Krunz M.POWMAC:A Single-channel Power-control Protocol for Throughput Enhancement in Wireless Ad Hoc Networks［J］.IEEE Journal on Selected Areas in Communications,2005,23(5):1067-1084. ［20］Toumpis S,Goldsmith A J.New Media Access Protocols for Wireless Ad Hoc Networks Based on Cross-layer Principles［J］.IEEE Transactions on Wireless Com-munications,2006,5(8):2228-2241. ［21］Qian Liping,Zhang Yingjun,Huang Jianwei.MAPEL:Achieving Global Optimality for a Non-convex Wireless Power Control Problem［J］.IEEE Transactions on Wireless Communications,2009,8(3):1553-1563. ［22］Qian Liping,Zhang Yingjun.S-MAPEL:Monotonic Optimization for Non-convex Joint Power Control and Scheduling［J］.IEEE Transactions on Wireless Com-munications,2010,9(5):1708-1719. ［23］Li Pan,Geng Xiaojun,Fang Yuguang.An Adaptive Power Controlled MAC Protocol for Wireless Ad Hoc Networks［J］.IEEE Transactions on Wireless Com-munications,2009,8(1):226-233. ［24］Xu Xiaohua,Song Min.Stable Wireless Link Scheduling Subject to Physical Interference with Power Con-trol［C］//Proceedings of the 23rd International Con-ference on Computer Communication and Networks.Washington D.C.,USA:IEEE Press,2014:1-8. 编辑顾逸斐

[1]	张鹏飞, 张月霞. UUDN中双层Stackelberg博弈功率控制算法研究[J]. 计算机工程, 2020, 46(9): 186-192.
[2]	彭大芹, 孙向月, 王付龙. Femto网络中基于自适应定价的功率控制算法[J]. 计算机工程, 2019, 45(9): 100-104.
[3]	彭大芹,王付龙,孙向月. 异构蜂窝网络中能效优先的用户关联机制[J]. 计算机工程, 2019, 45(3): 91-95.
[4]	徐昌彪,吴杰. 超密集网中基于分簇的功率优化控制方案[J]. 计算机工程, 2019, 45(1): 55-60.
[5]	杨鹏,汪雄,闫俊杰. 社会特征相似度感知的D2D数据转发算法[J]. 计算机工程, 2018, 44(9): 70-77.
[6]	刘岗,赵杭生,邵鸿翔,李大力. 基于迭代近似的异构网络功率控制算法[J]. 计算机工程, 2018, 44(9): 95-100.
[7]	文凯,陈永丽,颜飙. 一种毫米波蜂窝网络中的D2D资源分配方案[J]. 计算机工程, 2018, 44(11): 90-94.
[8]	宋高俊,胡成,周芳. 基于分层PE技术的MPLS-VPN架构优化[J]. 计算机工程, 2017, 43(6): 66-72.
[9]	胡游,李仁发,吴武飞. 车载异构网络网关数据封装方法[J]. 计算机工程, 2017, 43(2): 1-5.
[10]	蔡新玮,陈明,冯国富. 无线多跳网络中VoIP数据包聚合算法优化[J]. 计算机工程, 2016, 42(1): 83-88.
[11]	冯江鹏,郑力明. 基于链路持续时间控制的VANET 路由协议[J]. 计算机工程, 2015, 41(5): 97-101.
[12]	刘梅, 姜胜明, 陆以勤. 无线多跳网络中Semi-TCP协议的实现[J]. 计算机工程, 2012, 38(9): 79-82.
[13]	胡磊, 吴玉成. 基于网络编码的线性多跳网络最优功率分配[J]. 计算机工程, 2012, 38(7): 63-65.
[14]	龚闻天, 樊镭, 施晓秋. 基于能量最小路径的WSN分簇算法[J]. 计算机工程, 2012, 38(3): 74-76,79.
[15]	王银涛, 高媛. 机会网络中高效的文件传输机制UH-EC[J]. 计算机工程, 2012, 38(23): 79-83,87.