跳到主要內容

臺灣博碩士論文加值系統

(3.87.250.158) 您好!臺灣時間:2022/01/25 18:58
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:張延寧
研究生(外文):Yen-Ning Chang
論文名稱:無線隨意感應器網路上以拓樸控制暨能源管理之省電模式
論文名稱(外文):Power Saving by Topology and Power Mode Management for Wireless Ad hoc Sensor Network
指導教授:徐力行徐力行引用關係
指導教授(外文):Lih-Hsing Hsu
學位類別:碩士
校院名稱:國立交通大學
系所名稱:資訊科學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:44
中文關鍵詞:無線隨意網路無線隨意感應器網路省電調整傳輸功率低能源模式電源管理
外文關鍵詞:mobile ad hoc networkmobile ad hoc sensor networkenergy savingtransmission power adjustmentlow-power modepower mode management
相關次數:
  • 被引用被引用:0
  • 點閱點閱:288
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
於行動環境中,如何節省行動主機或感應器上的有限能源實為一重要課題。於無線隨意(感應器)網路環境中,最重要的兩個省電機制為:調整傳輸功率及能源模式。然綜觀目前之研究,並未有任何研究成果同時涵蓋此二機制。吾人提出一二階段省電協定同時涵蓋該兩種省電機制。於第一階段中,吾人提出一以最小生成樹(minimum spanning tree)為基礎的演算法:FPA(k),藉由調整行動主機或感應器的傳輸功率以形成一k-connected之網路。而於第二階段中,吾人藉由修改一相連支配集(connected dominating set)為基礎的演算法,於網路中挑選某些行動主機或感應器為協調者(coordinators)﹔非協調者之行動主機或感應器則可藉由協調者之協調而進入低能源模式。顯而易見的,吾人所提協定的兩個階段之組合並未必為唯一的。藉模擬實驗結果可得知吾人所提之協定相較於以往之研究及數個其他組合的改進。

Energy-saving is a critical issue in mobile computing. The most two important mechanisms: transmission power adjustment and power mode management are used to save the limited energy of mobile stations or sensors in mobile ad hoc (sensor) network. However, there is no one in the lecture that utilizes both of the two mechanisms. In this paper, we present a two-stage algorithm that combines transmission power adjustment and power mode management in one. In the first stage, a minimum spanning
tree-based algorithm FPA(k) is proposed to tune the transmission powers of mobile stations or micro sensors to construct a k-connected network and saves the transmission
power. In the second stage, a connected minimum dominating set-based algorithm; which has implemented in the lecture called "span" is modified to determine coordinators for the network and then enables non-coordinator mobile stations or micro sensors to enter low-power mode. Obviously, the combination is not unique. A simulation experiment is made to show the improvements of our approach compares to the combinations of possible approaches.

Abstract viii
中文摘要
1 Introduction 1
2 Proposed Scheme 7
2.1 Stage . . . . . . . . . . . . . . . . . . . . . . . . . 7
2.2 Stage . . . . . . . . . . . . . . . . . . . . . . . . . 10
3 Stage 1: Topology Control Stage 12
3.1 Introduction to FPA . . . . . . . . . . . . . . . . . . 15
3.2 Problem Definition . . . . . . . . . . . . . . . . . . 15
3.3 Topology Control Under Fixed Powers . . . . . . . . . . 17
3.4 Topology Control under Variable Powers . . . . . . . . 21
4 Stage 2: Power Mode Management Stage 24
4.1 Power Mode Management in Mobile Ad Hoc Sensor Network . 25
4.2 Minimum Dominating Set of Ad hoc Network . . . . . . . 26
4.3 Span . . . . . . . . . . . . . . . . . . . . . . . . . 27
4.4 Modification for Span . . . . . . . . . . . . . . . . . 28
5 Simulation Results 30
5.1 The Evaluation for FPA . . . . . . . . . . . . . . . . 30
5.2 The Evaluation for 2-Stage Power Saving Protocol . . . 32
6 Conclusions 40
Bibliography 42

[1] Metricom. http://www.metricom.com, Los Gatos, CA.
[2] Nokia rooftop solution. http://www.wbs.nokia.com/.
[3] Smart dust project, bsac, u.c. berkeley. http://robotics.eecs.berkeley.edu/ pister/
SmartDust/.
[4] J.-H. Chang and L. Tassiulas. Energy Conserving Routing in Wireless Ad-hoc Networks.
In Proceedings of the Nineteenth Annual Joint Conference of the IEEE Computer
and Communications Societies (INFOCOM), volume 1, pages 22—31, 2000.
[5] B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. Span: An Energy-Efficient
Cooridination Algorithm for Topology Maintenance in Ad Hoc Wireless Network.
In Proceedings of the seventh annual international conference on Mobile computing
and networking, pages 85—96. ACM Press, 2001.
[6] J. C. Haartsen and S. Mattisson. Bluetooth - A New Low-Power Radio Interface
Providing Short-Range Connectivity. Proceedings of the IEEE, October 2000.
[7] C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and
robust communication paradigm for sensor networks. In ACM MOBICOM, 2000.
[8] B. Karp and H. T. Kung. GPSR: greedy perimeter stateless routing for wireless
networks. In Proceedings of the sixth annual international conference on Mobile
computing and networking, pages 243—254. ACM Press, 2000.
[9] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage
problems in wireless ad-hoc sensor networks. In IEEE INFOCOM, 2001.
[10] L. M. S. C. of the IEEE Computer Society. IEEE Std 802.11-1999, Wireless LAN
Medium Access Control (MAC) and Physical Layer (PHY) specifications. IEEE,
1999.
[11] C. E. Perkins. Ad Hoc Networking. Addison-Wesley, 2000.
[12] R. Ramanathan and R. R. Hain. Topology Control of Multihop Wireless Networks
using Transmit Power Adjustment. In Proceedings of the Nineteenth Annual Joint
Conference of the IEEE Computer and Communications Societies (INFOCOM),
pages 404—413, 2000.
[13] V. Rodoplu and T. H. Meng. Minimum Energy Mobile Wireless Networks. IEEE
Journal on Selected Area in Communications, 17(8):1333—1344, 1999.
[14] R. Sedgewick. Algorithms. Addison-Wesly, 1983.
[15] S. Singh, M.Woo, and C. S. Raghavendra. Power-Aware Routing in Mobile Ad Hoc
Networks. In Proceedings of the fourth annual ACM/IEEE international conference
on Mobile computing and networking (MobiCom), pages 181—190. ACM Press,
1998.
[16] R. Wattenhofer, L. Li, P. Bahl, and Y.-M. Wang. Distributed Topology Control for
Power Efficient Operation in Multihop Wireless Ad Hoc Networks. In Proceedings
of the tenth Annual Joint Conference of the IEEE Computer and Communications
Societies (INFOCOM), pages 1388—1397, 2001.
[17] H. Woesner, J.-P. Ebert, M. Schlager, and A. Wolisz. Power-Saving Mechanisms
in Emerging Standards for Wireless LANs: The MAC Level Perspective. IEEE
Personal Communications, pages 40—48, June 1998.
[18] J. Wu and H. Li. On Calculating Connected Dominating Set for Efficient Routing
in Ad HocWireless Networks. In Proceedings of the 3rd international workshop on
Discrete algorithms and methods for mobile computing and communications(DIAL
M.), pages 7—14. ACM Press, 1999.
[19] Y. Xu, J. Heidemann, and D. Estrin. Geography-informed energy conservation for
ad hoc routing. In Proceedings of the seventh annual international conference on
Mobile computing and networking, pages 70—84. ACM Press, 2001.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊