臺灣博碩士論文加值系統

無線行動隨建即連網路(MANET)是由一群行動主機所構成的網路系統，它們可以各自獨立而不需要基地台的協助。因為行動主機是需要電池來維持運作，故省電在MANET上是一個關鍵性問題，在此論文內，我們討論在IEEE 802.11 MANET環境下，從底層之實體層、MAC層到上層之網路層的省電問題。我們的方法是有效利用省電知覺和位置知覺，也就是行動主機們利用已知的位置資訊來達成實體層、MAC層、網路層之省電要求。在比較現有的文獻中，它們只有把位置資訊運用在某一層次上(例如：傳輸電量控制、睡眠模式管理、具省電知覺的MAC、具省電知覺的繞徑)。類似蜂巢式網路，我們的方式是把整個網路所在的區域切割成一個個的四角形或是六角形，如此可以達成有效的電源管理和漫遊管理。從實驗結果的呈獻可以很清楚地證明我們論文的好處。

A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts which can operate independently without infrastructure base stations. Power saving is a critical issue for MANET since most mobile hosts will be operated by battery powers. In this paper, we address the power-saving issue for IEEE 802.11-based MANETs from several protocol layers, including physical, MAC, and network layers. Our solution is fully power-aware and location-aware in the sense that it exploits location information of mobile hosts to achieve energy conservation on all these protocol layers. In comparison, existing protocols only exploit location information in limited layers (e.g., power control, power mode management, power-aware MAC, and power-aware routing). Similar to cellular networks, our approach is based on partitioning the network area into squares/hexagons, thus leading to a powerful energy and mobility management capability. Simulation results are presented to demonstrate the strength of the proposed protocols.

1. INTRODUCTION
2. REVIEW OF POWER-AWARE AND LOCATION-AWARE PROTOCOLS 4
3. FULLY POWER-AWARE AND LOCATION-AWARE PROTOCOLS 7
3.1. BASIC IDEA 7
3.2. NETWORK LAYER 8
3.2.1. Connection-Oriented (Stateful) Routing 10
3.2.2. Connectionless (Stateless) Routing 11
3.2.3. Location Service for Location Tracking 13
3.3. POWER MODE MANAGEMENT 13
3.4. MAC LAYER 16
3-5. PHYSICAL LAYER 18
4. EXPERIMENTAL RESULTS 19
4.1. SIMULATION MODEL 19
4.2. OBSERVED RESULTS 21
5. CONCLUSIONS 27
REFERENCES 28

[1] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with guaranteed delivery in ad hoc wireless networks,” Wireless Networks, Nov. 2001.
[2] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, “Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks,” ACM MOBICOM, pages 85-96, 2001.
[3] C.-F. Chiasserini and R.-R. Rao, “A Distributed Power Management Policy for Wireless Ad Hoc Networks,” IEEE Wireless Communication and Networking Conference, pages 1209-1212, 2000.
[4] L.-M. Feeney and M. Nilsson, “Investigating the Energy Consumption of Wireless Network Interface in an Ad Hoc Networking Environment,” IEEE INFOCOM, pages 1548-1557, 2001.
[5] J. Gomez, A.-T. Campbell, M. Naghshineh, and C. Bisdikian, “a Distributed Contention Control Mechanism for Power Saving in random-access Ad-Hoc Wireless Local Area Networks,” Proc. of IEEE Int’l Workshop on Mobile Multimedia Communications, pages 114-123, 1999.
[6] Z. Hass and B. Liang, “Ad Hoc Mobility Management with Uniform Quorum System,” IEEE/ACM Trans. Networking, pages 228-240, Apr. 1999.
[7] P.-H. Hsiao, “Geographical Region Summary Service for Geographical Routing,” Mobile Computing and Communication Review, pages 25-39, Oct. 2001.
[8] http://www.bluetooth.com. Bluetooth SIG Bluetooth Specification v1.1. Feb. 2001.
[9] L. Hu, “Topology Control for Multihop Packet Radio Networks,” IEEE Trans. On Communications, pages 1474-1481, Oct. 1993.
[10] R. Jain, A. Puri, and R. Sengupta, “ Geographcial Routing Using Partial Information for Wireless Ad Hoc Networks,” IEEE Personal Communications, pages 48-57, Feb. 2001.
[11] E. Kapalan, “Understanding GPS,” Artech House, 1996.
[12] B. karp and H.-T. Kung, “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks,” ACM MOBICOM, pages 243-254, 2000.
[13] J. Li, J. Jannitti, D. Couto, D.-R. Karger, and R. Morris, “A Scalable Location Service for Geographic Ad hoc Routing,” ACM MOBICOM, pages 120-130, 2000.
[14] W.-L. Liao, Y.-C. Tseng, and J.-P. Sheu, “GRID: A Fully Location-Aware Routing Protocol for Mobile Ad Hoc Networks,” Telecommunication Systems, pages 37-60, Sep. 2001.
[15] J.-R. Lorch and A.-J. Smith, “Software Strategies for Portable Computer Energy Management,” IEEE Personal Communications, pages 60-73, Jun. 1998.
[16] M. Mauve and J. Widmer, “A survey on Position-Based Routing in Mobile Ad Hoc Networks,” IEEE Networks, pages 30-39, Nov./Dec. 2001.
[17] LAN MAN Standards Committee of the IEEE Computer Society, “IEEE 802.11-1999, Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specififcations,” IEEE, 1999.
[18] R. Ramanathan and R. Rosales-Hain, “Topology Control of Multihop Wireless Networks using Transmit Power Adjustment,” IEEE INFOCOM, pages 404-413, 2000.
[19] S. Singh and C.-S. Raghavendra, “PAMAS: Power aware multi-access protocol with signaling for ad hoc nretorks”, Computer Communication Review, pages 5-26, 1998.
[20] S. Singh, M. Woo, and C.-S. Raghavendra, “Power-Aware Routing in Mobile Ad Hoc Networks,” ACM MOBICOM, pages 181-190, 1998.
[21] I. Stojmenovic and X. Lin, “Power-aware Localized Routing in Mobile Ad Hoc Networks,” IEEE Int’l Parallel and Distributed Processing Symp., pages 371-376, 2000.
[22] H. Takagi and L. Kleinrock, ”Optimal Transmission Ranges for Ranges for Randomly Distributed Packet Radio Terminals,” IEEE Trans. Communication, pages 246-257, Mar. 1984.
[23] C.-K. Toh, “Maximum battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks,” IEEE Communications Magazine, pages 138-147, Jun. 2001.
[24] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh, “Power-saving Protocols for IEEE 802.11-Based Multi-Hop Ad Hoc Networks,” IEEE INFOCOM, 2002.
[25] Y.-C. Tseng, S.-L. Wu, W.-H. Liao, and C.-M. Chao, “Location Awareness in Ad Hoc Wireless Mobile Networks,” IEEE Computers, paper 46-52, Jun. 2001.
[26] K. Tsudaka, M. Kawahara, A. Matsumoto, and H. Okada, “Power Control for Multihop Wireless Ad-hoc Network,” IEEE GLOBECOM, pages 2819-2824, 2001.
[27] R. Wattenhofer, L. Li, P. Bahl, and T.-M. Wang, “Distributed Topology Control for Power Efficient Operation in Multihop Wireless Ad Hoc Networks,” IEEE INFOCOM, pages 1388-1397, 2001.
[28] C.-F. Huang, Y.-C. Tseng, S.-L. Wu, and J.-P. Sheu, “Increasing the Throughput of Multihop Packet Radio Netorks with Power Adjustment,” IEEE ICCCN, pages 220-225, 2001.
[29] S.-L. Wu, Y.-C. Tseng, and J.-P. Sheu, “Intelligent Medium Access for Mobile Ad Hoc Networks with BusyTones and Power Control,” IEEE J. on Selected Area in Communications, pages 1647-1657, Sep. 2000.
[30] Y. Xu, J. Heidemann, and D. Estrin, “Geography-informed Energy Conservation for Ad Hoc Routing,” ACM MOBICOM, pages 70-84, 2001.
[31] Y. Xue and B. Li, “A Location-aided Power-aware Routing Protocol in Mobile Ad Hoc Networks,” IEEE GLOBECOM, pages 2937-284, 2001.