博碩士論文 etd-0623109-173218 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 盧怡仁(Y-Jen Lu) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 博士(Ph.D.) 畢業時期 97學年第2學期
論文名稱(中) 在無線感測網路中針對多媒體資料流具有最佳功率控制的生存時間最大化的解決方法
論文名稱(英) Lifetime Maximization Schemes with Optimal Power Control for Multimedia Traffic in Wireless Sensor Networks
檔案
  • etd-0623109-173218.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內校外完全公開

    論文語文/頁數 英文/104
    統計 本論文已被瀏覽 5059 次,被下載 1359 次
    摘要(中) 在無線感測網路中,有效改善耗電以及延長節點使用壽命是很熱門的研究主題。本論文中,為了維持資料串流品質穩定的情況下,我們提出如何調整最佳的傳輸功率以便找出解決路徑生存時間最大化的方法。為了解決此最大化的問題,我們將解決方案分為兩部份進行分析。第一部份,我們首先考量如何降低耗電的問題。在無線節點傳送多媒體資料時,如果為了減少節點耗電量而降低傳送功率,這可能會影響多媒體的品質。為了兼顧節點的耗電量以及維持穩定的多媒體傳輸品質,我們提出一個有效率的路徑搜尋方案。發送端提出一個品質維持率,這個方案必須根據節點通道情況調整其最佳的傳送功率,以達到穩定的多媒體傳輸品質,最終再從有效路徑中找尋最低耗電量的路徑。
    在本論文的第二部份,延續第一部分對多媒體品質的定義,我們進一步考慮在無線感測網路中如何延長節點壽命,同時想要延長節點使用時間而且維持多媒體品質的穩定度是屬於非線性最佳化的範疇,其可轉化成一個最大-最小化組合型的數學方程式。為了解決這個方程式,我們提出兩個方法︰route-associated power management (RAPM) 與 link-associated power management (LAPM)。對於運算資源有限的節點,RAPM方法可藉由簡化運算條件降低運算量所耗費的資源,並且能夠快速地計算出每條路徑的使用壽命,找出最長壽的路徑。除此之外,若運算資源足夠的情況下,可以採用LAPM方法計算出更為準確的結果,同時針對路徑上的各個節點配置最適合的傳送功率。最後,我們分析這兩種解決方案,發現使用LAPM方法其結果相當近似於暴力法求解的結果。
    摘要(英) Power saving for extending session lifetime is an important research subject in wireless sensor networks (WSNs). Recognizing the fact that Quality of Service can be deteriorated by insufficient transmit power, this work studies how to minimize power consumption while achieve a satisfactory QoS of data streams in WSNs. A cross-layer routing scheme is proposed to maximize session lifetime by adjusting individual transmit power on intermediate nodes. The thesis is divided into two major parts for analyzing our proposition. In the first part, we propose an efficient routing scheme with optimal power management and on-demand quality control for WSNs. When source node issues a QoS provision for route discovery, an adjustment of transmit power is computed for each pass-by node by taking into its individual wireless link account. Then, an optimal route associated with lowest power consumption and consistent QoS can be selected among all of the candidate routes. In the second part, by following the definition of QoS criterion in the first part, we further consider the problem of how to balance the needs on constraining end-to-end quality and prolonging lifetime in an established route. The problem can be interpreted as a non-linear optimization paradigm, which is then shown to be a max-min composite formulation. To solve the problem, we propose two methods, (1) route-associated power management (RAPM), and (2) link-associated power management (LAPM). Considering computation-restricted sensor nodes, the RAPM scheme is two-fold simplification; not only it can reduce power computation, but it also quickly determines the longest lifetime and proper transmit power for nodes. On the other hand, if computational cost is not a major concern in a sink node, the LAPM algorithm is more suitable than RAPM to solve the lifetime maximization problem, in terms of accuracy. Finally, we analyze the performance of these two methods. The results demonstrate that the LAPM scheme is very comparable to a heuristic approach.
    關鍵字(中)
  • 無線感測網路
  • 功率控制
  • 生存時間
  • 關鍵字(英)
  • wireless sensor network
  • power control
  • lifetime
  • 論文目次 摘 要                                             i
    Abstract                                         iii
    List of Figures                                   vii
    List of Tables                                   viii
    Chapter 1 Introduction                             1
    1.1 Motivation                                     1
    1.2 Proposed Schemes on WSN                   4
    1.2.1 Efficient Power Control on WSN               4
    1.2.2 Lifetime Maximization on WMSN               7
    1.3 Organization of the Dissertation                 9
    Chapter 2 Survey of Literature                     11
    2.1 Works on Power Management                 11
    2.1.1 Efficient Power on QoS Criterion              12
    2.1.2 Power Management on Link Scheduling      13
    2.1.3 Power-aware Protocol                       14
    2.2 Works on Lifetime Maximization                15
    2.2.1 Topics on Network Lifetime                  15
    2.2.2 Topics on Multicasting                      17
    2.2.3 Topics on Efficient Routing                  18
    2.2.4 Topics on Special Purposes                 19
    Chapter 3 Minimization of Power Consumptions    22
    3.1 Model Description                            22
    3.2 Definition of QoS Criterion                     25
    3.3 Route Selection with Power Minimization        30
    3.4 Optimal Power Determination                 34
    3.5 Power Control for Multimedia                  39
    Chapter 4 Lifetime Maximization                   41
    4.1 How to Maximize Lifetime                     41
    4.1.1 System Description                         41
    4.1.2 Problem Formulation                       43
    4.2 Route-Associated Power Management         46
    4.3 Link-Associated Power Management           53
    Chapter 5 Numerical Analysis                     62
    5.1 Analysis of Power Control                     62
    5.1.1 Comparison with a Previous Work            62
    5.1.2 Study of Different Parameters                64
    5.1.3 Numerical Results                          66
    5.2 Case in Heterogeneous Networks             68
    5.3 Analysis of Session Lifetime                   75
    Chapter 6 Conclusions and Future Works          84
    6.1 Conclusions                                 84
    6.2 Future Works                                85
    Bibliography                                    87
    Vita                                            94
    參考文獻 [1] J. Li, D. Cordes, and J. Zhang, “Power-aware Routing Protocols in Ad hoc Wireless Networks,” IEEE Wireless Commun., vol. 12, iss. 6, pp.69-81, Dec. 2005.
    [2] M. Gerla and K. Xu, “Multimedia Streaming in Large-scale Sensor Networks with Mobile Swarms,” ACM SIGMOD Record, vol. 32, no. 4, pp. 72-76, Dec. 2003.
    [3] C.R. Lin and J. -S. Liu, “QoS Routing in Ad Hoc Wireless Networks”, IEEE Journal on Selected Areas in Communications, vol. 17, no. 8, pp. 1426-38, Aug. 1999.
    [4] R. Manohar and A. Scaglione, “Power Optimal Routing in Wireless Networks,” IEEE International Conference on Communications (ICC’03), vol. 4, pp.2979-2984, May 2003.
    [5] Y. Yuan, Z. Yang, Z. He, and J. He, “An Integrated Energy Aware Wireless Transmission System for QoS Provisioning in Wireless Sensor Network,” Computer Communications, vol. 29, iss. 2, pp. 162-172, Jan. 2006.
    [6] W. Yu, Z. Sahinoglu and A. Vetro, “Energy Efficient JPEG 2000 Image Transmission over Wireless Sensor Networks,” Proc. IEEE GLOBECOM, vol. 5, pp. 2738-43, Dec. 2004.
    [7] R. Iyer and L. Kleinrock, “QoS Control for Sensor Networks”, IEEE International Conference on Communications (ICC’03), vol. 1, pp.517-521, May 2003.
    [8] D. Kim, C.H. Min, and S. Kim, “On-demand SIR and Bandwidth-Guaranteed Routing with Transmit Power Assignment in Ad hoc Mobile Networks,” IEEE Trans. on Veh. Technology, vol. 53, no. 4, pp. 1215-1223, Jul. 2004.
    [9] A. Pandya and G. Pottie, “QoS in Ad Hoc Networks”, IEEE 58th Vehicular Technology Conference, vol. 5, pp. 3089-93, Oct. 2003.
    [10 T.L. Sheu and Y.J. Lu, “Power Minimization with End-to-End Frame Error Constraints in Wireless Multi-hop Sensor Networks”, International Wireless Communications and Mobile Computing Conference (IWCMC 2006), pp. 1045-1050, Jul. 2006.
    [11] S. Guo and O. Yang, “Bandwidth Allocation in Wireless Ad-hoc Networks with Minimum-Energy Consumption”, The 14th IEEE Proc. on Personal, Indoor and Mobile Radio Communications (PIMRC’03), vol. 2, pp.1059-63, Sept. 2003.
    [12] C. Gao and R. Jantti, “A Reactive Power-Aware on-Demand Routing Protocol for Wireless Ad hoc Networks”, IEEE 59th Vehicular Technology Conference, vol. 4 pp. 2171-75, May 2004.
    [13] R.L. Cruz and A.V. Santhanam, “Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks,” Proc. IEEE INFOCOM, pp. 702-711, Apr. 2003.
    [14] Y. Li and A. Ephremides, “Joint Scheduling, Power Control, and Routing Algorithm for Ad-Hoc Wireless Networks”, Proc. of the 38th Annual Hawaii International Conference on System Sciences, Jan. 2005.
    [15] M. Chiang, “Balancing Transport and Physical Layers in Wireless Multihop Networks: Jointly Optimal Congestion Control and Power Control”, IEEE J. on Selected Areas in Communications, vol. 23, iss. 1, pp. 104-116, Jan. 2005.
    [16] T.L. Sheu and Y.J. Lu, “'Effective Power Control for Multimedia Streaming with QoS Constraints in Heterogeneous Networks,” IEEE Wireless Communication and Networking Conference, pp. 4043-4047, Mar. 2007.
    [17] Y.J. Lu and T.L. Sheu, “An Efficient Routing Scheme with Optimal Power Control in Wireless Multi-hop Sensor Networks,” Computer Communications, vol. 30, iss. 14-15, pp. 2735-2743, Oct. 2007.
    [18] P. Floreen, P. Kaski, J. Kohonen, and P. Orponen, “Lifetime Maximization for Multicasting in Energy-Constrained Wireless Networks,” IEEE J. Select. Areas in Communications, vol. 23, no. 1, pp. 117-126, Jan. 2005.
    [19] I. Maric and R.D. Yates, “Cooperative Multicast for Maximum Network Lifetime,” IEEE J. Select. Areas in Communications, vol. 23, no. 1, pp. 127-135, Jan. 2005.
    [20] R. Jantti and S.L. Kim, “Joint Data Rate and Power Allocation Lifetime Maximization in Interference Limited Ad hoc Networks,” IEEE Trans. on Wireless Commun., vol. 5, no. 5, pp. 1086-1094, May 2006.
    [21] Yi Cui, Y. Xue, and K. Nahrstedt, “A Utility-Based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks,” IEEE Trans. on Veh. Technology, vol. 55, no. 3, pp. 797-805, May 2006.
    [22] Y.T. Hou, Yi Shi, J. Pan, and S.F. Midkiff, “ Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing,” IEEE Trans. on Mobile Computing, vol. 5, no. 9, pp. 1255-1266, Sep. 2006.
    [23] R. Madan, S. Cui, S. Lall, and A. Goldsmith, “Cross-Layer Design for Lifetime Maximization in Interference-Limited Wireless Sensor Networks,” IEEE Trans. on Wireless Communications, vol. 5, no. 11, pp. 3142-3152, Nov. 2006.
    [24] F.P. Kelly, “Charging and Rate Control for Elastic Traffic,” Euro. Trans. Telecomm., vol. 8, no. 1, pp. 33-37, Jan. 1997.
    [25] C. Perkins, O. Hodson, V. Hardman, “A Survey of Packet Loss Recovery Techniques for Streaming Audio,” IEEE Network, vol. 12, iss. 5, pp. 40-48, Sep. 1998.
    [26] D. Goodman, G. Lockhart, O. Wasem, W.C. Wong, “Waveform Substitution Techniques for Recovering Missing Speech Segments in Packet Voice Communications,” IEEE Trans. on Acoustics, Speech, and Signal Processing, vol. 34, iss. 6, pp. 1440-1448, Dec. 1986.
    [27] H.P. Sze, S.C. Liew, and Y.B. Lee, “A Packet-Loss-Recovery Scheme for Continuous-Media Streaming over the Internet,” IEEE Commun. Letters, vol. 5, iss. 3, pp. 116-118, Mar. 2001.
    [28] S. Befiore, L. Crisa, M. Grangetto, E. Magli, G. Olmo, “Robust and Edge-Preserving Video Error Concealment by Coarse-to-Fine Block Replenishment,” IEEE International Conf. on ICASSP’02, vol. 4, pp. 3281-3284, May 2002.
    [29] Y.C Lee, Y. Altunbasak, and R.M. Mersereau, “Multiframe Error Concealment for MPEG-Coded Video Delivery over Error-Prone Networks,” IEEE Trans. on Image Processing, vol. 11, iss. 11, pp. 1314-1331, Nov. 2002.
    [30] M.A. Azim, M.R. Kibria, and A. Jamalipour, “An Optimized Forwarding Protocol for Lifetime Extension of Wireless Sensor Networks,” in Wireless Communications and Mobile Computing, Feb. 2008.
    [31] Xu Zhang, Qiang Gao, Jun Zhang, and Gang Wang, “Impact of Transmit Power on Throughput Performance in Wireless Ad hoc Networks with Variable Rate Control,” Computer Communications, vol. 31, iss. 15, pp. 3638-3642, Sept. 2008.
    [32] T.S. Rappaport, Wireless Communications Principles and Practice. Prentice Hall, 2nd ed., 2002.
    [33] C.-F. Wang, J.-W. Ding and C.-C. Lee, “Joint Optimization of Energy Allocation and Routing Problems in Wireless Sensor Networks,” in Wireless Communications and Mobile Computing, 2009.
    [34] W.Z. Song, W.Z. Wang, Kousha Moaveni-Nejad and X.Y. Li, “Lifetime-Maximized Cluster Association in Two-Tiered Wireless Sensor Networks,” published online in Wireless Communications and Mobile Computing, 14 Sept. 2007.
    [35] Christopher N. Ververidis and George C. Polyzos, “A Routing Layer Based Approach for Energy Efficient Service Discovery in Mobile Ad hoc Networks,” in Wireless Communications and Mobile Computing, 2008.
    [36] J. Zhang, J. Chen, and Y. Sun, “Transmission Power Adjustment of Wireless Sensor Networks Using Fuzzy Control Algorithm,” in Wireless Communications and Mobile Computing, 2008.
    [37] G. Miao, Nageen Himayat, Y. Li, and A. Swami, “Cross-Layer Optimization for Energy-Efficient Wireless Communications: A Survey,” in Wireless Communications and Mobile Computing, 2008.
    [38] J.A. Sanchez and P.M. Ruiz, “Enery-Efficient Geographic Multicast Routing for Error-Prone Wireless Sensor Networks,” published online in Wireless Communications and Mobile Computing, 28 Aug. 2007.
    [39] X. Tang and J. Xu, “Optimizing Lifetime for Continuous Data Aggregation with Precision Guarantees in Wireless Sensor Networks,” IEEE/ACM Trans. on Networking, vol. 16, no. 4, pp. 904-917, Aug. 2008.
    [40] E. Natalizio, V. Loscri, and E. Viterbo, “Optimal Placement of Wireless Nodes for Maximizing Path Lifetime,” IEEE Communications Letters, vol. 12, no. 5, pp. 362-364, May 2008.
    [41] E. Natalizio, V. Loscri, F. Guerriero and A. Violi, “Energy Spaced Placement for Bidirectional Data Flows in Wireless Sensor Network,” IEEE Communications Letters, vol. 13, no. 1, pp. 22-24, Jan. 2009.
    [42] M. Gatzianas and L. Georgiadis, “A Distributed Algorithm for Maximum Lifetime Routing in Sensor Networks with Mobile Sink,” IEEE Trans. on Wireless Communications, vol. 7, no. 3, pp. 984-994, Mar. 2008.
    [43] H. Wang, Y. Yang, M. Ma, J. He and X. Wang, “Network Lifetime Maximization with Cross-Layer Design in Wireless Sensor Networks,” IEEE Trans. on Wireless Communications, vol.7, no. 10, pp. 3759-3768, Oct. 2008.
    [44] G. Deng, S.K.S. Gupta, and G. Varsamopoulos, “Maximizing Multicast Lifetime with Transmitter-Receiver Power Tradeoff in NP-Hard,” IEEE Communications Letters, vol. 12, no. 9, pp. 666-668, Sept. 2008.
    [45] W. Wang, V. Srinivasan, and K.C. Chua, “Extending the Lifetime of Wireless Sensor Networks Through Mobile Relays,” IEEE/ACM Trans. on Networking, vol. 16, no. 5, Oct. 2008.
    [46] H. Hosseinmardi and F. Lahouti, “Online Multicasting Using Network Coding in Energy Constrained Wireless Ad hoc Networks,” 3rd Intl. Symposium on Wireless Pervasive Computing, pp. 545-549, May 2008.
    [47] Liu Zhixin, Guan Xinping, and Chen Cailian, “Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks,” 27th Chinese Control Conference, pp. 311-315, July 2008.
    [48] L.J. Ren, Z.W. Guo, and R.Z. Ma, “Energy Assignment to Prolong the Lifetime in Heterogeneous Wireless Sensor Network,” International Conference on Machine Learning and Cybernetics, pp. 4057-4061, July 2008.
    [49] L. Ren, Z. Guo, and R. Ma, “Prolonging Sensor Network Lifetime with Initial Energy Level Assignment,” Ninth ACIS Intl. Conf. on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, pp. 231-236, Aug. 2008.
    [50] M.N. Elshakankiri, M.N. Moustafa, and Y.H. Dakroury, “Energy Efficient Routing Protocol for Wireless Sensor Networks,” Intl. Conf. on Intelligent Sensors, Sensor Networks and Information Processing, pp. 393-398, Dec. 2008.
    [51] H. Zhu and G. Cao, “On Supporting Power-Efficient Streaming Applications in Wireless Environments,” IEEE Trans. on Mobile Computing, vol. 4, no. 4, pp. 391-403, 2005.
    [52] W.J. Huang, Y.W. Hong, and C.C. Jay Kuo, “Lifetime Maximization for Amplify-and-Forward Cooperative Networks,” IEEE Trans. on Wireless Communications, vol. 7, no. 5, pp. 1800-1805, May 2008.
    口試委員
  • 謝錫堃 - 召集委員
  • 吳承崧 - 委員
  • 簡榮宏 - 委員
  • 賴威光 - 委員
  • 陳曉華 - 委員
  • 黃仁竑 - 委員
  • 黃崇明 - 委員
  • 許蒼嶺 - 指導教授
  • 口試日期 2009-06-02 繳交日期 2009-06-23

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫