Académique Documents
Professionnel Documents
Culture Documents
1
Research Scholar, Department of Computer Application
SNS College of Technology, Sathy Main Road, Coimbatore-641035, Tamilnadu, India
Telephone: +91-422-2669118, Mobile: +91-98427 90907 E-Mail: kaartheekeyan@rediffmail.com
2
Principal, Info Institute of Engineering and Technology, Sathy Main Road, Coimbatore-641107.
3
Dean, K.S. Rangasamy College of Technology, Tiruchengode - 637215.
Abstract: Mobile Ad-Hoc Network (MANET) is a collection of wireless mobile hosts forming a
temporary network without the aid of any stand-alone infrastructure or centralized administration.
Mobile Ad-hoc networks are self-organizing and self-configuring multi hop wireless networks
where, the structure of the network changes dynamically. This is mainly due to the mobility of
nodes. The Nodes in the network not only acts as hosts but also as routers that route data to or
from other nodes in network. In mobile ad-hoc networks where there is no infrastructure support
as is the case with wireless networks, and since a destination node might be out of range of a
source node transmitting packets; a routing procedure is always needed to find a path so as to
forward the packets appropriately between the source and the destination. Network wide
broadcasting is an important function in MANETs, which attempts to deliver packets from a
source node to all other nodes in the network. Network wide broadcasting provides route
establishment and control functionality for a number of unicast and multicast protocols. This
paper discusses a broad range of research issues such as routing and routing protocols and
different broadcasting approaches in MANET environment.
1. 1. MANET Characteristics
Distance-Based Scheme:
3
A node using the Distance-Based Scheme compares
the distance between itself and each neighbor node that Figure 3: Self Pruning approach
has previously rebroadcast a given packet1. Upon
Ad Hoc Broadcasting Approach:
reception of a previously unseen packet, a RAD is
initiated and redundant packets are cached. When the
In this approach, only nodes selected as gateway
RAD expires, all source node locations are examined to
nodes and a broadcast message header are allowed to Resource Discovery and Advertisement:
rebroadcast the message. The approach is described as
follows: Further typical broadcast scenarios are resource
1. Locate all two hop neighbors that can only be (or service) discovery and advertisement. MANET
reached by a one hop neighbor. Select these one nodes may have little or no knowledge at all about
hop neighbors as gateways. the capabilities and services offered by each other.
2. Calculate the cover set that will receive the Therefore, mechanisms for resource discovery or
message from the current gateway set advertisement are important for these self-
3. for the neighbors not yet in the gateway set, find configurable networks. Due to the decentralized and
the one that would cover the most two hop highly dynamic nature of MANETs, service
neighbors not in the cover set. Set this one hop discovery and service advertisement frequently use
neighbor as a gateway. broadcasting strategies. An example of resources is a
4. Repeat process 2 and 3 until all two hop neighbors are multi-hop routing path to a given destination. For
covered. highly dynamic topologies the route is continuously
5. When a node receives a message and is a changing and the resource is so highly dynamic that
gateway, this node determines which of its maintaining a route to all nodes at every time is very
neighbors already received the message in the same costly. However, most of the time, it is not necessary
transmission. These neighbors are considered already to have an up-to-date route to all other nodes. Hence,
covered and are dropped from the neighbor used to a novel class of reactive routing protocols, such as
select the next hop gateways. DSR [17] and AODV [18] has been developed.
Reactive routing protocols only set up routes to
5 nodes they communicate with and these routes are
kept alive as long as they are needed. This is realized
4 by a route discovery mechanism, which uses
6 broadcasting strategies to distribute control messages
1 for route discovery.
2
Sensor Data Dissemination:
[7] Jie Wu, Fei Dai, Mobility Management and its [16] C. Lindemann and O.Waldhorst. Epidemic
Applications in Efficient Broadcasting in Mobile Ad dissemination of presence information in
Hoc Networks INFOCOM 2004. Twenty-third mobile instant messaging systems. In
Annual Joint Conference of the IEEE Computer and Proceedings of The 2005 Conference on
Communications Societies Publication Date: 7-11 Communication in Distributed Systems
March 2004 Volume: 1, on page(s): - 350. (KiVS), February 2005.
[8] Jie Wu, Fei Dai, "Efficient Broadcasting with
[17]D.B. Johnson and D.A. Maltz. Dynamic source
Guaranteed Coverage in Mobile Ad Hoc Networks,"
routing in ad hoc wireless networks. Mobile
IEEE Transactions on Mobile Computing, vol. 4, no.
3, pp. 259-270, May/June 2005, doi:10.1109/ Computing (Kluwer Academic Publishers),
353, 1996.
[18]C. E. Perkins, E. M. Belding-Royer and S. Das.
Ad hoc On-Demand Distance Vector (AODV)
Routing. RFC 3561, July 2003.