Font Size: a A A

Based On Surplus Energy And Distance Threshold Broadcasting Algorithm In Ad Hoc Network

Posted on:2009-01-21Degree:MasterType:Thesis
Country:ChinaCandidate:Q J YuanFull Text:PDF
GTID:2178360272970516Subject:Communication and Information System
Abstract/Summary:PDF Full Text Request
Mobile Ad hoc network (MANET) is a self-organizing and multi-hop network structure, in which nodes share common wireless channel and can move freely without the aid of a fixed networking infrastructure. Mobile Ad hoc network is one of the most popular researeh areas nowadays.There are several reasons for this. first, low cost when employing the network. Second, its freedom of location, and the third and the most important is, it can be installed by anylay man. So ad hoc networks have became a promising research field in recent years. This credit also goes to the rapid development and popularity of various mobile devices. Different wireless technologies have been introduced to enable message communications between mobile devices. Broadcasting is the basic feature of Mobile Ad hoc networks because all the communication among the mobile devices depends on the broadcasting.In order to make sure as many as possible hosts receive broadcast message, a straightforward broadcasting by flooding is used in Ad hoc. But flooding may cause serious rebroadcast redundancy, and bring broadcast storm, resulting in the decrease of the throughput of the whole network and aggravating the consumption of limited resources. In the view of this, we propose a novel broadcasting algorithm for Ad hoc network, which is named Based on Surplus Energy and Distance Threshold Broadcasting Algorithm, based on current broadcasting schemes. In the proposed scheme, node calculates its re-broadcasting probability for each of its neighbors based on its distances with neighbors, node density, and surplus energy, which are acquired through exchanging Hello message periodically with neighbors. After receive a broadcast packet, each node decides whether to rebroadcast or not based on pre-decided re-broadcasting probability.In order to evaluate the performance of the SED algorithm, we compare it with the original other algorithm base on OPNET Modeler platform. We evaluate the two protocols under different node density, traffic load, and node mobility speed scenarios. Analyses and simulations have shown that the strategy has prolonged the lifetime of network had fewer redundant rebroadcast and higher reachability than other algorithm.
Keywords/Search Tags:Ad hoc Network, Broadcast Storm Problem, Re-broadcasting Probability, lifetime of network
PDF Full Text Request
Related items