arrow
返回

A genetic algorithm for energy-efficient based multicast routing on MANETs

delete2008-03-01
delete33
PRE
AI
Y
Yun‐Sheng Yen
Y
Yi-Kung Chan
H
Han‐Chieh Chao
J
Jong Hyuk Park
DOI:10.1016/j.comcom.2007.10.033delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In ad hoc networks, mobile node battery energy is finite and represents one of the greatest constraints for designing multicast routing protocols. In regards to the battery lifetime limitation in supporting multicast routing, some studies have investigated a power saving network layer. These proposed methods have always considered several techniques such as a route load for relaying, battery lifetime in route selection, decreasing the frequency of sending control messages, optimizing the size of control headers, and efficient route re-configuration techniques. This paper discusses the multicast routing problem with multiple QoS constraints in MANETs. It is also an NP-Complete problem that deals with the various constraints. We propose an energy-efficient genetic algorithm mechanism to resolve these problems. Furthermore, we design a source-tree-based routing algorithm and build the shortest-path multicast tree to minimize delay time by using a small population size in the genetic algorithm. Only a few nodes are involved in the route computation. We also improve the genetic sequence and topology encoding and prolong the lifetime of mobile nodes that calculate the residual battery energy of all nodes in a multicast tree. The simulation results show that our proposal method is an efficient and robust algorithm for multicast route selection. (c) 2007 Elsevier B.V. All rights reserved.
Keyword:
mobile ad hoc networks (MANETs)
multicast routing
service of quality (QoS)
genetic algorithm (GA)
sequence and topology (ST)
encoding
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Computer Communications 封面图
Computer Communications
IF:
4.3
论文数:
592
被引数:
1.1W

机构

K
Kyungnam University
学者数:
455
论文数: 527
被引数: 1
引用论文

引用论文

The annual risk of melanoma progression. Implications for the concept of cure
err1992-10-01
err0
PREAI
errCraig L. Slingluff; Richard K. Dodge; Wilma E. Stanley; Hilliard F. Seigler
err分享
err收藏
err分享
err收藏
Self-regulating network utilization in mobile ad hoc wireless networks
err2006-07-01
err25
PREAI
errCi, Song; Guizani, Mohsen; Chen, Hsiao-Hwa; Sharif, Hamid
err分享
err收藏
err
IF0
err
err0
PREAI
err
err分享
err收藏
err分享
err收藏
Tumor Necrosis Factor-α Plays a Central Role in Interleukin-2-Induced Pulmonary Vascular Leak and Lymphocyte Accumulation
err1994-08-01
err0
PREAI
errSteven M. Dubinett; Min Huang; Alan Lichtenstein; William H. McBride; Jianyi Wang; Gerald Markovitz; David Kelley; Wayne W. Grody; Leah E. Mintz; Shawkat Dhanani
err分享
err收藏
An IoT-Based Smart Trash Cans Monitoring System
err2021-10-12
err0
PREAI
errXiang-Rui Huang; Shih-Sian Yang; Wei-Sheng Chen; Yong-Qi Zhang; Chun-Te Lee; Liang-Bi Chen
err分享
err收藏
GA-Based heuristic algorithms for QoS based multicast routing
err2003-07-01
err55
PREAI
errHaghighat, AT; Faez, K; Dehghan, M; Mowlaei, A; Ghahremani, Y
err分享
err收藏
学者 查看更多内容