无线Ad Hoc网络中节能单播路由协议研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
近几年,无线Ad Hoc网络得到了迅速的发展,并已经被广泛地应用于军事和救援等应急通信中。路由选择问题,是Ad Hoc网络的一个重要和核心问题。同时,由于Ad Hoc网络中移动终端均由电池供电,而电池容量有限,因此,Ad Hoc网络中节能路由协议的设计和改进具有非常重要的研究意义和应用价值。
     大部分的Ad Hoc网络数据链路层协议都提供了保证数据可靠传输的重传机制。重传机制势必引起能量花费的增加,而现有的能量有效路由算法在计算能量花费时大都省略了这部分花费。因此,本文提出了一种基于AODV的节能路由算法REAODV。在选择路由时,该算法将不可靠链路上进行可靠数据传输所消耗的总能量(包括重传所消耗的能量)作为选路指标。大量的仿真表明,该算法能有效的节省节点能量,延长了网络的生存时间。
     无线Ad Hoc网络节能路由协议一般以两个目标进行设计,即最小化能量花费和最大化网络生命期。现有节能路由协议仅单纯满足一个设计目标。因此,本文提出了基于表驱动的节能路由协议REARP。在寻路过程中,该路由协议综合考虑了最大化网络生命期和最小化每个包的能量花费。同时,该协议考虑了链路的可靠性,采用了功率控制技术,减少了包重传的次数。大量仿真表明,与现有路由协议相比较,该协议在保证网络性能的前提下,能够有效的节省能量,从而延长了网络生命期。
     针对Ad Hoc网络中存在多个路由请求的情况,本文讨论了最大化网络生命期的路由选择问题,并证明了一般情况下的最大生命期问题是NP完全问题,还证明了几何的最大生命期路由问题也是NP完全问题。对于该路由问题,本文提出了最大生命期路由算法DNLBR和IDNLBR。DNLBR算法以节点的生命期作为选路标准,寻找源节点与目的节点间路径生命期最大的路由。为了克服DNLBR算法延迟大的缺点,本文又提出了IDNLBR算法。通过迭代方式,该算法不断使用生命期较大的节点替换路由上生命期较小的节点,并通过限制跳数来减少路由延迟。仿真结果表明,上述两种算法优于现有路由算法,在电量一定的情况下,能够成功传输更多的数据包。
     评价和比较Ad Hoc网络中各种能量有效协议节能效果的关键在于建立能够准确计算能量花费的仿真模型。本文总结了现有的各种能量模型,分析了各模型的优缺点,并提出了线性能量模型的改进方案。该方案不仅能够计算出所有通信状态(包括发送、接收、空闲和睡眠)的能量花费,而且对于发送状态,能够计算出不同发射功率下的能量花费。
Wireless ad hoc networks are useful in situations where temporary communication is needed, such as in law enforcement or in disaster relief. So the ad hoc networks draw lots of attention in recent years. Most of the studies performed in the field of wireless ad hoc networks have focused on the problem of routing. Since most ad hoc mobile devices today operate on batteries, energy efficient routings have drawn considerable research interests recently.
     In fact, the wireless communications are unreliable and often unpredictable, and almost all of current data link layer protocols support the retransmission mechanism. However, existing energy-aware routing protocols ignore the energy consumption on the retransmission. In this thesis, we propose an AODV based energy-efficient routing algorithm REAODV. The main characteristic of REAODV is that it uses the total energy consumption, including the retransmission energy cost, as the metric when choosing routings. Extensive simulations are conducted to show that our new routing algorithm can indeed save more energy than original routing protocols in ad hoc networks.
     In many scenarios, design of energy-efficient protocols is guided by two essential requirements: minimizing the overall transmission power for each connection request and maximizing the lifetime of ad hoc mobile networks. We present a new energy-aware routing algorithm called Reliable Energy-Aware Routing Protocol (REARP) which can satisfy these two objectives simultaneously. Moreover, dynamic power control, which is realized by cross-layer optimization, is used in the algorithm to reduce the energy cost. Simulation results show that network lifetime of REARP is extended for random traffics while its total energy consumption is decreased.
     We are also focused on the routing problems for multiple requests with the aim of maximizing network lifetime. We show that this maximum lifetime routing problem is NP-complete, both for the general case and for the geometric one. We then develop a new maximum lifetime routing algorithm called DNLBR, which directly uses the node lifetime as cost metric. Moreover, we improve the algorithm to IDNLBR, which overcomes the large delay of DNLBR by integrating minimum-hop algorithm. To found the maximum lifetime routes for multiple requests networks, IDNLBR iteratively modifies the route by substituting long lifetime nodes for short lifetime nodes. By way of simulations, we compared our algorithms to existing protocols, and the results show that our algorithms are better at extending network lifetime.
     In order to evaluate and compare the energy-aware protocols in terms of their energy efficiency, an energy-consumption model which can accurately computes the energy consumed by the data communication activities is crucial. We give a comprehensive summary of the existing energy-consumption models, and the characteristics of each model are discussed in detail. We propose a new energy-consumption model which is based on the linear model. All nodes in the new model can change their RF power-rate and radio states according to the communication requirement, and their energy cost can be calculated correctly.
引文
[1]余旭涛,Ad Hoc网络能量有效性的研究:[博士学位论文],南京:东南大学,2004
    [2] C. E. Jones, K. M. Sivalingam, P. Agrawal et al, A Survey of Energy Efficient Network Protocols for Wireless Networks, Wireless Networks, July 2001, 7(4): 343-358
    [3] P. Lctticri, M. Srivastava, Advances in Wireless Terminals, IEEE Personal Communications, 1999, 6(1): 6-18
    [4] K.. Govil, E. Chan, H. Wasscrman, Comparing Algorithms for Dynamic Speed-setting of a Low-power CPU, in Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiCom 1995), 1995, 13-25
    [5] B. Marsh, F. Douglis, P. Krishnan, Flash Memory File Caching for Mobile Computers, in Proceedings of the Twenty-Seventh Hawaii Intcrnation Conference on System Sciences, Jan 1994, 1:451-460
    [6] F. Douglis, P. Krishnan, B. Marsh, Thwarting the Power-hungry Disk, in Proceedings of the 1994 Winter USENIX Conference, Jan. 1994, 293-306
    [7] A. P. Chandrakasan, R.W. Brodcrscn, Low Power CMOS Digital Design, IEEE Journal of Solid-Statc Circuits, Apr 1992, 27(4): 473-484
    [8]郑少仁,王海涛,赵志峰等,Ad Hoc网络技术,北京:人民邮电出版社,2005
    [9] IEEE standard, IEEE standard for wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications, ISO/IEC 8802-11:1999(E), Aug. 1999
    [10] I.B. Dhaou, A Novel Load-sharing Algorithm for Energy Efficient MAC Protocol Compliant with 802.11 WLAN, in Proceedings of IEEE Vehicular Technology Conference, Amsterdam, Holland, 1999, 1238-1242
    [11] H. Wocsncr, J.-P. Ebcrt, M. Schlagcr et al.. Power-saving Mechanisms in Emerging Standards for Wireless LANs: the MAC Level Perspective, IEEE Personal Communications, 1998, 5(3): 40-48
    [12] L.M. Fccncy, Investigating the Energy Consumption of an IEEE 802.11Network Interface, Technical report T1999-11, Swedish Institute of Computer Science, Kista, Sweden, 1999
    [13] K.M. Sivalingam, J.-C. Chen, P. Agrawal et al., Design and Analysis of Low-power Access Protocols for Wireless and Mobile ATM Networks, Wireless Networks, 2000, 6(1): 73–87
    [14] J.-C. Chen, K.M. Sivalingam, P. Agrawal, Performance Comparison of Battery Power Consumption in Wireless Multiple Access Protocols, Wireless Networks, 1999, 5(6): 445–460
    [15] J.-H. Chang, L. Tassiulas, Energy Conserving Routing in Wireless Ad-Hoc Networks, in Proceedings of the IEEE Computer and Communications ( INFOCOM 2000), Tel-Aviv, Israel, 2000, 22~31
    [16] S. Singh, C.S. Raghavendra, PAMAS: Power Aware Multiaccess Protocol with Signalling for Ad Hoc Networks, Computer Communication Review, 1998, 28(3): 5–26
    [17] B. Chen, K. Jamieson, H. Balakrishnan et al., Span: an Energy-efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2001), 2001, 85~96
    [18] M. Zorzi, R. R. Rao, Energy Constrained Error Control for Wireless Channels, in Proceedings of Global Telecommunications Conference (GLOBECOM '96), Nov 1996, 2: 1411-1416
    [19] M. Zorzi and R.R. Rao, Error Control and Energy Consumption in Communications for Nomadic Computing, IEEE Transactions on Computers, 1997, 46(3): 279–289
    [20] P. Lettieri, C. Fragouli, M. B. Srivastava, Low Power Error Control for Wireless Links, in Proceedings of the 3rd Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM '97), Budapest, Hungary, September 1997, 139~150
    [21] P. Lettieri and M. B. Srivastava, Adaptive Frame Length Control for Improving Wireless Link Throughput, Range, and Energy Efficiency, in Proceedings of the IEEE Computer and Communications (INFOCOM’98), 1998, 2: 564–571
    [22] B. Narendran, J. Sienicki, S. Yajnik et al., Evaluation of an Adaptive Power and Error Control Algorithm for Wireless Systems, in Proceedings of IEEE Communications Conference, Montreal, Canada, 1997, 349~355
    [23] P. Agrawal, B. Narendran, J. Sienicki et al., An Adaptive Power Control andCoding Scheme for Mobile Radio Systems, in Proceedings of IEEE Personal Communications Conference, New Delhi, India, 1996, 283~288
    [24] C. K. Toh, Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks, IEEE Communications Magazine, 2001, 39(1): 138~147
    [25] G. Javier, T. C. Andrew, PARO Supporting Dynamic Power Controlled Routing in Wireless Ad Hoc Networks, Wireless Networks, 2003, (9): 443 460
    [26] S. Narayanaswamy, V. Kawadia, R. S. Sreenivas et a1., Power Control in Ad Hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol, in Proceedings of the European Wireless Conference-Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, Feb. 2002, 156-460
    [27] K. Woo, C. Yu, D. Lee, Non-Blocking, Localized Routing Algorithm for Balanced Energy Consumption in Mobile Ad Hoc Networks, in Proceedings of the 9th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication System (MASCOTS 2001), 2001, l17~l24
    [28] J. Postel, Transmission Control Protocol, STD 7, RFC793, September 1981
    [29] R. Cáceres and L. Iftode, Improving the Performance of Reliable Transport Protocols in Mobile Computing Environments, IEEE Journal on Selected Areas in Communications, 1995, 13(5): 850~857
    [30] M. Zorzi and R.R. Rao, Energy Efficiency of TCP in a Local Wireless Environment, ACM/Baltzer Mobile Networks and Applications, 2001, 6(6): 265~278
    [31] V. Tsaoussidis, H. Badr, X. Ge et al., Energy/Throughput Tradeoffs of TCP Error Control Strategies, in Proceedings of Fifth IEEE Symposium on Computers and Communications (ISCC 2000), 2000, 106~112
    [32] A. Bakre and B.R. Badrinath, I-TCP: Indirect TCP for Mobile Hosts, in Proceedings of 15th International Conference on Distributed Computing Systems, 1995, 136~143
    [33] H. Balakrishnan, S. Seshan, R. Katz, Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks, Wireless Networks, 1995, 1(4): 469~481
    [34] K. Brown and S. Singh, M-TCP: TCP for Mobile Cellular Networks, Computer Communication Review, 1997, 27(5): 19~43
    [35] V. Tsaoussidis and H. Badr, TCP-probing: towards an Error Control Schemawith Energy and Throughput Performance Gain, in Proceedings of the 2000 international Conference on Network Protocols (ICNP 2000), Washington, DC, USA, 2000, 333-342
    [36] T. Imielinski, S. Vishwanathan and B.R. Badrinath, Energy efficient indexing on air, in: Proceedings of the International Conference on Management of Data (ACM-SIGMOD'94), New York, NY, USA, 1994, 25-36
    [37] J. Flinn and M. Satyanarayanan, PowerScopc: A Tool for Profiling the Energy Usage of Mobile Applications, In Proceedings of the Second IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, February 1999, 2-10, available at: http://www.cs.cmu.edu/user/jflinn/www/pscopc.html
    [38] Intel Corporation, Intel Power Measurement Tools, 2000, available at:http://developer.intel.com/design/mobile/intelpower/tools/.
    [39] Intel Corporation, Microsoft and Toshiba Corporation, Advanced Configuration& Power Interface, 2000, available at: http://www.teleport.com/~acpi/
    [40] H. Liu, M.E. Zarki, Adaptive Source Rate Control for Real-time Wireless Video Transmission, Mobile Networks and Applications, 1998, 3: 49-60
    [41] J.R. Lorch, A. J. Smith, Software Strategies for Portable Computer Energy Management, IEEE Personal Communications, 1998, 5(3): 60-73
    [42] S. Narayanaswamy, S. Seshan, E. Amir et al, A Low-power, Lightweight Unit to Provide Ubiquitous Information Access Applications and Network Support for Infopad, IEEE Personal Communications, 1996, 4-17
    [43] M. Weiser, B. Welch, A. Demers et al., Scheduling for Reduced CPU Energy, in Proceedings of First Symposium on Operating Systems Design and Implementation (OSDI'94), USENIX Association, Monterey, CA, 1994
    [44]陈海明,AdHtoe网络节能路由协议:[硕士毕业论文],天津:天津大学,2006
    [45]刘湘雯,侯惠峰,于宏毅等,自组网中的能量有效路由协议,计算机工程与应用,2005,41(23):17~2l
    [46]王海涛,郑少仁,移动AdHoc网络路由协议及其性能比较,重庆邮电学院学报(自然科学版),2002,14(4):73~77
    [47]盛敏,田野,李建东,.Ad Hoc网络路由技术浅析,通信世界网:http://www.cww.net.cn
    [48]黄景博,移动AdHoc网络的节能路由技术研究:[博士学位论文],合肥:中国科学技术大学,2007
    [49] http://www.microsoft.com/china/windowsxp/pro/tcchinfo/planning/wirclcsslan/intro.mspx
    [50] http://www.knowsky.com/384277.html
    [51]郑丽娜,无线Ad Hoc网络路由协议研究:[硕士学位论文],济南:山东大学,2004
    [52] E.M. Roycr, C.-K. Toh, A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks, IEEE Personal Communications, April 1999, 46-55
    [53] C. E. Perkins, P. Bhagwat, Highly Dynamic Dcstination-ScquEnccd Distance-Vector Routing (DSDV) for Mobile Computers, Computer Communication.Rev., Oct. 1994, 234-44
    [54]蔡莉,移动Ad hoc网络中节约能量的组播路由算法研究:[硕士学位论文],武汉:武汉大学,2004
    [55] Project on Mobile Ad-hoc Networking and Clustering, available at http://www.cs.chalmers.se/~tsigas/Courses/DCDSeminar/Files/adhocproject.pdf
    [56] S. Murthy, J. J. Garcia-Luna-Acevcs, An Efficient Routing Protocol for Wireless Networks, ACM Mobile Network and Applications, Special Issue on Routing in Mobile Communication Networks, Oct. 1996, 1(2), 183-197
    [57] C. E. Perkins, E. M. Roycr, Ad Hoc On Demand Distance Vector (AODV) Routing, IETF Internet draft, draft-ictf-manct-aodv-02.txt, Mar. 1998.
    [58] C. E. Perkins, E. M. Roycr, Ad hoc On-demand Distance Vector Routing, in Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, Feb. 1999, 90-100
    [59] D. B. Johnson, D. A. Maltz, Dynamic Source Routing in Ad Hoc Wireless Networks, Mobile Computing, Norwell, Kluwcr Academic Publishers, 1996, 153-181
    [60] V. D. Park, M. S. Corson, A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks, in proceedings of IEEE Conference on Computer Communications (INFOCOM'97), Kobe, Japan, Apr. 1997, vol. 3, 1405-1413
    [61] Z.J. Haas, M.R. Pearlman, P. Samar. The Zone Routing Protocol (ZRP) for Ad Hoc Networks, draft-ictf-manct-zonc-zup-04.txt, Internet-Draft, IETF, Aug. 2002
    [62] S. Singh, M. Woo, C. S. Raghavendra, Power-aware Routing in Mobile Ad Hoc Networks, in Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, 1998, 181-190
    [63] V. Kawadia, P. R. Kumar, Power Control and Clustering in Ad Hoc Networks, In Proceedings of the IEEE Computer and Communications (INFOCOM 2003),San Francisco, USA , 2003, 459-469
    [64] Y. B. Ko, N. H. Vaidya, Location-Aided Routing (LAR) in Mobile Ad Hoc Networks, in Proceedings of the Fourth Annual ACM / IEEE International Conference on Mobile Computing and Networking (MOBICOM'98), Dallas, United States, October 1998, 66-75
    [65]许力,郑宝玉,MANET环境下基于能量保护的路由策略及其研究进展,电子与信息学报,2005,27(5):827~834
    [66] A. Spyropoulos, C.S. Raghavendra, Energy Efficient Communications in Ad Hoc Networks Using Directional Antennas, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2002), 2002, 1: (220-228)
    [67] S. Bancrjee, A. Misra, Minimum Energy Paths for Reliable Communication in Multi-hop Wireless Networks, in Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 2002), Lausanne, Switzerland, June 2002, 146-156
    [68] X. Y. Li, H. Chen, Y. Shu et al., Energy Efficient Routing with Unreliable Links in Wireless Networks, in Proceedings of IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2006), Oct. 2006, 160-169
    [69] J.-H. Chang, L. Tassiulas, Routing for Maximum System Lifetime in Wireless Ad-hoc Networks, in Proceedings of 37th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, Sept. 1999
    [70] R. Wattenhofcr, L. Li, P. Bahl, Y. M. Wang, Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2001), Apr. 2001,1388-1397
    [71] Y. Xu, J. Heidcmann, D. Estrin, Geography Informed Energy Conservation for Ad Hoc Routing, In Proceedings of the Seventh ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2001), Rome, Italy, July 2001, 70-84
    [72] A. Sankar, Z. Liu, Maximum Lifetime Routing in Wireless Ad-hoc Networks, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2004), 2004
    [73]王敏强,郑宝玉,一种新的应用与Ad I-Ioc网络的能量感知路由协议,南京邮电学院学报,2005,25(1):13~1
    [74] C. C. Chiang, M. Gerla, L. Zhang, Adaptive Shared Tree Multicast in MobileWireless Networks, in Proceedings of IEEE Global Telecommunications Conference (GLOBECOM’98), Sydney, Australia, November 1998, 1817~1822
    [75] S. J. Lee, W. Su, J. Hsu et al., A Performance Comparison Study of Ad Hoc Wireless Multicast Protocols, in Proceedings of the IEEE Computer and Communications (INFOCOM 2000), Tel Aviv, ISRAEL, March 2000, 565~574
    [76] A. E. F. Clementi, P. Crescenzi, P. Penna et al., On the Complexity of Computing Minimum Energy Consumption Broadcast Subgraphs, in Proceedings of 18th Annual Theoretical Aspects of Computer Science (STACS 2001), Springer-Verlag, 2001, 2010: 121~131
    [77] F. Li, I. Nikolaidis, On Minimum-energy Broadcasting in All-wireless Networks, in Proceedings of the 26th Annual IEEE Conference on Local Computer Networks (LCN 2001), Tampa, Florida, November 2001, 193~202
    [78] S. K.S. Gupta, B. Wang, Energy-efficient Multicast Protocols, Resource Management in Wireless Networking, Mihaela Cardei, Ionut Cardei and Ding-Zhu Du (Eds.), Kluwer Academic Publishers, Dordrecht, The Netherlands, 2005
    [79] J. E. Wieselthier, G. D. Nguyen, A. Ephremides, On the Construction of Energy-efficient Broadcast and Multicast Tree in Wireless Networks, in Proceedings of the IEEE Computer and Communications (INFOCOM 2000), Tel Aviv, ISRAEL, March 2000, 585~594
    [80] J. E. Wieselthier, G. D. Nguyen, A. Ephremides, Resource Management in Energy-limited, Bandwidth-limited, Transceiver-limited Wireless Networks for Session-based Multicasting, Computer Networks, 2002, 39(2):113–131
    [81] M. Cagalj, J. P. Hubaux, C. Enz, Minimum-energy Broadcast in Allwireless Networks: NP-Completeness and Distribution Issues, in Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiCom 2002), Atlanta, Georgia, September 2002, 172~182
    [82] B. Wang, S. K. S. Gupta. S-REMiT: An Algorithm for Enhancing Energyefficiency of Multicast Trees in Wireless Ad Hoc Networks, in Proceedings of IEEE 2003 Global Communication Conference (GLOBECOM 2003), San Francisco, CA, December 2003, 6: 3519–3524
    [83] B.Wang, S. K. S. Gupta, G-REMiT: An Algorithm for Building Energy Efficient Multicast Trees in Wireless Ad Hoc Networks, in Proceedings of 2nd IEEE International Symposium on Network Computing and Applications (NCA 2003), Cambridge, MA, April 2003, 265~272
    [84] J. E. Wicsclthicr, G. D. Nguyen, A. Ephrcmidcs, Distributed Algorithms for Energy-efficient Broadcasting in Ad Hoc Networks, in Proceedings of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA, October 2002, 2:820-825
    [85] S. Bancrjee, A. Misra, J. Yeo et al., Energy-efficient Broadcast and Multicast Trees for Reliable Wireless Communication, in Proceedings of IEEE Wireless Communications and Networking (WCNC 2003), New Orleans, Louisiana, March 2003, 1:660-667
    [86] B. Wang, S. K. S. Gupta, On Maximizing Lifetime of Multicast Ttrees in Wireless Ad Hoc Networks, in Proceedings of International Conference On Parallel Processing (ICPP 2003), Kaohsiung, Taiwan, China, October 2003, 333-340
    [87]罗玉宏,陈松乔,王建新,MANET中能量优化的组播路由算法研究进展,计算机工程与应用,2005,2l(10):1~5
    [88]姜海,叶猛等,一种节省能量的移动AdHoe网络组播选路协议,电路与系统学报,2002,7(2):115~118
    [89] B. S. Manoj, S. Das, C. S. R. Murthy, A Dynamic Core Based Multicast Muting Protocol for Ad Hoc Wireless Networks, in Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2002, 24-35
    [90] Y. Zhao, L. Xu, M. Shi, On-demand Multicast Muting Protocol with Multipoint Relay (ODMRP-MPR) in Mobile Ad Hoc Network, in Proceedings of the International Conference on Communication Technology (ICCT 2003), 2003, 1295-1300
    [91] H. Dhillon, H. Q. Ngo, CQMP: a Mesh-based Multicast Routing Protocol with Consolidated Query Packets, in Proceedings of IEEE Wireless Communications and Networking Conference, March 2005, 4: 2168-2174
    [92] S. Narayanaswamy et al., Power Control in Ad hoc Networks: Theory, Architecture, Algorithm and Implementation of the COMPOW Protocol, in Proceedings of European Wireless Conference, 2002, 156-162
    [93] IEEE 802.1 lb-1999. Supplement to Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications: Higher-speed Physical Layer Extension in the 2.4 GHz Band, 1999
    [94] V. Tsaoussidis, A. Lahanas, H. Badr, Wave & Wait protocol (WWP): Low Energy, High Throughput for Mobile IP-devices, in Proceedings of 8th IEEEConference on Networks (ICON 2000), Singapore, 2000, 469-473
    [95] A. K. Mishra, M. S. Rawat, Power-Aware Routing in Mobile Ad Hoc Networks, Seminar Report, Indian Institute of Technology Bombay, 2006, available at: http://www.it.iitb.ac.in/~mukesh/mywebsite/Acads/Courses/QoS/SeminarRepor t.pdf
    [96] P. J. Wan, G. Calincscu, X. Y. Li et al., Minimum-energy Broadcast in Static Ad Hoc Wireless Networks, ACM Wireless Networks, Nov. 2002,8(6): 607-617
    [97] S.-M. Senouci, G. Pujollc, Energy Efficient Routing in Wireless Ad Hoc Networks, in Proceedings of IEEE International Conference on Communications, Paris, France, Jun. 2004, 7:4057-4061
    [98] N. Nie, C. Comaniciu, Energy Efficient AODV Routing in CDMA Ad Hoc Networks Using Beamforming, Eurasip Journal on Wireless Communications and Networking, 2006
    [99] J. M. Kim, J. W. Jang, AODV Based Energy Efficient Routing Protocol for Maximum Lifetime in MANET, in Proceedings of the Advanced International Conference on Telecommunications and International Conference on Internet and Web Applications and Services (AICT/ICIW'06), Guadelopc, French Southern Territories, 2006, 77-82
    [100] M. Frikha, J. Ben Slimanc, Conception and Simulation of Energy-efficient AODV Protocol in Ad Hoc Networks, in Proceedings of the 3rd International Conference on Mobile Technology, Applications and Systems, Bangkok, Thailand, Oct. 2006, 10-16
    [101] M. Frikha, F. Ghandour, Implementation and Performance Evaluation of an Energy Constraint Routing Protocol for Mobile Ad Hoc Networks, in Proceedings of Third Advanced International Conference on Telecommunications (AICT 2007), Morne, Mauritius, May 2007, 13-17
    [102] J. Chen, J. P. Chen, Z. B. Li, Energy-efficient AODV for Low Mobility Ad hoc Networks, in Proceedings of 2007 International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM 2007), 2007, 1512-1515
    [103]陈稼婴,杨震,Adhoe网络中基于节能的AODV路由算法改进,南京邮电学院学报,2004,24(3):18-22
    [104] Scalable Network Technologies, http://www.scalablc-networks.com
    [105]R. Bagrodia, R. Meyer, M. Takai et al., PARSEC: A Parallel Simulation Environment for Complex Systems, Computer, 1998, 31(10), 77-85
    [106]X. Zeng, R. Bagrodia, M. Gerla, GloMoSim: a Library for Parallel Simulation of Large-scale Wireless Networks, In: Proceedings of the 12th Workshop on Parallel and Distributed Simulations, 1998, 154~162
    [107]Qualnet user’s manual, version 3.7 [M]. Scalable Network Technologies Inc. 2004.
    [108]I. Aad and C. Castelluccia, Differentiation Mechanisms for IEEE 802.11, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2001), Apr. 2001, 1: 209–218
    [109]A. Banchs, X. Perez, Providing Throughput Guarantees in IEEE 802.11 Wireless LAN, in Proceedings of IEEE Wireless Communications and Networking Conference, 2002, 1: 130–138
    [110]S. Gold, A PSPICE Macromodel for Lithium-ion Batteries, in Proceedings of Annual Battery Conference on Applications and Advances, 1997, 9~15
    [111]G. Zussman, A. Segall, Energy Efficient Routing in Ad Hoc Disaster Recovery Networks, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2003), 2003, 682~691
    [112]M. agalj, J. P. Hubaux C. Enz, Minimum-energy broadcast in all-wireless networks: NP-completeness and distribution issues, in Proceedings of the 8th annual international conference on Mobile computing and networking (MOBICOM 2002), Atlanta, Georgia, USA, September 2002, 172~182
    [113]W. Liang, Constructing Minimum-Energy Broadcast Trees in Wireless Ad Hoc Networks, in Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (MOBIHOC 2002), EPFL Lausanne, Switzerland, June 2002, 112~122
    [114]E. L. Lloyd, R. Liu, M. V. Marathe, Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks, in Pro ceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing (MOBIHOC 2002), EPFL Lausanne, Switzerland, June 2002, 123~134
    [115]P. Floréen, P. Kaski, J. Kohonen et al., Multicast Time Maximization in Energy Constrained Wireless Networks, in Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing (DIALM-POMC 2003), San Diego, California, USA, September 2003, 50~58
    [116]C. P. Low, L. W. Goh, On the Construction of Energy-efficient maximum Residual Battery Capacity Broadcast Trees in Static Ad Hoc Wireless Networks, Computer Communications, 2005, 29(2005):93~102
    [117]A. O, B. A. Yassour, Maximum-Lifetime Routing Algorithms for Networks with Omnidirectional and Directional Antennas, in Proceedings of the ACM international symposium on Mobile ad hoc networking & computing (MOBIHOC 2005), Urbanna-Champaign, Illinois, USA, May 2005, 426~437
    [118]Y. T. Hou, Y. Shi, H. D. Sherali et al., Online Lifetime-Centric Multicast Routing for Ad Hoc Networks with Directional Antennas, in Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2005), March 2005, 1: 761-772
    [119]D. Lichtenstein, Planar Formulae and Their Uses, SIAM Journal on Computing, May 1982, 11(2):329~343
    [120]M. Stemm, R. Katz, Measuring and Reducing Energy Consumption of Network Interfaces in Hand-held Devices, Institute of Electronics, Information, and Communication Engineers Transactions on Communications, August 1997, E80B (8):1125--1131
    [121]P. Gauthier, D. Harada, M. Stemm, Reducing Power Consumption for the Next Generation of PDAs: It's in the Network Interface, MoMuC’96, September, 1996, available at: http://http.cs.Berkeley.edu/~stemm/cs252/report.ps.gz
    [122]L. Feeney, M. Nilsson, Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment, In Proceedings of the IEEE Computer and Communications Societies (INFOCOM 2001), Anchorage, AK, 2001, 1548~1557
    [123]L. M. Feeney. An Energy Consumption Model for Performance Analysis of Routing Protocols for Mobile Ad Hoc Networks, Mobile Networks and Applications, 2001, 6:239~249
    [124]J. Ebert, S. Aier, G. Kofahl et al., Measurement and Simulation of the Energy Consumption of an WLAN Interface, Technical Report TKN-02-010, Technical University Berlin, Telecommunication Networks Group, Germany, June 2002
    [125]J. P. Ebert, B. Burns, A. Wolisz, A Trace-based Approach for Determining the Energy Consumption of a WLAN Network Interface, in Proceedings of European Wireless, Florence, Italy, Feb. 2002, 230~236
    [126]C. B. Margi, K. Obraczka, An Energy Model for Evaluation of Protocols for Power-constrained Networks, Tech. Rep., UCSC, 2004, available at: http://citeseer.ist.psu.edu/margi04energy.html
    [127]C. B. Margi, K. Obraczka, Instrumenting Network Simulators for Evaluating Energy Consumption in Power-Aware Ad-Hoc Network Protocols, inProceedings of 12th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS 2004), Oct. 2004, 337-346
    [128]M. M. Carvalho, C. B. Margi, K. Obraczka et al., Modeling Energy Consumption in Single-Hop IEEE 802.11 Ad Hoc Networks, in Proceedings of 13th International Conference on Computer Communications and Networks (ICCCN 2004), October 11-13 2004, 367-372
    [129]C. B. Margi, K. Obraczka, R. Manduchi, Characterizing System Level Energy Consumption in Mobile Computing Platforms, in Proceedings of International Conference on Wireless Networks, Communications and Mobile Computing, June 2005, available at: http://www.soe.ucsc.edu/-manduchi/Papcrs/wc05.pdf
    [130]黎宁,王小伟,郑少仁,无线网卡能耗建模及在GloMoSim中的实现,系统仿真学报,2003,15(5):696~712[131 ]Ns-2 Network Simulator, http://www.isi.edu/nsnam/ns/
    [132]J. Park, S. Sahni, An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks, IEEE Transactions on Computers, August 2006, 55(8):1048~1056
    [133]J. Aslam, Q. Li, D. Rus, Three Power-aware Routing Algorithms for Sensor Networks, Wireless Communication and Mobile Computing, 2003, 3:187-208

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

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

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