https://scholars.lib.ntu.edu.tw/handle/123456789/413250
標題: | Fully localised energy-efficient multicast in large-scale wireless ad hoc networks | 作者: | Hu S.-C. Huang T.-H. Pang A.-C. Chen W.-H. |
關鍵字: | Energy efficiency;Localised algorithm;Routing protocols;Wireless ad hoc network | 公開日期: | 2011 | 卷: | 7 | 期: | 2 | 起(迄)頁: | 100-111 | 來源出版物: | International Journal of Ad Hoc and Ubiquitous Computing | 摘要: | Most proposed distributed energy-efficient multicasting algorithms utilise local search technology to refine a multicast tree iteratively. They use MST or SPT as the initial solution and improve the total power consumption by switching certain tree nodes from their respective parent nodes to new corresponding parent nodes. These algorithms are not scalable because the refinement operations require heavy message exchange flows. In this paper, we propose the algorithm Localised Energy-efficient Multicast with Grouping (LEMG) features to perform a local search in a fully localised fashion. The mechanism Grouping exploits a novel idea to evaluate the power consumption cost of every node and to limit message exchange within an adjustable constant hop. Our simulation shows LEMG is comparable in energy efficiency with DMEM, while the refinement can be performed with limited hops of message passing regardless of the network size and the number of destinations. ? 2011 Inderscience Enterprises Ltd. |
URI: | https://scholars.lib.ntu.edu.tw/handle/123456789/413250 | ISSN: | 17438225 | DOI: | 10.1504/IJAHUC.2011.038996 | SDG/關鍵字: | Ad hoc networks; Ad hoc networks; Electric power utilization; Forestry; Iterative methods; Local search (optimization); Message passing; Multicasting; Power management (telecommunication); Routing protocols; Distributed energies; Energy efficient; Initial solution; Localised; Message exchange; Multicasting algorithms; Refinement operations; Total power consumption; Energy efficiency |
顯示於: | 資訊工程學系 |
在 IR 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。