AD HOC and Wireless Sensor Networks 1.

AD HOC NETWORKS
Unit - I
INTRODUCTION AND ROUTING
PROTOCOLS
Elements of Ad hoc Wireless Networks, Issues in Ad hoc wireless
networks, Example commercial applications of Ad hoc networking, Ad
hoc wireless Internet, Issues in Designing a Routing Protocol for Ad Hoc
Wireless Networks, Classifications of Routing Protocols, Table Driven
Routing Protocols – Destination Sequenced Distance Vector (DSDV),
On–Demand Routing protocols –Ad hoc On–Demand Distance Vector
Routing (AODV).

TABLE OF CONTENTS
1.1 Introduction

1.2 Elements of Ad hoc Wireless Networks

1.3 Issues in Ad hoc wireless networks

1.4 Commercial Applications of Ad Hoc Networking

1.5 Ad hoc wireless Internet

1.6 Routing Protocols for Ad Hoc Wireless Networks

1.7 Issues in Designing a Routing Protocol for Ad Hoc Wireless Networks

1.8 Characteristics of an Ideal Routing Protocol for Ad Hoc Wireless Networks

1.9 Classifications of Routing Protocols

1.10 Table Driven Routing Protocols

On–Demand Routing protocols

1.1 Introduction

1.1.1 Computer Networks

 A computer network is the interconnection of multiple nodes through links. A node can
be computer, printer, or any other device capable of sending or receiving the data. The
 AD HOC and Wireless Sensor Networks 1.2
links connecting the nodes are known as communication channels.

 The computer network uses distributed processing in which task is divided among several
computers. Instead, a single computer handles an entire task, each separate computer
handles a subset

Advantages of Distributed processing

 Security: It provides limited interaction that a user can have with the entire system. For
example, a bank allows the users to access their own accounts through an ATM without
allowing them to access the bank's entire database.

 Faster problem solving: Multiple computers can solve the problem faster than a single
machine working alone.

 Security through redundancy: Multiple computers running the same program at the
same time can provide the security through redundancy. For example, if four computers
run the same program and any computer has a hardware error, then other computers can
override it.

Applications of Distributed Systems

 E-mail

 Online Ticket Reservation

 Banking, etc.,

1.1.2 Types of Communication

 Communication medium refers to the physical channel through which data is sent and
received. Data is sent in the form of voltage levels which make up the digital signal. A
digital signal consists of 0s and 1s. There are basically two types of networks:

 Wired network

 Wireless network

Wired Network

 In a wired network, data is transmitted over a physical medium.

 There are three types of physical cables used in a wired network.

 Twisted Pair

 Coaxial Cable

 Fiber Optic

Examples: Cable TV, Broadband Telephone Communication.

 AD HOC and Wireless Sensor Networks 1.3

Wireless Network

 A wireless network uses radio waves as the sole medium for transmitting and receiving
data. There are no wires involved.

 Radio waves are electromagnetic waves which are transverse in nature and they have the
longest wavelength on the electromagnetic spectrum.

Examples: Infrared, Bluetooth, WiFi.

1.2 Elements of Ad hoc Wireless Networks

 The word “ad hoc” comes from Latin Language, which means ‘for this purpose only‘, Ad
hoc Networks are the small area networks, especially designed with Wireless/Temporary
connections to the different computer assisted nodes.
 A wireless ad-hoc network (WANET) is a type of local area network (LAN) that is built
spontaneously to enable two or more wireless devices to be connected to each other
without requiring a central device, such as a router or access point. When Wi- Fi
networks are in ad-hoc mode, each device in the network forwards data to the others.

 Since the devices in the ad-hoc network can access each other's resources directly through
a basic point-to-point wireless connection, central servers are unnecessary for functions
such as file shares or printers.

 In a wireless ad-hoc network, a collection of devices (or nodes) is responsible for network
operations, such as routing, security, addressing and key management. Figure
1.1 shows, multi-hop wireless ad hoc networks, it defined as a collection of nodes that
communicate with each other wirelessly by using radio signals with a shared common
channel.

Source : Ad Hoc Wireless Networks Architectures and Protocol by C. Siva Ram Murthy
and B. S. Manoj
 AD HOC and Wireless Sensor Networks 1.4
Types of Wireless Ad Hoc Networks

Wireless ad hoc networks are categorized into different classes. They are:

 Mobile ad hoc network (MANET): An ad hoc network of mobile devices.

 Vehicular ad hoc network (VANET): Used for communication between vehicles.

Intelligent VANETs use artificial intelligence and ad hoc technologies to
communicate what should happen during accidents.

 Smartphone ad hoc network (SPAN): Wireless ad hoc network created on

smartphones via existing technologies like Wi-Fi and Bluetooth.

 Wireless mesh network: A mesh network is an ad hoc network where the various
nodes are in communication directly with each other to relay information throughout
the total network.

 Army tactical MENT: Used in the army for "on-the-move" communication, a

wireless tactical ad hoc network relies on range and instant operation to establish
networks when needed.

 Wireless sensor network: Wireless sensors that collect everything from temperature
and pressure readings to noise and humidity levels, can form an ad hoc network to
deliver information to a home base without needing to connect directly to it.

 Disaster rescue ad hoc network: Ad hoc networks are important when disaster
strikes and established communication hardware isn't functioning properly.

Advantages of Ad Hoc Networks

 Ad-hoc networks can have more flexibility.
 It is better in mobility.
 It can be turn up and turn down in a very short time.
 More economical
 It considered as a robust network because of its non-hierarchical distributed control
and management mechanisms.
Disadvantages of Ad Hoc Networks
 Unpredictable Topology
 Limited Bandwidth
 Lose of data
 Interference
 Limited Security
 Energy Constraints
 AD HOC and Wireless Sensor Networks 1.5
1.3 Issues in Ad hoc wireless networks
 The major issues that affect the design, deployment, and performance of an ad hoc
wireless system are as follows:
 Medium Access Control (MAC)
 Routing
 Multicasting
 Transport layer protocol
 Quality of Service (QOS)
 Self-organization
 Security
 Energy management
 Addressing and service discovery
 Scalability
 Deployment considerations
1.3.1 Medium Access Control
 The purpose of this protocol is to achieve a distributed FIFO schedule among multiple
nodes in an ad hoc network. When a node transmits a packet, it adds the information about
the arrival time of queued packets. It provide fair access to shared broadcast radio
channel. The major issues in MAC protocol are as follows:
 Distributed Operation: The MAC protocol design should be fully distributed
involving minimum control overhead, because it need to operate in environment
without centralized device.
 Synchronization: The synchronization is mandatory for TDMA-based systems for
management of transmission and reception slots.
 Hidden Terminals Problem: Hidden terminals are nodes that are hidden (or not
reachable) from the sender of a data transmission session, but are reachable to the
receiver of the session. (Figure 1.2)
 AD HOC and Wireless Sensor Networks 1.6
Figure 1.2 Hidden Terminal Problem

Source : Ad Hoc Wireless Networks Architectures and Protocol by C. Siva Ram Murthy
and B. S. Manoj
 Collisions at receiver node -> inefficient bandwidth utilization, reduce
throughput.
 Exposed Terminals Problem: The nodes that are in the transmission range of the
sender of an on-going session, are prevented from making a transmission. The
exposed nodes should be allowed to transmit in a controlled fashion without causing
collision to the on-going data transfer. (Figure 1.3)

Figure 1.3 Exposed Terminal Problem

Source : Ad Hoc Wireless Networks Architectures and Protocol by C. Siva Ram Murthy
and B. S. Manoj

 Throughput: The MAC protocol employed in ad hoc wireless networks should

attempt to maximize the throughput of the system. The important considerations for
throughput enhancement are

 Minimizing the occurrence of collisions.

 Maximizing channel utilization

 Minimizing control overhead.

 Access delay: The average delay that any packet experiences to get transmitted. The
MAC protocol should attempt to minimize the delay.

 Fairness: Fairness refers to the ability of the MAC protocol to provide an equal share
or weighted share of the bandwidth to all competing nodes. Fairness can be either
node-based or flow-based.

 Real-time Traffic support: In a contention-based channel access environment,

without any central coordination, with limited bandwidth, and with location-
dependent contention, supporting time- sensitive traffic such as voice, video, and
 AD HOC and Wireless Sensor Networks 1.7
real-time data requires explicit support from the MAC protocol.

 Resource reservation: The provisioning of QoS defined by parameters such as

bandwidth, delay, and jitter requires reservation of resources such as bandwidth,
buffer space, and processing power.

 Ability to measure resource availability: In order to handle the resources such as

bandwidth efficiently and perform call admission control based on their availability,
the MAC protocol should be able to provide an estimation of resource availability
at every node. This can also be used for making congestion control decisions.

 Capability for power control: The transmission power control reduces the energy
consumption at the nodes, causes a decrease in interference at neighboring nodes, and
increases frequency reuse.

 Adaptive rate control: This refers to the variation in the data bit rate achieved over
a channel. A MAC protocol that has adaptive rate control can make use of a high data
rate when the sender and receiver are nearby & adaptively reduce the data rate as
they move away from each other.

1.3.2 Routing

 The responsibilities of a routing protocol include exchanging the route information;

finding a feasible path to a destination. The major challenges that a routing protocol faces
are as follows:

 Mobility: The Mobility of nodes results in frequent path breaks, packet collisions,
transient loops, stale routing information, and difficulty in resource reservation.

 Bandwidth constraint: Since the channel is shared by all nodes in the broadcast
region, the bandwidth available per wireless link depends on the number of nodes &
traffic they handle.

 Error-prone and shared channel: The Bit Error Rate (BER) in a wireless channel
is very high [10-5 to 10 -3] compared to that in its wired counterparts [10-12 to 10-9].

 Location-dependent contention: The load on the wireless channel varies with the
number of nodes present in a given geographical region. This makes the contention
for the channel high when the number of nodes increases. The high contention for the
channel results in a high number of collisions & a subsequent wastage of bandwidth.
 AD HOC and Wireless Sensor Networks 1.8

 Other resource constraints: The constraints on resources such as computing power,

battery power, and buffer storage also limit the capability of a routing protocol.

The major requirements of a routing protocol in ad hoc wireless networks are the
following.

 Minimum route acquisition delay

 Quick route reconfiguration

 Loop-free routing

 Distributed routing approach

 Minimum control overhead

 Scalability

 Provisioning of QoS

 Support for time-sensitive traffic

 Security and privacy

1.3.3 Multicasting

 It plays important role in emergency search & rescue operations & in military
communication. Use of single link connectivity among the nodes in a multicast group
results in a tree-shaped multicast routing topology. Such a tree-shaped topology provides
high multicast efficiency, with low packet delivery ratio due to the frequency tree breaks.
The major issues in designing multicast routing protocols are as follows:

 Robustness: The multicast routing protocol must be able to recover & reconfigure
quickly from potential mobility-induced link breaks thus making it suitable for use in
high dynamic environments.

 Efficiency: A multicast protocol should make a minimum number of transmissions

to deliver a data packet to all the group members.

 Control overhead: The scarce bandwidth availability in ad hoc wireless networks

demands minimal control overhead for the multicast session.

 Quality of Service: QoS support is essential in multicast routing because, in most

cases, the data transferred in a multicast session is time-sensitive.
 AD HOC and Wireless Sensor Networks 1.9

 Efficient group management: Group management refers to the process of

accepting multicast session members and maintaining the connectivity among them
until the session expires.

 Scalability: The multicast routing protocol should be able to scale for a network with
a large number of node

 Security: Authentication of session members and prevention of non-members from

gaining unauthorized information play a major role in military communications.

1.3.4 Transport Layer Protocol

 The main objectives of the transport layer protocols include :

 Setting up & maintaining end-to-end connections,

 Reliable end-to-end delivery of packets,

 Flow control &

 Congestion control.

Examples of some transport layers protocols are,

a) UDP ( User Datagram Protocol ) :

 It is an unreliable connectionless transport layer protocol.

 It neither performs flow control & congestion control.

 It do not take into account the current network status such as congestion at the
intermediate links, the rate of collision, or other similar factors affecting the
network throughput.

b) TCP (Transmission Control Protocol):

 It is a reliable connection-oriented transport layer protocol.

 It performs flow control & congestion control.

 Here performance degradation arises due to frequent path breaks, presence of

stale routing information, high channel error rate, and frequent network
partitions.

1.3.5 Quality of Service (QoS)

 QoS is the performance level of services offered by a service provider or a network to
the user.
 AD HOC and Wireless Sensor Networks 1.10

 QoS provisioning often requires,

 Negotiation between host & the network.

 Resource reservation schemes.

 Priority scheduling &

 Call admission control.

 QoS parameters

 QoS-aware routing

 Finding the path is the first step toward a QoS-aware routing protocol.

 The parameters that can be considered for routing decisions are,

 Network throughput.

 Packet delivery ratio.

 Reliability.

 Delay.

 Delay jitter.

 Packet loss rate.

 Bit error rate.

1.3.6 Self-Organization
 One very important property that an ad hoc wireless network should exhibit is
organizing & maintaining the network by itself.
 The major activities that an ad hoc wireless network is required to perform for self-
organization are,
 AD HOC and Wireless Sensor Networks 1.11

 Neighbour discovery.

 Topology organization &

 Topology reorganization (updating topology information)

1.3.7 Security
 Security is an important issue in ad hoc wireless network as the information can be
hacked.

 Attacks against network are two types

 Passive attack → Made by malicious node to obtain information transacted in the

network without disrupting the operation.

 Active attack → They disrupt the operation of network.

 Further active attacks are two types

 External attack: The active attacks that are executed by nodes outside the network.

 Internal attack: The active attacks that are performed by nodes belonging to the same
network.

 The major security threats that exist in ad hoc wireless networks are as follows :

 Denial of service – The attack affected by making the network resource unavailable
for service to other nodes, either by consuming the bandwidth or by overloading the
system.

 Resource consumption – The scarce availability of resources in ad hoc wireless

network makes it an easy target for internal attacks, particularly aiming at consuming
resources available in the network. The major types of resource consumption attacks
are,

 Energy depletion

 Highly constrained by the energy source

 Aimed at depleting the battery power of critical nodes.

 Buffer overflow

 Carried out either by filling the routing table with unwanted routing entries
or by consuming the data packet buffer space with unwanted data.
 AD HOC and Wireless Sensor Networks 1.12

 Lead to a large number of data packets being dropped, leading to the loss of
critical information.

 Host impersonation – A compromised internal node can act as another node and
respond with appropriate control packets to create wrong route entries, and can
terminate the traffic meant for the intended destination node.

 Information disclosure – A compromised node can act as an informer by deliberate

disclosure of confidential information to unauthorized nodes.

 Interference – A common attack in defense applications to jam the wireless

communication by creating a wide spectrum noise.
1.3.8 Addressing and Service Discovery
 Addressing & service discovery assume significance in ad hoc wireless network due
to the absence of any centralised coordinator.
 An address that is globally unique in the connected part of the ad hoc wireless
network is required for a node in order to participate in communication.
 Auto-configuration of addresses is required to allocate non-duplicate addresses to the
nodes.
1.3.9 Energy Management
 Energy management is defined as the process of managing the sources & consumers
of energy in a node or in the network for enhancing the lifetime of a network.
 Features of energy management are:

 Shaping the energy discharge pattern of a node’s battery to enhance battery life.

 Finding routes that consumes minimum energy.

 Using distributed scheduling schemes to improve battery life.

 Handling the processor & interface devices to minimize power consumption.

 Energy management can be classified into the following categories:

 Transmission power management

 The power consumed by the Radio Frequency (RF) module of a mobile node
is determined by several factors such as
 The state of operation.
 The transmission power and
 The technology used for the RF circuitry.
 AD HOC and Wireless Sensor Networks 1.13

 Battery energy management

 The battery management is aimed at extending the battery life of a node by taking
advantage of its chemical properties, discharge patterns, and by the selection of
a battery from a set of batteries that is available for redundancy.

 Processor power management

 The clock speed and the number of instructions executed per unit time are some
of the processor parameters that affect power consumption.

 The CPU can be put into different power saving modes during low processing
load conditions.

 The CPU power can be completely turned off if the machines is idle for a long
time.

 Devices power management

 Intelligent device management can reduce power consumption of a mobile node

significantly.

 This can be done by the operating system (OS) by selectively powering down
interface devices that are not used or by putting devices into different power
saving modes, depending on their usage.

1.3.10 Scalability

 Scalability is the ability of the routing protocol to scale well in a network with a large
number of nodes.

 It requires minimization of control overhead & adaptation of the routing protocol to

the network size.

1.3.11 Deployment Considerations

 The deployment of a commercial ad hoc wireless network has the following benefits
when compared to wired networks

 Low cost of deployment

 The use of multi-hop wireless relaying eliminates the requirement of cables &
maintenance in deployment of communication infrastructure.

 The cost involved is much lower than that of wired networks.

 AD HOC and Wireless Sensor Networks 1.14

 Incremental deployment

 Deployment can be performed incrementally over geographical regions of the

city.

 The deployed part of the network starts functioning immediately after the
minimum configuration is done.

 Short deployment time

 Compared to wired networks, the deployment time is considerably less due to

the absence of any wired links.

 Reconfigurability

 The cost involved in reconfiguring a wired network covering a Metropolitan

Area Network (MAN) is very high compared to that of an ad hoc wireless
network covering the same service area.

1.4 Commercial Applications of Ad Hoc Networking

 Ad Hoc wireless networks, due to their quick and economically less demanding
deployment, find applications in several areas. Some important applications are:

 Military Applications

 Collaborative and Distributed computing

 Energy Operations

 Wireless Mesh Networks

 Wireless Sensor Networks

 Hybrid Wireless Networks

1.4.1 Military Applications

 Ad hoc wireless networks can be very useful in establishing communication among a

group of soldiers for tactical operations.

 Setting up of a fixed infrastructure for communication among group of soldiers in

enemy territories or in inhospitable terrains may not be possible.

 In such a case, adhoc wireless networks provide required communication mechanism

quickly.
 AD HOC and Wireless Sensor Networks 1.15

 The primary nature of the communication required in a military environment enforces

certain important requirements on adhoc wireless networks namely, Reliability,
Efficiency, Secure communication & Support for multicast routing.

Source : Ad Hoc Wireless Networks Architectures and Protocol by C. Siva Ram Murthy
and B. S. Manoj

1.4.2 Collaborative & Distributed computing

 Adhoc wireless network helps in collaborative computing, by establishing temporary

communication infrastructure for quick communication with minimal configuration
among a group of people in a conference.

 In distributed file sharing application reliability is of high importance which would be

provided by adhoc network.

 Other applications such as streaming of multimedia objects among participating nodes in

ad hoc wireless networks require support for soft real-time communication

 Devices used for such applications could typically be laptops with add -on wireless
interface cards, enhanced personal digital assistants (PDAs) or mobile devices with high
processing power

1.4.3 Emergency Operations

 Ad hoc wireless networks are very useful in emergency operations such as search and
rescue, crowd control and commando operations.
 The major factors that favour ad hoc wireless networks for such tasks are self-
configuration of the system with minimal overhead, independent of fixed or centralised
infrastructure, the freedom and flexibility of mobility, and unavailability of
conventional communication infrastructure.
 AD HOC and Wireless Sensor Networks 1.16

 In environments, where the conventional infrastructure based communication facilities

are destroyed due to a war or due to natural calamities, immediate deployment of adhoc
wireless networks would be a good solution for co-ordinating rescue activities.
 They require minimum initial network configuration with very little or no delay
1.4.4 Wireless Mesh Network
 Wireless mesh networks are adhoc wireless network that are formed to provide an
alternate communication infrastructure for mobile or fixed nodes/users, without the
spectrum reuse constraint & requirement of network planning of cellular network.(Figure
1.4)

Figure 1.4 Wireless Mesh Netowrks

Source : Ad Hoc Wireless Networks Architectures and Protocol by C. Siva Ram Murthy
and B. S. Manoj

 It provides many alternate paths for a data transfer session between a source & destination,
resulting in quick reconfiguration of the path when the existing path fails due to node
failure.

 Since the infrastructure built is in the form of small radio relaying devices, the investment
required in wireless mesh networks is much less than what is required for the cellular
network counterpart.

 The possible deployment scenarios of wireless mesh networks include: residential zones,
highways, business zones, important civilian regions and university campuses

 Wireless mesh networks should be capable of self-organization and maintenance.

 It operates at license-free ISM band around 2.4 GHz & 5 GHz.

 AD HOC and Wireless Sensor Networks 1.17

 It is scaled well to provide support to large number of points.

 Major advantage is the support for a high data rate, quick & low cost of deployment,
enhanced services, high scalability, easy extendibility, high availability & low cost per
bit.

1.4.5 Wireless Sensor Networks

 The Wireless Sensor Networks (WSN) are special category of Adhoc wireless network
that are used to provide a wireless communication infrastructure among the sensors
deployed in a specific application domain.(Figure 1.5)

 Sensor nodes are tiny devices that have capability of sensing physical parameters
processing the data gathered, & communication to the monitoring system.

Figure 1.5 Wireless Sensor Networks

Source : Ad Hoc Wireless Networks Architectures and Protocol by C. Siva Ram Murthy
and B. S. Manoj

 The issue that make sensor network a distinct category of adhoc wireless network are the
following:

Mobility of nodes

 Mobility of nodes is not a mandatory requirement in sensor networks.

 For example, the nodes used for periodic monitoring of soil properties are not
required to be mobile & the nodes that are fitted on the bodies of patients in a post-
surgery ward of a hospital are designed to support limited or partial mobility.

 In general, sensor networks need not in all cases be designed to support mobility of
sensor nodes.
 AD HOC and Wireless Sensor Networks 1.18

Size of the network

 The number of nodes in sensor network can be much larger than that in a typical ad
hoc wireless network.

Density of deployment

 The density of nodes in a sensor network varies with the domain of application.

 For example, Military applications require high availability of the network, making
redundancy a high priority.

Power constraints

 The power constraints in sensor networks are much more stringent than those in ad
hoc wireless networks. This is mainly because the sensor nodes are expected to
operate in harsh environmental or geographical conditions, with minimum or no
human supervision and maintenance.

 In certain case, the recharging of the energy source is impossible.

 Running such a network, with nodes powered by a battery source with limited energy,
demands very efficient protocol at network, data link, and physical layer.

 The power sources used in sensor networks can be classified into the following 3
categories:

 Replenishable Power source: The power source can be replaced when the
existing source is fully drained.

 Non-replenishable Power source: The power source cannot be replenished once

the network has been deployed. The replacement of sensor node is the only
solution.

 Regenerative Power source: Here, Power source employed in sensor network

have the capability of regenerating power from the physical parameter under
measurement.

Data / Information fusion

 Data fusion refers to the aggregation of multiple packets into one before relaying it.
 AD HOC and Wireless Sensor Networks 1.19

 Data fusion mainly aims at reducing the bandwidth consumed by redundant headers
of the packets and reducing the media access delay involved in transmitting multiple
packets.

 Information fusion aims at processing the sensed data at the intermediate nodes and
relaying the outcome to the monitor node.

Traffic Distribution

 The communication traffic pattern varies with the domain of application in sensor
networks.

 For example, the environmental sensing application generates short periodic packets
indicating the status of the environmental parameter under observation to a central
monitoring station.

 This kind of traffic requires low bandwidth.

 Ad hoc wireless networks generally carry user traffic such as digitized & packetized voice
stream or data traffic, which demands higher bandwidth.

1.4.6 Hybrid Wireless Networks

 One of the major application area of ad hoc wireless network is in the hybrid wireless
architecture such as Multi-hop Cellular Network [MCN] & Integrated Cellular Adhoc
Relay [iCAR].

 The primary concept behind cellular networks is geographical channel reuse.

 Several techniques like cell sectoring, cell resizing and multi-tier cells increase the
capacity of cellular networks.

 MCNs combine the reliability & support of fixed base station of cellular network with
flexibility & multi - hop relaying adhoc wireless networks.

 Major advantages are:

 Higher capacity than cellular networks due to the better channel reuse.

 Increased flexibility & reliability in routing.

 Better coverage & connectivity in holes of a cell can be provided by means of

multiple hops through intermediate nodes in a cell.
 AD HOC and Wireless Sensor Networks 1.20

1.5 Ad hoc wireless Internet

 Ad hoc wireless internet extends the services of the internet to the end users over an
ad hoc wireless network. It shows in figure 1.6.

 Some of the applications of ad hoc wireless internet are :

 Wireless mesh network.

 Provisioning of temporary internet services to major conference venues.

 Sports venues.

 Temporary military settlements.

 Battlefields

 Broadband internet services in rural regions.

 The major issues to be considered for a successful ad hoc wireless internet are the
following :

 Gateway
 They are the entry points to the wired internet.

 Generally owned & operated by a service provider.

 They perform following tasks ,

 Keeping track of end users.

 Bandwidth management.

 Load balancing.

 Traffic shaping.

 Packet filtering.

 Width fairness &

 Address, service & location discovery.

 Address mobility
 This problem is worse here as the nodes operate over multiple wireless hops.

 Solution such as Mobile IP can provide temporary alternative.

 AD HOC and Wireless Sensor Networks 1.21

Figure 1. 6 Ad Hoc Wireless Internet

Source : Ad Hoc Wireless Networks Architectures and Protocol by C.
 Siva Ram Murthy and B. S. Manoj


 Routing

 It is a major problem in ad hoc wireless internet, due to dynamic topological

changes, the presence of gateways, multi-hop relaying, & the hybrid character
of the network.

 Possible solution is to use separate routing protocol for the wireless part of ad
hoc wireless internet.

 Transport layer protocol

 Several factors are to be considered here, the major one being the state
maintenance overhead at the gateway nodes.

 Load balancing
 They are essential to distribute the load so as to avoid the situation where the
gateway nodes become bottleneck nodes.
 Pricing / Billing
 Since internet bandwidth is expensive, it becomes very important to
introduce pricing/billing strategies for the ad hoc wireless internet.
 AD HOC and Wireless Sensor Networks 1.22

 Provisioning of security

 Security is a prime concern since the end users can utilize the ad hoc wireless
internet infrastructure to make e-commerce transaction.

 QoS support

 With the widespread use of Voice Over IP (VOIP) & growing multimedia
applications over the internet, provisioning of QoS support in the ad hoc wireless
internet becomes a very important issue.

 Service, address & location discovery

 Service discovery refers to the activity of discovering or identifying the party

which provides service or resource.

 Address discovery refers to the services such as those provided by Address

Resolution Protocol (ARP) or Domain Name Service (DNS) operating within
the wireless domain.

 Location discovery refers to different activities such as detecting the location of

a particular mobile node in the network or detecting the geographical location of
nodes.

1.6 Routing Protocols for Ad Hoc Wireless Networks

 Routing is the exchange of information from one station of networks to other and Protocol
is the set of standard or rules to exchange data between two devices.

 An ad hoc routing protocol is a convention, or standard, that controls how nodes decide
which way to route packets between computing devices in a mobile ad hoc network.

 An ad hoc wireless network consists of a set of mobile nodes (hosts) that are connected
by wireless links. The network topology (the physical connectivity of the communication
network) in such a network may keep changing randomly.

 Routing protocols that find a path to be followed by data packets from a source node to
a destination node used in traditional wired networks cannot be directly applied in ad
hoc wireless networks due to their highly dynamic topology absence of established
infrastructure for centralized administration (e.g., base stations or access points),
bandwidth-constrained wireless links, and resource (energy)-constrained nodes.