A near-optimal multi cast scheme for mobile ad hoc networks using a hybrid genetic al
Thread Rating:
  • 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
computer science crazy
Super Moderator

Posts: 3,048
Joined: Dec 2008
17-09-2009, 10:26 PM

A near-optimal multi cast scheme for mobile ad hoc networks using a hybrid genetic algorithm
Abstract: Multi cast routing is an effective way to communicate among multiple hosts in a network. It outperforms the basic broadcast strategy by sharing resources along general links, while sending information to a set of predefined multiple destinations concurrently. However, it is vulnerable to component failure in ad hoc network due to the lack of redundancy, multiple paths and multicast tree structure. Tree graph optimization problems (GOP) are usually difficult and time consuming NP-hard or NP-complete problems. Genetic algorithms (GA) have been proven to be an efficient technique for solving the GOP, in which well-designed chromosomes and appropriate operators are key factors that determine the performance of the GAs. Limited link, path constraints, and mobility of network hosts make the multi cast routing protocol design particularly challenging in wireless ad hoc networks. Encoding trees is a critical scheme in GAs for solving these problems because each code should represent a tree. Prufer number is the most representative method of vertex encoding, which is a string of n-2 integers and can be transformed to an n-node tree. However, genetic algorithm based on Prufer encoding (GAP) does not preserve locality, while changing one element of its vector causes dramatically change in its corresponding tree topology. In this paper, we propose a novel GA based on sequence and topology encoding (GAST) for multi cast protocol is introduced for multicast routing in wireless ad hoc networks and generalizes the GOP of tree-based multicast protocol as well as three associated operators. It has revealed an efficient method of the reconstruction of multicast tree topology and the experimental results demonstrated the effectiveness of GAST compare to GAP technique.
Use Search at http://topicideas.net/search.php wisely To Get Information About Project Topic and Seminar ideas with report/source code along pdf and ppt presenaion

Important Note..!

If you are not satisfied with above reply ,..Please


So that we will collect data for you and will made reply to the request....OR try below "QUICK REPLY" box to add a reply to this page

Quick Reply
Type your reply to this message here.

Image Verification
Please enter the text contained within the image into the text box below it. This process is used to prevent automated spam bots.
Image Verification
(case insensitive)

Possibly Related Threads...
Thread Author Replies Views Last Post
Last Post: Dhanabhagya
  Bluetooth Enabled Mobile Phone Remote Control for PC PPT seminar flower 2 2,367 05-08-2015, 11:13 PM
Last Post: Guest
  SOLAR BASED MOBILE CHARGER FOR RURAL AREAS PPT seminar flower 2 2,099 07-03-2014, 04:29 PM
Last Post: seminar project topic
  HOME AUTOMATION USING MOBILE COMMUNICATION projectsofme 15 16,425 10-01-2014, 02:20 PM
Last Post: seminar project topic
  MOBILE PHONE TECHNOLOGY seminar girl 2 3,262 10-01-2014, 01:50 PM
Last Post: seminar project topic
  Analog Circuit Design with Multi-Gate and Tunneling FETs seminar poster 0 357 29-10-2013, 03:20 PM
Last Post: seminar poster
  A Self-configurable New Generation Children Tracking System based on Android Mobile project girl 1 1,492 16-10-2013, 03:24 PM
Last Post: Guest
  5G Mobile Technology project uploader 8 6,837 15-10-2013, 07:52 AM
Last Post: Guest
  PNEUMATIC MULTI-PURPOSE MACHINE smart paper boy 1 2,238 08-10-2013, 09:45 PM
Last Post: Guest
  Mobile Phone Jamming project uploader 23 16,754 03-10-2013, 08:36 AM
Last Post: Guest