跳到主要內容

臺灣博碩士論文加值系統

(44.192.20.240) 您好!臺灣時間:2024/02/27 12:46
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:周冠宏
研究生(外文):Kuan-Hong Chou
論文名稱:適應信標間距的智慧型路由器之無線隨意網路媒體存取控制協定
論文名稱(外文):Intelligent Router-Assisted Power Saving Medium Access Control for Mobile Ad Hoc Networks with Adaptable Beacon Intervals
指導教授:方凱田
指導教授(外文):Kai-Ten Feng
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電信工程系所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:英文
論文頁數:67
中文關鍵詞:隨意網路媒體存取控制協定智慧型路由器
外文關鍵詞:ad hoc networksMAC protocolIntelligent Router
相關次數:
  • 被引用被引用:0
  • 點閱點閱:183
  • 評分評分:
  • 下載下載:17
  • 收藏至我的研究室書目清單書目收藏:0
在無線隨意網路中,電池量是有限的,所以節省電池量一直是個重要的研究議題。在一些舊有的媒體存取控制的協定裡,雖然達到了省功率的效能,但是也浪費了頻寬,包括封包的延遲時間,傳送率等等。那我們提出的智慧型路由器演算法,就是能預測封包經過的下一個節點,在媒體存取控制層,我們利用一塊記憶體去紀錄擇路層的資訊,使我們在媒體存取控制曾就可以把封包快速的送到目的地。並且我們也發現信標間距的大小也會影響功率的消耗,IEEE 802.11 的省電機制,信標間距是固定的,會造成頻寬的浪費,所以我們計算適應性信標間距,計算出我們要的信標間距,不會造成頻寬的浪費,也節省功率的消耗。在配合我們的智慧型路由器演算法,達到省功率,減少延遲時間,節省頻寬等好處。
The limitation on the battery life has been a critical issue for the advancement of the mobile
computers. Users encounter unsatisfactory battery power while using their mobile devices,
especially on the occasions of transmitting data using the wireless networks. It has been
studied that the amount of energy consumed within the mobile devices is signi‾cantly a®ected
by the design of the Medium Access Control (MAC) protocol within the wireless interface.
This thesis presents a Intelligent Router-Assisted (IRouter) power-saving MAC algorithm that
achieves energy conservation by predicting the next hopping node within the delivering route.
With the assistance of the intelligent routers in the network, the packet delivery between
several mobile nodes can be accomplished within the same beacon interval. It has been
studied that the duration of the beacon interval is relative to the power consumption. In this
thesis, we adjust the duration of the beacon interval in the IRouter scheme to conserve energy,
and the concept of adaptable beacon interval is presented. The performance comparison
between the proposed IRouter algorithm and the existing MAC protocols is conducted via
simulations. It is observed that the IRouter scheme can achieve feasible performance in both
energy conservation and routing e±ciency.
1 Introduction 6
2 Key Componets and Related Work in MANET 10
2.1 MAC layer . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10
2.1.1 Distributed Coordination Function . . . . . . . . . . . . . . . . . . . . . 11
2.1.2 Hidden Node Problem . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12
2.1.3 Exposed Terminal Problem . . . . . . . . . . . . . . . . . . . . . . . . . 14
2.2 IEEE 802.11 Power-Saving Mechanism (PSM) . . . . . . . . . . . . . . . . . . . 14
2.3 Some MAC Power-Saving Protocols . . . . . . . . . . . . . . . . . . . . . . . . 16
2.3.1 Asynchronous MAC Protocols . . . . . . . . . . . . . . . . . . . . . . . 17
2.3.2 Power Controlling Protocols . . . . . . . . . . . . . . . . . . . . . . . . . 20
2.3.3 Topology Controlling Protocols . . . . . . . . . . . . . . . . . . . . . . . 20
3 Analysis of Adaptable Beacon Intervals (ABIs) 25
3.1 IEEE 802.11's Timing Synchronization Function . . . . . . . . . . . . . . . . . 25
3.2 The Analysis of Beacon Intervals (BIs) . . . . . . . . . . . . . . . . . . . . . . . 27
3.3 The Relationship between The Probability of Collision and Neighbor nodes . . 31
3.4 The Calculation of Adaptable Beacon Intervals (ABIs) . . . . . . . . . . . . . . 33
4 The Intelligent Router-Assisted (IRouter) Power Saving Medium Access
Control Algorithm 37
4.1 Assumptions and Concepts . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
1
4.2 The IRouter Algorithm . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 39
4.2.1 PRT Construction Process . . . . . . . . . . . . . . . . . . . . . . . . . 41
4.2.2 Route Prediction Process . . . . . . . . . . . . . . . . . . . . . . . . . . 42
5 Performance Evaluation 46
5.1 Simulation Parameters . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46
5.2 Simulation Results . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47
5.2.1 Topology 1 (three ‾xed nodes; one source node, one router node, and
one destination node) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 48
5.2.2 Topology 2 (six ‾xed nodes; two source nodes, two router nodes, and
two destination nodes) . . . . . . . . . . . . . . . . . . . . . . . . . . . . 51
5.2.3 Topology 3 (random way points) . . . . . . . . . . . . . . . . . . . . . . 51
6 Conclusion 62
[1] L. M. Feeny and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network
Interface in an Ad Hoc Networking Environment," Proceedings of IEEE INFOCOM, Vol.
3, April 2001, pp. 1548-1557.
[2] IEEE Computer Society, "IEEE Standard 802.11: Wireless LAN Medium Access Con-
trol (MAC) and Physical Layer (PHY) Speci‾cations," The Institute of Electrical and
Electronics Engineers, New York, N.Y., 1997.
[3] H.Woesner, J.-P. Ebert, M. SchlÄager, and A.Wolisz, "Power-saving Mechanisms in Emerg-
ing Standards for Wireless LANs: The MAC Level Perspective," IEEE Personal Commu-
nications, Vol. 5, No. 3, June 1998, pp. 40-48.
[4] C. Rohl, H. Woesner, and A. Wolisz, "A Short Look on Power Saving Mechanism in the
Wireless LAN Standard Draft IEEE 802.11," Proceedings of the 6th WINLAB Workshop
on Third Generation Wireless Systems, New Brunswick, N.J., March 1997.
[5] E.-S Jung and N. H. Vaidya, "Improving IEEE 802.11 Power Saving Mechanism," Tech-
nical Report, July 7, 2004.
[6] L. Bononi, M. Conti, and L. Donatiello, "A Distributed Mechanism for Power Sav-
ing in IEEE 802.11 Wireless LANs," ACM/Kluwer Mobile Networks and Applications
(MONET), 2001, pp. 211-222.
[7] C. S. Raghavendra and S. Singh, "PAMAS - Power-Aware Multi-Access Protocol with
Signaling for Ad Hoc Networks," ACM Computer Communication Review, 1998.
[8] C.-K. Toh, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing
in Wireless Ad Hoc Networks," IEEE Communications Magazine, Vol. 39, Issue 6, June
2001, pp. 138-147.
[9] J. Gomez, A.-T. Campbell, M. Naghshineh, and C. Bisdikian. "Conserving transmission
power in wireless ad hoc networks." Proceedings of the Ninth International Conference on
Network Protocols (ICNP 2001), November 2001, pp. 24-34.
[10] C.-K. Toh, Hiroshi Cobb, and David A. Scott. "Performance evaluation of battery-life-
aware routing schemes for wireless ad hoc networks." Proceedings of IEEE International
Conference on ommunications 2001 (ICC 2001), volume 9, June 2001, , pp. 2824-2829.
[11] K. Tsudaka, M. Kawahara, A. Matsumoto, and H. Okada. "Power control routing for
multi hop wireless ad-hoc network." Proceedings of IEEE Global Telecommunications Con-
ference 2001 (GLOBECOM 01), volume 5, October 2001, pp. 2819-2824.
[12] R. Zheng and R. Kravets, "On-demand Power Management for Ad Hoc Networks," Pro-
ceedings of IEEE INFOCOM, March 2003, pp. 481-491.
[13] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. "Span: An energy-e±cient co-
ordination algorithm for topology maintenance in ad hoc wireless networks." Proceedings
of the Seventh Annual International Conference on Mobile Computing and Networking
(MobiCom01), July 2001, pp. 85-96.
[14] J.-H. Ryu, S. Song, and D.-H. Cho, "Clustering scheme for energy conservation in two-
tiered mobile ad hoc networks." Electronics Letters, , May 2001, pp. 710-711.
[15] L. Bononi, M. Conti, and L. Donatiello. "A distributed contention control mechanism
for power saving in random-access ad-hoc wireless local area networks." Proceedings of
1999 IEEE International Workshop on Mobile Multimedia Communications (MoMuC99),
November 1999, pp. 114-123.
[16] Y. Fang and A.-B. McDonald. "Cross-layer performance e®ects of path coupling in wire-
less ad hoc networks: Power and throughput implications of ieee 802.11 mac." Proceeding of 21st IEEE International Performance, Computing, and Communication Conference
(IPCCC 2002), February 2002, pp. 281-290.
[17] J.-C. Chen, K. M. Sivalingam, P. Agrawal, and S. Kishore. "A comparison of mac pro-
tocols for wireless local networks based on battery power consumption." Proceedings of
the 17th Annual Joint Conference of the IEEE Computer and Communications Societies
1998 (INFOCOM 98), volume 1, April 1998, pp. 150-157.
[18] Y.-C. Tseng, C.-S. Hsu, and T.-Y. Hsieh. "Powersaving protocols for ieee 802.11-based
multi-hop ad hoc network." Proceedings of the 21st Annual Joint Conference of the IEEE
Computer and Communications Societies 2002 (INFOCOM 2002), volume 1, June 2002,
pp. 200-209.
[19] W. Ye, J. Heideman, and D. Estrin. "An energy-e±cient mac protocol for wireless sensor
networks." Proceedings of the 21st Annual Joint Conference of the IEEE Computer and
Communications Societies 2002 (INFOCOM 2002), volume 1, June 2002, pp. 200-209.
[20] 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.
[21] E.-S. Jung and N. H. Vaidya, "A Power Control MAC Protocol for Ad Hoc Networks,"
Proceedings of the 8th Annual International Conference on Mobile Computing and Net-
working, Atlanta, Georgia, Sept. 2002, pp. 36-47.
[22] J. P. Monks, V. Bharghavan, and W. mei W. Hwu., "A power controlled multiple access
protocol for wireless packet networks," Proceedings of the 20th Annual Joint Conference
of the IEEE Computer and Communications Societies 2001 (INFOCOM 01), April 2001,
pp. 219-228.
[23] J. Zhang, Z. Fang, and B. Bensaou, "Adaptive Power control Algorithm for Ad Hoc
NetworksWith Short and Long Term Packet Correlations,"The IEEE Conference Digital
Object Identi‾er 10.1109 , November 2005, pp. 276-283.
[24] S.-L. Wu, P.-C. Tseng, "An energy e±cient MAC protocol for IEEE 802.11 WLANs,"
Proceedings. Second Annual Conference , Communication Networks and Services Research,
May 2004, pp. 137-145.
[25] Y. Wang, "MEDIUM ACCESS CONTROL IN AD HOC NETWORKS WITH OMNI-
DIRECTIONAL AND DIRECTIONAL ANTENNAS," A dissertation submitted in partial
satisfaction of the requirements for the degree of DOCTOR OF PHILOSOPHY in COM-
PUTER ENGINEERING, June 2004
[26] J. Heidemann, N. Bulusu, J. Elson, C. Intanagonwiwak, K. Lan, Y. Xu, W. Ye, D. Estrin,
and R. Govindan, "E®ects of Detail in Wireless Network Simulation," Proceedings of the
SCS Multiconference on Distributed Simulation, January 2001, pp. 3-11.
[27] C. E. Perkins, and P. Bhagwat, "Highly Dynamic Destination Sequence Distance Vec-
tor (DSDV) Routing for Mobile Computers," Proceedings of the ACM SIGCOMM '94
Conference, August 1994, pp.234-244.
[28] S. Murthy and J. J. Garcia-Luna-Aceves, "An E±cient Routing Protocol for Wireless
Networks," ACM Mobile Networks Appl. J., Special Issue on Routing in Mobile Commu-
nication Networks, October 1996, pp. 183-197.
[29] C. Perkins and E. Royer, "Ad-hoc On-demand Distance Vector Routing," Proceedings of
the 2nd IEEE Workshop on Mobile Computing Systems and Applications, February 1999,
pp.90-100.
[30] D. B. Johnson, D. A. Maltz, and J. Broch, "DSR: The Dynamic Source Routing Protocol
for Multi-Hop Wireless Ad Hoc Networks," Ad Hoc Networking, edited by C. E. Perkins,
Addison-Wesley, 2001.
[31] V. D. Park and M. S. Corson, "A Highly Adaptive Distributed Routing Algorithm for
Mobile Wireless Networks," Proceedings of IEEE Infocom '97, April 1997, pp. 1405-1413.
[32] C.-K. Toh, "A novel Distributed Routing Protocol to Support Ad-hoc Mobile Comput-
ing", Proceedings of 15th IEEE Annual International Phoenix Conference on Computers
and Communications, March 1996, pp. 480-486.
[33] R. Dube, C. D. Rais, K.-Y. Wang, and S. K. Tripathi, "Signal Stability Based Adaptive
Routing (SSA) for Ad-hoc Mobile Networks," IEEE Personal Communications, February
1997, pp. 36-45.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top