Mobile ad hoc networking imperatives and challenges.pdf
Transcript of Mobile ad hoc networking imperatives and challenges.pdf
Ad Hoc Networks 1 (2003) 13–64
www.elsevier.com/locate/adhoc
Mobile ad hoc networking: imperatives and challenges
Imrich Chlamtac a, Marco Conti b,*, Jennifer J.-N. Liu c
a School of Engineering, University of Texas at Dallas, Dallas, TX, USAb Istituto IIT, Consiglio Nazionale delle Ricerche, Pisa, Italy
c Department of Computer Science, University of Texas at Dallas, Dallas, TX, USA
Abstract
Mobile ad hoc networks (MANETs) represent complex distributed systems that comprise wireless mobile nodes that
can freely and dynamically self-organize into arbitrary and temporary, ‘‘ad-hoc’’ network topologies, allowing people
and devices to seamlessly internetwork in areas with no pre-existing communication infrastructure, e.g., disaster re-
covery environments. Ad hoc networking concept is not a new one, having been around in various forms for over 20
years. Traditionally, tactical networks have been the only communication networking application that followed the ad
hoc paradigm. Recently, the introduction of new technologies such as the Bluetooth, IEEE 802.11 and Hyperlan are
helping enable eventual commercial MANET deployments outside the military domain. These recent evolutions have
been generating a renewed and growing interest in the research and development of MANET. This paper attempts to
provide a comprehensive overview of this dynamic field. It first explains the important role that mobile ad hoc networks
play in the evolution of future wireless technologies. Then, it reviews the latest research activities in these areas, in-
cluding a summary of MANET�s characteristics, capabilities, applications, and design constraints. The paper concludes
by presenting a set of challenges and problems requiring further research in the future.
� 2003 Elsevier B.V. All rights reserved.
Keywords: MAC; Routing; Energy saving; Security; Performance evaluation
1. Introduction
The proliferation of mobile computing and
communication devices (e.g., cell phones, laptops,
handheld digital devices, personal digital assis-
tants, or wearable computers) is driving a revolu-
tionary change in our information society. We are
moving from the Personal Computer age (i.e., a
* Corresponding author.
E-mail addresses: [email protected] (I. Chlamtac),
[email protected] (M. Conti), [email protected]
(J.J.-N. Liu).
1570-8705/$ - see front matter � 2003 Elsevier B.V. All rights reserv
doi:10.1016/S1570-8705(03)00013-1
one computing device per person) to the Ubiqui-
tous Computing age in which a user utilizes, at the
same time, several electronic platforms through
which he can access all the required information
whenever and wherever needed [268]. The nature
of ubiquitous devices makes wireless networks the
easiest solution for their interconnection and, as a
consequence, the wireless arena has been experi-encing exponential growth in the past decade.
Mobile users can use their cellular phone to check
e-mail, browse internet; travelers with portable
computers can surf the internet from airports, rail-
way stations, Starbucks and other public loca-
tions; tourists can use Global Positioning System
ed.
14 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
(GPS) terminals installed inside rental cars to lo-
cate driving maps and tourist attractions, re-
searchers can exchange files and other information
by connecting portable computers via wireless
LANs while attending conferences; at home, users
can synchronize data and transfer files betweenportable devices and desktops.
Not only are mobile devices getting smaller,
cheaper, more convenient, and more powerful,
they also run more applications and network ser-
vices, commonly fueling the explosive growth of
mobile computing equipment market. The ex-
ploding number of Internet and laptop users
driving this growth further [280]. Projections showthat in the next two years the number of mobile
connections and the number of shipments of mo-
bile and Internet terminals will grow yet by an-
other 20–50% [280]. With this trend, we can expect
the total number of mobile Internet users soon to
exceed that of the fixed-line Internet users.
Among all the applications and services run by
mobile devices, network connections and corre-sponding data services are without doubt the most
demanded service by the mobile users. According
to a study by Cahners In-Stat Group, the number
of subscribers to wireless data services will grow
rapidly from 170 million worldwide in 2000 to
more than 1.3 billion in 2004, and the number of
wireless messages sent per month will rise dra-
matically from 3 billion in December 1999 to 244billion by December 2004. Currently, most of the
connections among these wireless devices are
achieved via fixed infrastructure-based service
provider, or private networks. For example, con-
nections between two cell phones are setup by BSC
and MSC in cellular networks; laptops are con-
nected to Internet via wireless access points. While
infrastructure-based networks provide a great wayfor mobile devices to get network services, it takes
time and potentially high cost to set up the
necessary infrastructure. There are, furthermore,
situations where user required networking con-
nections are not available in a given geographic
area, and providing the needed connectivity and
network services in these situations becomes a real
challenge.More recently, new alternative ways to deliver
the services have been emerging. These are focused
around having the mobile devices connect to each
other in the transmission range through automatic
configuration, setting up an ad hoc mobile net-
work that is both flexible and powerful. In this
way, not only can mobile nodes communicate with
each other, but can also receive Internet servicesthrough Internet gateway node, effectively ex-
tending Internet services to the non-infrastructure
area. As the wireless network continues to evolve,
these ad hoc capabilities are expected to become
more important, the technology solutions used to
support more critical and significant future re-
search and development efforts can be expected in
industry and academy, alike.This paper demonstrates the impetus behind
mobile ad hoc networks, and presents a represen-
tative collection of technology solutions used at
the different layers of the network, in particular
presenting algorithms and protocols unique to the
operation and dynamic configuration of mobile ad
hoc networks. Mobile ad hoc network (MANET)
literature is already too extensive to be coveredand analyzed in detail in this article. Hereafter, we
therefore present the main research areas in the
MANET literature, and inside each, survey the
main research directions and open issues.
Inside the ad hoc networking field, wireless
sensor networks take a special role. A sensor net-
work is composed of a large number of small
sensor nodes, which are typically densely (andrandomly) deployed inside the area in which a
phenomenon is being monitored. Wireless ad hoc
networking techniques also constitute the basis for
sensor networks. However, the special constraints
imposed by the unique characteristics of sensing
devices, and by the application requirements,
make many of the solutions designed for multi-
hop wireless networks (generally) not suitable forsensor networks [12]. This places extensive litera-
ture dedicated to sensor networks beyond the
scope of this paper; however, the interested reader
can find an excellent and comprehensive coverage
of sensor networks in a recent survey [12].
The paper is organized as follows. In Section 2,
we explain why ad hoc networking is an essential
component of the 4G network architectures. InSection 3, we look at mobile ad hoc networks in
closer detail, covering their specific characteristics,
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 15
advantages, as well as design challenges. This is
followed by an analysis of MANET evolution
from an historical perspective. Finally, we con-
clude this section by presenting the design chal-
lenges facing the MANET research community.
In Section 4, we examine ad hoc networkingenabling technologies, by examining Bluetooth,
and IEEE 802.11 standards in more detail. Ad hoc
networking research is surveyed in Section 5, in
which we focus on node location services, for-
warding and routing, and TCP issues. MANET
applications and middleware are discussed in
Section 6. Cross-layer research areas, including,
energy management, security and cooperation,Quality of Service, and performance evaluation
are analyzed in Section 7. Section 8 concludes the
paper.
2. 4G and ad hoc networking
A major goal toward the 4G Wireless evolutionis the providing of pervasive computing environ-
ments that can seamlessly and ubiquitously sup-
port users in accomplishing their tasks, in accessing
information or communicating with other users at
anytime, anywhere, and from any device [268]. In
this environment, computers get pushed further
into background; computing power and network
connectivity are embedded in virtually every deviceto bring computation to users, no matter where
they are, or under what circumstances they work.
These devices personalize themselves in our pres-
ence to find the information or software we need.
The new trend is to help users in the tasks of ev-
eryday life by exploiting technologies and infra-
structures hidden in the environment, without
requiring any major change in the users� behavior.This new philosophy is the basis of the Ambient
Intelligence concept [1]. The objective of ambient
intelligence is the integration of digital devices and
networks into the everyday environment, rendering
accessible, through easy and ‘‘natural’’ interac-
tions, a multitude of services and applications.
Ambient intelligence places the user at the center of
the information society. This view heavily relies on4G wireless and mobile communications. 4G is all
about an integrated, global network, based on an
open systems approach. Integrating different types
of wireless networks with wire-line backbone net-
work seamlessly, and convergence of voice, multi-
media and data traffic over a single IP-based core
network are the main foci of 4G. With the avail-
ability of ultra-high bandwidth of up to 100 Mbps,multimedia services can be supported efficiently;
ubiquitous computing is enabled with enhanced
system mobility and portability support, and lo-
cation-based services are all expected. Fig. 1 illus-
trates the networks and components within 4G
network architecture.
Network Integration. 4G networks are touted as
hybrid broadband networks that integrate differentnetwork topologies and platforms. In Fig. 1 the
overlapping of different network boundaries rep-
resents the integration of different types of net-
works in 4G. There are two levels of integration.
First is the integration of heterogeneous wireless
networks with varying transmission characteristics
such as Wireless LAN, WAN, PAN, as well as
mobile ad hoc networks. At the second level we findthe integration of wireless networks with the fixed
network backbone infrastructure, the Internet, and
PSTN. Much work remains to enable a seamless
integration, for example that can extend IP to
support mobile network devices.
All IP Networks. 4G starts with the assumption
that future networks will be entirely packet-swit-
ched, using protocols evolved from those in use intoday�s Internet [163]. An all IP-based 4G wireless
network has intrinsic advantages over its prede-
cessors. IP is compatible with, and independent of,
the actual radio access technology, this means that
the core 4G network can be designed and evolves
independently from access networks. Using IP-
based core network also means the immediate
tapping of the rich protocol suites and servicesalready available, for example, voice and data
convergence, can be supported by using readily
available VoIP set of protocols such as MEGA-
COP, MGCP, SIP, H.323, SCTP, etc. Finally the
converged all-IP wireless core networks will be
packet based and support packetized voice and
multimedia on top of data. This evolution is ex-
pected to greatly simplify the network and to re-duce costs for maintaining separate networks, for
different traffic types.
Fig. 1. 4G networks.
16 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
Lower Cost and Higher Efficiency. 4G IP-based
systems will be cheaper and more efficient than
3G. Firstly, equipment costs are expected to be
four to ten times lower than equivalent circuit-
switched equipment for 2G and 3G wireless
infrastructures. An open converged IP wireless
environment further reduces costs for network
build-out and maintenance. There will be no needto purchase extra spectrum as 2G/3G spectrum
can be reused in 4G, and much of spectrum needed
by WLAN and WPAN is public and does not re-
quire a license.
Ultra-High Speed and Multimedia Applications.
4G systems aim to provide ultra-high transmission
speed of up to 100 Mbps, 50 times faster than
those in 3G networks. This leap in providedbandwidth will enable high-bandwidth wireless
services, allowing users to watch TV, listen to the
music, browse Internet, access business programs,
perform real-time video streaming and other
multimedia-oriented applications, like E-Com-
merce, as if sitting in home or office.
Location Intelligence. To support ubiquitous
computing requirements, 4G terminals need to be
more intelligent in terms of user�s locations and
service needs, including recognizing and being
adaptive to user�s changing geographical positions,
as well as offering location-based services [29].
Anytime anywhere requires intelligent use of lo-
cation information, and the embedding of theinformation into various applications. Possible
Location Based Services include finding nearest
service providers, such as restaurant or cinema;
searching for special offers within an areas; warn-
ing of traffic or weather situations; sending an
advertisement to a specific area; searching for
other users; active badge systems, etc. Outdoor,
wireless applications can use GPS to obtain loca-tion information. GPS is a satellite-based system
that can provide easy, accurate positioning infor-
mation almost anywhere on earth. Many GPS
implementations are available, including integrat-
ing a GPS receiver into a mobile phone (GPS/
DGPS); or add fixed GPS receivers at regular
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 17
intervals to obtain data to complement readings
on phone (A-GPS); or by using help from fixed
base stations (E-OTD). These implementations
provide different fix time and accuracy ranging
from 50 to 125 m. For indoor applications, since
GPS signal cannot be received well inside thebuildings, alternative technologies like Infrared,
Ultrasound or Radio are being considered.
Non-infrastructure-based MANET are ex-
pected to become an important part of the 4G
architecture. An ad hoc mobile network is a
transient network formed dynamically by a col-
lection of (arbitrarily located) wireless mobile
nodes without the use of existing network infra-structure, or centralized administration. Ad hoc
networks are created, for example, when a group
of people come together, and use wireless com-
munications for some computer-based collabora-
tive activities; this is also referred to as spontaneous
networking [93].
In a MANET, the users� mobile devices are the
network, and they must cooperatively provide thefunctionality usually provided by the network in-
frastructure (e.g., routers, switches, servers). In a
MANET, no infrastructure is required to enable
information exchange among users� mobile de-
vices. We can envisage these devices as an evolu-
tion of current mobile phones, and emerging
PDA�s equipped with wireless interfaces. The only
external resource needed for their successful op-eration is the bandwidth, often the (unlicensed)
ISM band. Nearby terminals can communicate
directly by exploiting, for example, wireless LAN
technologies. Devices that are not directly con-
nected, communicate by forwarding their traffic
via a sequence of intermediate devices.
MANETs are gaining momentum because they
help realizing network services for mobile users inareas with no pre-existing communications infra-
structure, or when the use of such infrastructure
requires wireless extension [67,102]. Ad hoc nodes
can also be connected to a fixed backbone network
through a dedicated gateway device enabling IP
networking services in the areas where Internet
services are not available due to a lack of pre-
installed infrastructure. All these advantages makead hoc networking an attractive option in future
wireless networks.
3. Mobile ad hoc networks
As concluded in Section 2, ad hoc networking
capabilities can become essential in delivering
overall next generation wireless network func-tionalities. Next, we will look at mobile ad hoc
network applications from an historical perspec-
tive, and then we will focus on challenges in the
MANET research activities.
3.1. MANET evolution
Historically, mobile ad hoc networks have pri-marily been used for tactical network related ap-
plications to improve battlefield communications/
survivability. The dynamic nature of military op-
erations means that military cannot rely on access
to a fixed pre-placed communication infrastructure
in battlefield. Pure wireless communication also
has limitation in that radio signals are subject to
interference and radio frequency higher than 100MHz rarely propagate beyond line of sight (LOS)
[97]. Mobile ad hoc network creates a suitable
framework to address these issues by providing a
multi-hop wireless network without pre-placed
infrastructure and connectivity beyond LOS.
Early ad hoc networking applications can be
traced back to the DARPA Packet Radio Network
(PRNet) project in 1972 [97], which was primarilyinspired by the efficiency of the packet switching
technology, such as bandwidth sharing and store-
and-forward routing, and its possible application
in mobile wireless environment. PRNet features a
distributed architecture consisting of network of
broadcast radios with minimal central control; a
combination of Aloha and CSMA channel access
protocols are used to support the dynamic sharingof the broadcast radio channel. In addition, by
using multi-hop store-and-forward routing tech-
niques, the radio coverage limitation is removed,
which effectively enables multi-user communica-
tion within a very large geographic area.
Survivable Radio Networks (SURAN) were
developed by DARPA in 1983 to address main
issues in PRNet, in the areas of network scalabil-ity, security, processing capability and energy
management. The main objectives were to develop
network algorithms to support a network that can
1 http://www.meshnetworks.com2 http://www.spanworks.com
18 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
scale to tens of thousands of nodes and withstand
security attacks, as well as use small, low-cost,
low-power radios that could support sophisticated
packet radio protocols [97]. This effort results in
the design of Low-cost Packet Radio (LPR) tech-
nology in 1987 [94], which features a digitallycontrolled DS spread-spectrum radio with an in-
tegrated Intel 8086 microprocessor-based packet
switch. In addition, a family of advanced network
management protocols was developed, and hier-
archical network topology based on dynamic
clustering is used to support network scalability.
Other improvements in radio adaptability, secu-
rity, and increased capacity are achieved throughmanagement of spreading keys [253].
Towards late 1980s and early 1990s, the growth
of the Internet infrastructure and the microcom-
puter revolution made the initial packet radio
network ideas more applicable and feasible [97].
To leverage the global information infrastructure
into the mobile wireless environment, DoD initi-
ated DARPA Global Mobile (GloMo) Informa-tion Systems program in 1994 [171], which aimed
to support Ethernet-type multimedia connectivity
any time, anywhere among wireless devices. Sev-
eral networking designs were explored; for exam-
ple Wireless Internet Gateways (WINGs) at UCSC
deploys a flat peer-to-peer network architecture,
while Multimedia Mobile Wireless Network
(MMWN) project from GTE Internetworking usesa hierarchical network architecture that is based
on clustering techniques.
Tactical Internet (TI) implemented by US Army
at 1997 is by far the largest-scale implementation
of mobile wireless multi-hop packet radio network
[97]. Direct-sequence spread-spectrum, time divi-
sion multiple access radio is used with data rates in
the tens of kilobits per second ranges, whilemodified commercial Internet protocols are used
for networking among nodes. It reinforces the
perception that commercial wireline protocols
were not good at coping with topology changes, as
well as low data rate, and high bit error rate
wireless links [254].
In 1999, Extending the Littoral Battle-space
Advanced Concept Technology Demonstration(ELB ACTD) was another MANET deployment
exploration to demonstrate the feasibility of Ma-
rine Corps war fighting concepts that require over-
the-horizon (OTH) communications from ships at
sea to Marines on land via an aerial relay. Ap-
proximately 20 nodes were configured for the
network, Lucent�s WaveLAN and VRC-99A were
used to build the access and backbone networkconnections. The ELB ACTD was successful in
demonstrating the use of aerial relays for con-
necting users beyond LOS. In the middle of 1990,
with the definition of standards (e.g., IEEE 802.11
[131]), commercial radio technologies have begun
to appear on the market, and the wireless research
community became aware of the great commercial
potential and advantages of mobile ad hoc net-working outside the military domain. Most of the
existing ad hoc networks outside the military arena
have been developed in the academic environment,
but recently commercially oriented solutions star-
ted to appear (see, e.g., MeshNetworks 1 and
SPANworks 2).
3.2. Ad hoc networking issues
In general, mobile ad hoc networks are formed
dynamically by an autonomous system of mobile
nodes that are connected via wireless links without
using the existing network infrastructure or cen-
tralized administration. The nodes are free to
move randomly and organize themselves arbi-
trarily; thus, the network�s wireless topology maychange rapidly and unpredictably. Such a network
may operate in a standalone fashion, or may be
connected to the larger Internet. Mobile ad hoc
networks are infrastructure-less networks since
they do not require any fixed infrastructure, such
as a base station, for their operation. In general,
routes between nodes in an ad hoc network may
include multiple hops, and hence it is appropriateto call such networks as ‘‘multi-hop wireless ad hoc
networks’’. Each node will be able to communicate
directly with any other node that resides within its
transmission range. For communicating with
nodes that reside beyond this range, the node
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 19
needs to use intermediate nodes to relay the mes-
sages hop by hop.
The ad hoc networks flexibility and convenience
do come at a price. Ad hoc wireless networks in-
herit the traditional problems of wireless commu-
nications and wireless networking [132]:
• the wireless medium has neither absolute, nor
readily observable boundaries outside of which
stations are known to be unable to receive net-
work frames;
• the channel is unprotected from outside signals;
• the wireless medium is significantly less reliable
than wired media;• the channel has time-varying and asymmetric
propagation properties;
• hidden-terminal and exposed-terminal phenom-
ena may occur.
To these problems and complexities, the multi-
hop nature, and the lack of fixed infrastructure
add a number of characteristics, complexities, anddesign constraints that are specific to ad hoc net-
working [67,70]:
Autonomous and infrastructure-less. MANET
does not depend on any established infrastructure
or centralized administration. Each node operates
in distributed peer-to-peer mode, acts as an inde-
pendent router and generates independent data.
Network management has to be distributed acrossdifferent nodes, which brings added difficulty in
fault detection and management.
Multi-hop routing. No default router available,
every node acts as a router and forwards each
others� packets to enable information sharing be-
tween mobile hosts.
Dynamically changing network topologies. In
mobile ad hoc networks, because nodes canmove arbitrarily, the network topology, which is
typically multi-hop, can change frequently and
unpredictably, resulting in route changes, fre-
quent network partitions, and possibly packet
losses.
Variation in link and node capabilities. Each
node may be equipped with one or more radio
interfaces that have varying transmission/receivingcapabilities and operate across different frequency
bands [63,64]. This heterogeneity in node radio
capabilities can result in possibly asymmetric links.
In addition, each mobile node might have a dif-
ferent software/hardware configuration, resulting
in variability in processing capabilities. Designing
network protocols and algorithms for this heter-
ogeneous network can be complex, requiring dy-namic adaptation to the changing conditions
(power and channel conditions, traffic load/distri-
bution variations, congestion, etc.).
Energy constrained operation. Because batteries
carried by each mobile node have limited power
supply, processing power is limited, which in turn
limits services and applications that can be sup-
ported by each node. This becomes a bigger issuein mobile ad hoc networks because, as each node is
acting as both an end system and a router at the
same time, additional energy is required to for-
ward packets from other nodes.
Network scalability. Currently, popular net-
work management algorithms were mostly de-
signed to work on fixed or relatively small wireless
networks. Many mobile ad hoc network applica-tions involve large networks with tens of thou-
sands of nodes, as found for example, in sensor
networks and tactical networks [97]. Scalability is
critical to the successful deployment of these net-
works. The steps toward a large network consist-
ing of nodes with limited resources are not
straightforward, and present many challenges that
are still to be solved in areas such as: addressing,routing, location management, configuration
management, interoperability, security, high-
capacity wireless technologies, etc.
3.3. Ad hoc networking research
The specific MANET issues and constraints
described above pose significant challenges in adhoc network design. A large body of research has
been accumulated to address these specific issues,
and constraints. In this paper, we describe the
ongoing research activities and the challenges in
some of the main research areas within the mobile
ad hoc network domain. To present the huge
amount of research activities on ad hoc net-
works in a systematic/organic way, we will use, asa reference, the simplified architecture shown in
Fig. 2.
middleware
transport and network layer protocols
application 1 application 2 application k Security and Cooperation
Energy C
onservation
Sim
ulationQ
uality of Service
TCP, IP routing, Addressing, Location,Multicasting, Interconnection
Services Location, Group Communications shared memory
Medium Access Control, Antennas, Power Control
Applications&
Middleware
Networking
EnablingTechnologies
Cross Layersissues
802.11 Bluetooth HiperLAN......
Fig. 2. A simple MANET architecture.
20 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
As shown in the figure, the research activities
will be grouped, according to a layered approach
into three main areas:
• Enabling technologies;
• Networking;
• Middleware and applications.
In addition, as shown in the figure, several is-
sues (energy management, security and coopera-
tion, quality of service, network simulation) spanall areas, and we discuss them separately.
4. Enabling technologies
As shown in Fig. 3, we can classify ad hoc
networks, depending on their coverage area, into
several classes: Body (BAN), Personal (PAN),
LAN
~1m ~10m ~500m
BAN PAN
Fig. 3. Ad hoc netwo
Local (LAN), Metropolitan (MAN) and Wide
(WAN) area networks.
Wide- and Metropolitan-area ad hoc networksare mobile multi-hop wireless networks that pre-
sent many challenges that are still to be solved
(e.g., addressing, routing, location management,
security, etc.), and their availability is not on im-
mediate horizon. On the other hand, mobile ad
hoc networks with smaller coverage can be ex-
pected to appear soon. Specifically, ad-hoc single-
hop BAN, PAN and LAN wireless technologiesare already common on the market [48], these
technologies constituting the building blocks for
constructing small, multi-hop, ad hoc networks
that extend their range over multiple radio hops
[67]. For these reasons, BAN, PAN and LAN
technologies constitute the Enabling technologies
for ad hoc networking. A detailed discussion of
Body, Personal, and Local Ad hoc Wireless Net-
WAN
Range
MAN
20 - 50 Km
rks taxonomy.
3 The Bluetooth specifications are released by the Bluetooth
Special Interest Group.
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 21
works can be found in [48]. Hereafter, the char-
acteristics of these networks, and the technologies
available to implement them, are summarized.
A body area network is strongly correlated with
wearable computers. A wearable computer dis-
tributes on the body its components (e.g., head-mounted displays, microphones, earphones, etc.),
and the BAN provides the connectivity among
these devices. The communicating range of a BAN
corresponds to the human body range, i.e., 1–2 m.
As wiring a body is generally cumbersome, wire-
less technologies constitute the best solution for
interconnecting wearable devices.
Personal area networks connect mobile devicescarried by users to other mobile and stationary
devices. While a BAN is devoted to the intercon-
nection of one-person wearable devices, a PAN is
a network in the environment around the persons.
APANcommunicating range is typicallyup to10m,
thus enabling the interconnection of the BANs
of persons close to each other, and the intercon-
nection of a BAN with the environment around it.The most promising radios for widespread PAN
deployment are in the 2.4 GHz ISM band. Spread
spectrum is typically employed to reduce interfer-
ence and bandwidth re-use.
Wireless LANs (WLANs) have a communica-
tion range typical of a single building, or a cluster
of buildings, i.e., 100–500 m. A WLAN should
satisfy the same requirements typical of any LAN,including high capacity, full connectivity among
attached stations, and broadcast capability.
However, to meet these objectives, WLANs need
to be designed to face some issues specific to the
wireless environment, like security on the air,
power consumption, mobility, and bandwidth
limitation of the air interface [235].
Two different approaches can be followed in theimplementation of a WLAN: an infrastructure-
based approach, or an ad hoc networking one [235].
An infrastructure-based architecture imposes the
existence of a centralized controller for each cell,
often referred to as Access Point. The Access Point
(AP) is normally connected to the wired network,
thus providing the Internet access to mobile de-
vices. In contrast, an ad hoc network is a peer-to-peer network formed by a set of stations within
the range of each other, which dynamically con-
figure themselves to set up a temporary network.
In the ad hoc configuration, no fixed controller is
required, but a controller may be dynamically
elected among the stations participating in the
communication.
The success of a network technology is con-nected to the development of networking products
at a competitive price. A major factor in achieving
this goal is the availability of appropriate net-
working standards. Currently, two main standards
are emerging for ad hoc wireless networks: the
IEEE 802.11 standard for WLANs [133], and the
Bluetooth specifications 3 [39] for short-range
wireless communications [15,40,179].Due to its extreme simplicity, the IEEE 802.11
standard is a good platform to implement a single-
hop WLAN ad hoc network. Furthermore, multi-
hop networks covering areas of several square
kilometers can potentially be built by exploiting
the IEEE 802.11 technology. On a smaller scale,
technologies such as Bluetooth can be used to
build ad hoc wireless Body, and Personal AreaNetworks, i.e., networks that connect devices on
the person, or placed around him inside a circle
with radius of 10 m.
In addition to the IEEE standards, the Euro-
pean Telecommunication Standard Institute
(ETSI) has promoted the HiperLAN (HIgh Per-
formance Radio Local Area Network) family of
standard for WLANs [90]. Among these, the mostinteresting standard for WLAN is HiperLAN/2.
The HiperLAN/2 technology addresses high-speed
wireless network with data rates ranging from 6 to
54 Mbit/s. Infrastructure-based, and ad hoc net-
working configurations are both supported in Hi-
perLAN/2. To a large degree, HiperLAN is still at
the prototype level, and hence we will not consider
it more in detail. More details on this technologycan be found in [87].
[293] surveys the off-the-shelf technologies for
constructing ad hoc networks; while [4] presents an
in depth analysis of 802.11-based ad hoc networks,
including performance evaluation and some of the
open issues.
22 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
The ad hoc network size in terms of the number
of active nodes is the other metric used to classify
MANETs. As defined in [181], we can classify the
scale of an ad hoc network as small-scale (i.e., 2–20
nodes), moderate-scale (i.e., 20–100 nodes), large-
scale (i.e., 100+ nodes), and very large-scale (i.e.,1000+ nodes). In [107], it was shown that in an
ad hoc network with n nodes the per-node
throughput is bounded by c=ffiffiffi
np
, where c is a
constant. Unfortunately, experimental results [104]
indicate that with current technologies the per-
node throughput decays as c0=n1:68, and hence,
with current technologies only small- and moder-
ate-scale can be implemented in an efficient way.
4.1. Bluetooth
The Bluetooth technology is a de-facto stan-
dard for low-cost, short-range radio links between
mobile PCs, mobile phones, and other portable
devices [15,179]. The Bluetooth Special Interest
Group (SIG) releases the Bluetooth specifications.Bluetooth specifications were established by the
joint effort from over two thousand industry
leading companies including 3Com, Ericsson,
IBM, Intel, Lucent, Microsoft, Motorola, Nokia,
Toshiba, etc. under the umbrella of Bluetooth SIG
[39]. In addition, the IEEE 802.15 Working Group
for Wireless Personal Area Networks approved its
first WPAN standard derived from the BluetoothSpecification [134]. The IEEE 802.15.1 standard
is based on the lower portions of the Bluetooth
specification.
A Bluetooth unit, integrated into a microchip,
enables wireless ad hoc communications, of voice
and data between portable and/or fixed electronic
devices like computers, cellular phones, printers,
and digital cameras [130]. Due to its low-costtarget, Bluetooth microchips may become embed-
ded in virtually all consumer electronic devices in
the future.
As a low cost, low power solution and with
industry-wide support, Bluetooth wireless tech-
nology has already started to revolutionize the
personal connectivity market by providing free-
dom from wired connections––enabling portablelinks between mobile computers, mobile phones,
portable handheld devices, and connectivity to the
Internet. Eventually, picocellular-based Personal
Area Networks will able to provide services such
as real-time voice and data in a much more eco-
nomical way than in existing systems.
The Bluetooth system can manage a small
number of low-cost point-to-point, and point tomulti-point communication links over a distance
of up to 10 m with a transmit power of less than 1
mW. It operates in the globally available unli-
censed ISM (industrial, scientific, medical) fre-
quency band at 2.4 GHz and applies frequency
hopping for transmitting data over the air using a
combination of circuit and packet switching.
From a logical standpoint, Bluetooth belongsto the contention-free token-based multi-access
networks. Into a Bluetooth network, one station
has the role of master, and all other Bluetooth
stations are slaves. The master decides which slave
is the one to have the access to the channel. More
precisely, a slave is authorized to deliver a single
packet to the master only if it has received a
polling message from the master. The units thatshare the same channel (i.e., are synchronized to
the same master) form a piconet, the fundamental
building block of a Bluetooth network. A piconet
has a bit rate of 1 Mbit/s that represents the
channel capacity including the overhead intro-
duced by the adopted protocols, and polling
scheme. A piconet contains a master station, and
up to seven active (i.e., participate in data ex-changing) slaves, contemporarily.
Inside a piconet, Bluetooth stations can estab-
lish up to three 64 Kbit/s synchronous (voice)
channels or an asynchronous (data) channel sup-
porting data rates of maximal 723 Kbit/s asym-
metric or 433 Kbit/s symmetric. A detailed
presentation of Bluetooth characteristics can be
found in [15,48,179]. The performance of a Blue-tooth piconet is investigated in [27], the impact of
the intra-piconet scheduling algorithm is docu-
mented in [27]. Bluetooth performance when used
for accessing the Internet is analyzed in [25].
Apiconetconstitutesa single-hopBluetoothadhoc
network. Multi-hop Bluetooth networks can be
obtained by interconnecting several piconets. The
Bluetooth specification defines a method for pic-onet interconnection: the scatternet. While the
current Bluetooth specification defines the notion
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 23
of a scatternet, it does not provide the mechanisms
to construct it. A scatternet can be dynamically
constructed, in an ad hoc fashion, when some
nodes belong (at the same time) to more than one
piconet, i.e., inter-piconet units. The traffic be-
tween two piconets is delivered through the com-mon node(s). The scatternet formation algorithm
constitutes a hot research issue. Solutions pro-
posed in the literature can be subdivided in two
classes: single-hop and multi-hop topologies [22].
Single-hop solutions assume that all Bluetooth
devices are in each other transmission range (see
e.g., [169,185,237]). Among solutions that apply to
the more general case of multi-hop topologies,some schemes generate a tree-like scatternet
starting from a designated node, named blueroot
[291]. Other schemes produce topologies different
from a tree [135,173,208,278]. The protocol pro-
posed in [135,173] builds up a connected scatternet
in which each piconet has no more than seven
slaves, but requires that each node be equipped
with additional hardware that provides to eachnode with its current geographic location (e.g., a
GPS receiver). The BlueStars protocol [208] pro-
ceeds in three phases: the discovery device phase,
the piconets� formation, and the configuration of
the piconet into a connected scatternet. Piconets
formation exploits a clustering-based approach for
the master selection. A multi-phase protocol is also
implemented by the BlueNet protocol [278] but itdoes not guarantee a connected scatternet even
when the topologies after the discovery device are
connected. Ref. [23] presents a comparison of the
solutions presented in [135,173,208,278]. Finally,
the BlueMesh scatternet formation protocol [207]
improves previous solutions from several per-
spectives: it requires no additional hardware, it
guarantees up to seven slaves per piconet, and thegenerated scatternet is more robust.
A node can be synchronized with only a single
piconet at time, and hence it can be active in more
piconets only in a time-multiplexed mode. As the
inter-piconet traffic must go through the inter-
piconet units, the presence of the inter-piconet
units, in all the piconets they belong to, must be
scheduled in an efficient way [228].Capacity assignment protocols constitute the
link between scatternet-formation protocols, and
scatternet scheduling protocols. Once the scatter-
net is formed, capacity assignment protocols
operate to determine the capacities of the scatter-
net links that satisfy the traffic requirements
[298].
4.2. IEEE 802.11 networks
In 1997, the IEEE adopted the first wireless
local area network standard, named IEEE 802.11,
with data rates up to 2 Mbps [131]. Since then,
several task groups (designated by the letters from
�a�, �b�, �c�, etc.) have been created to extend the
IEEE 802.11 standard. Task groups� 802.11b and802.11a have completed their work by providing
two relevant extensions to the original standard
[133], which are often referred to with the friendly
name of Wireless Fidelity (Wi-Fi). The 802.11b
task group produced a standard for WLAN op-
erations in 2.4 GHz band, with data rates up to 11
Mbps and backward compatibility. This standard,
published in 1999, has become an ‘‘overnightsuccess’’, with several IEEE 802.11b products
available on the market currently. The 802.11a
task group created a standard for WLAN opera-
tion in the 5 GHz band, with data rates up to 54
Mbps. Among the other task groups, it is worth
mentioning the task group 802.11e (attempting to
enhance the MAC with QoS features to support
voice and video over 802.11 networks), and thetask group 802.11g (that is working to develop a
higher speed extension to the 802.11b).
The IEEE 802.11 standard defines two opera-
tional modes for WLANs: infrastructure-based and
infrastructure-less or ad hoc. Network interface
cards can be set to work in either of these modes
but not in both simultaneously. Infrastructure
mode resembles cellular infrastructure-based net-works. It is the mode commonly used to construct
the so-called Wi-Fi hotspots, i.e., to provide
wireless access to the Internet. In the ad hoc mode,
any station that is within the transmission range of
any other, after a synchronization phase, can start
communicating. No AP is required, but if one of
the stations operating in the ad hoc mode has
a connection also to a wired network, stationsforming the ad hoc network gain wireless access to
the Internet.
4 Hereafter, the words hidden-terminal and exposed-terminal
will be interchanged with the words hidden-station and
exposed-station, respectively.
24 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
The IEEE 802.11 standard specifies a MAC
layer and a Physical Layer for WLANs. The PHY
layer uses either direct sequence spread spectrum
(ISM band, 2.4–2.4835 GHz), frequency-hopping
spread spectrum, or infrared (IR) pulse position
modulation (300–428,000 GHz) to transmit databetween nodes. Infrared is more secure to eaves-
dropping, because IR transmissions require abso-
lute line-of-sight links, contrary to radio frequency
transmissions, which can penetrate walls and be
intercepted by third parties unknowingly. How-
ever, infrared transmissions are more receptive to
interference, e.g., sunlight [280].
The MAC layer offers two different types ofservice: a contention-free service provided by the
Distributed Coordination Function (DCF), and a
contention-free service implemented by the Point
Coordination Function (PCF). The PCF is imple-
mented on top of DCF and is based on a polling
scheme. It uses a Point Coordinator that cyclically
polls stations, giving them the opportunity to
transmit. Since the PCF cannot be adopted in thead hoc mode, hereafter it will not be considered.
The DCF provides the basic access method of the
802.11 MAC protocol and is based on a Carrier
Sense Multiple Access with Collision Avoidance
(CSMA/CA) scheme. According to this scheme,
when a node receives a packet to be transmitted, it
first listens to the channel to ensure no other node
is transmitting. If the channel is clear, it thentransmits the packet. Otherwise, it chooses a
random ‘‘back-off value’’ which determines the
amount of time the node must wait until it is al-
lowed to transmit its packet. During periods in
which the channel is clear, the node decrements its
backoff counter. When the backoff counter reaches
zero, the node transmits the packet. Since the
probability that two nodes will choose the samebackoff factor is small, the probability of packet
collisions, under normal circumstances, is low.
In WLAN, there is usually just one antenna for
both sending and receiving, and hence the stations
are not able to listen while sending. For this rea-
son, in the CSMA/CA scheme there is no collision
detection capability. Acknowledgment packets
(ACK) are sent, from the receiver to the sender,to confirm that packets have been correctly re-
ceived.
As no collision detection mechanism is present,
colliding stations always complete their transmis-
sions, severely reducing channel utilization, as well
as throughput [50], thus presenting new challenges
to conventional CSMA/CD-based MAC proto-
cols. Several works have shown that an appropriatetuning of the IEEE 802.11 backoff algorithm can
significantly increase the protocol capacity [33,51,
276]. The basic idea is that the random backoff
duration, before attempting to transmit the packet,
should be dynamically tuned by choosing the
contention window size as a function of the net-
work congestion. By following this approach, the
authors in [26] define and evaluate an extension tothe IEEE 802.11 protocol to optimize protocol
capacity and energy consumption, showing also
that the optimal capacity state, and the optimal
energy consumption state almost coincide.
In wireless ad hoc networks that rely on a car-
rier-sensing random access protocol, such as the
IEEE 802.11, the wireless medium characteristics
generate complex phenomena such as the hidden-station and the exposed-station problems. 4
The hidden-station problem occurs when two
(or more) stations, say A and C, cannot detect
each other�s transmissions (due to being outside of
each other transmission range) but their trans-
mission ranges are not disjoint [263]. As shown in
Fig. 4, a collision may occur, for example, when
the station A and station C start transmitting to-wards the same receiver, station B in the figure.
A virtual carrier-sensing mechanism based on
the RTS/CTS mechanism has been included in the
802.11 standard to alleviate the hidden-terminal
problem that may occur by using the physical
carrier sensing only. Virtual carrier sensing is
achieved by using two control frames, Request To
Send (RTS) and Clear To Send (CTS), before thedata transmission is actually taken place. Specifi-
cally, before transmitting a data frame, the source
station sends a short control frame, named RTS,
to the receiving station announcing the upcoming
frame transmission. Upon receiving the RTS
Fig. 5. Exposed-station problem.
Fig. 4. Hidden-station problem.
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 25
frame, the destination station replies by a CTS
frame to indicate that it is ready to receive the
data frame. Both the RTS and CTS frames containthe total duration of the transmission, i.e., the
overall time interval needed to transmit the data
frame and the related ACK. This information can
be read by any station within the transmission
range of either the source or the destination sta-
tion. Hence, stations become aware of transmis-
sions from hidden station, and the length of time
the channel will be used for these transmissions.The exposed-terminal problem results from
situations where a permissible transmission from a
mobile station (sender) to another station has to be
delayed due to the irrelevant transmission activity
between two other mobile stations within sender�stransmission range.
Fig. 5 depicts a typical scenario where the
‘‘exposed station’’ problem may occur. Let us as-sume that station A and station C can hear
transmissions from B, but station A cannot hear
transmissions from C. Let us also assume that
station B is transmitting to station A, and station
C has a frame to be transmitted to D. According
to the CSMA scheme, C senses the medium and
finds it busy because of B�s transmission, and
therefore refrains from transmitting to D, al-though this transmission would not cause a colli-
sion at A. The ‘‘exposed station’’ problem may
thus result in loss of throughput.
It is worth pointing out that the hidden-station
and the exposed-station problems are correlated
with the Transmission Range (TX_range).
TX_range is the range (with respect to the trans-
mitting station) within which a transmitted packet
can be successfully received. The transmissionrange is mainly determined by the transmission
power and the radio propagation properties. By
increasing the Transmission Range, hidden-station
problem occurs less frequently, while the exposed
station problem becomes more important as the
TX_range identifies the area affected by a single
transmission. In addition to the Transmission
Range, also the Physical Carrier Sensing Range
and the Interference Range must be considered
to correctly understand the behavior of wireless
(ad hoc) networks:
• the Physical Carrier Sensing Range (PCS_range)
is the range (with respect to the transmitting sta-
tion) within which the other stations detect a
busy channel. It mainly depends on the sensitiv-ity of the receiver (the receive threshold) and the
radio propagation properties.
• The Interference Range (IF_range) is the range
within which a station in receive mode will be in-
terfered with by a transmitter, and thus suffer a
loss. More precisely, a transmitting station A
can interfere with a receiving station B if A is
within the B interference range. The interferencerange is usually larger than the transmission
range, and is a function of the path loss model.
Altogether, the TX_range, PCS_range, and
IF_range define the relationships existing among
802.11 stations, when they transmit or receive.
Table 1
Transmission ranges at different data rates
11 Mbps 5.5 Mbps 2 Mbps 1 Mbps
TX_range 30 m 70 m 90–100 m 110–130 m
26 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
4.2.1. Ad hoc networking
Original 802.11 standardization efforts concen-
trated on solutions for infrastructure-based
WLANs, while little or no attention was given to
the ad hoc mode. Currently, the widespread use ofIEEE 802.11 cards makes this technology the most
interesting off-the-shelf enabler for ad hoc net-
works [293]. This generated an extensive litera-
ture to investigate the performance of the 802.11
MAC protocol in the ad hoc environment. These
studies have been pointed out several perfor-
mance problems [4]. Most of the problems are due
to the interaction of wireless channel characteris-tics (e.g., hidden- and exposed-station problems),
802.11 MAC protocol (mainly the back-off
scheme) and TCP mechanisms (congestion control
and time-out). As these problems are strictly con-
nected with TCP, we defer an in depth discussion
to Section 5.3 where we analyze TCP issues in
mobile ad hoc networks. In the remaining part of
this section, we will focus on the analysis of mea-surements taken from small ad hoc testbeds
[3,4].
Most of the existing results in this area are
based on simulative studies whose accuracy de-
pends on the assumptions performed in the 802.11
simulation models (e.g., TX_range, PCS_range,
and IF_range). Measurements� studies have there-
fore an important role in confirming simulativeobservations and understanding the behavior of
IEEE 802.11 ad hoc networks. Experimental re-
sults presented in [3,4] provide important indica-
tions in that they:
(i) confirm results obtained from simulative
studies. Specifically, results indicate that
TCP connections may actually experience sig-nificant throughput unfairness, and even
capture of the channel by one of the connec-
tions;
(ii) point out several aspects of 802.11b standard
that are commonly neglected in simulation
studies. These include: the differences in the
transmission ranges between data and control
frames, and the differences between the trans-mission ranges measured in the testbeds and
the TX_range values commonly used in the
network simulators.
Regarding point (ii), Table 1 summarizes the
measurements presented in [3,4]. It is worth noting
that simulation studies are typically performed
assuming a 2 Mbps channel with TX_range values
ranging from 250 m [200] to 376 m [109].
4.3. MAC protocol research issues
Bluetooth and IEEE 802.11 technologies exem-
plify the two main categories in which multiple
access networks can be categorized [123] into:
random access (e.g., CSMA, CSMA/CD) and con-
trolled access (e.g., TDMA, token passing schemes,etc.). The lack of an infrastructure, and the peer-to-
peer nature of ad hoc networking, make random
access protocols the natural choice for medium
access control in ad hoc networks. Indeed, most
proposals of MAC protocols for ad hoc networks
are based on the random access paradigm; in ad-
dition, the CSMA/CA scheme was selected (due to
the inherent flexibility of this scheme) by theIEEE802.11 committee as the basis for its stan-
dards. On the other hand, demand assignment
access schemes (even though generally more com-
plex) are more suitable for environments that need
guarantees on the Quality of Service (QoS) per-
ceived by its users. The Bluetooth technology that
is designed to support, beyond data traffic, also
delay sensitive applications (e.g., voice) adoptsa TDMA scheme with an implicit token-passing
scheme for the slots� assignment inside a piconet.
Bluetooth and IEEE 802.11 have been designed
for single-hop WPANs and WLANs, respectively,
and their use in a multi-hop environment is not
optimized. The design of MAC protocols for a
multi-hop ad hoc environment is a hot research
issue. In the following subsections we summarizesthe ongoing research activities in this field.
4.3.1. Random access MAC protocols
In recent years a large number of random access
MAC protocols have been developed to cope with
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 27
problems that occur when random access protocol
are used over wireless channels. A number of im-
proved protocols such as MACA (multiple access
with collision avoidance protocol), MACAW
(MACA with CW optimization), FAMA (floor
acquisition multiple access), MACA/PR andMACA-BI (multiple access with collision avoid-
ance by invitation protocol) [31,95,146,160,260]
have been proposed over the years to resolve the
multi-access problems over wireless channels
(mainly the hidden-station phenomena), and im-
prove channel performance. MACAW is one of
the more promising protocols in this area [31]
MACAW has been proposed to extend MACA byadding link level ACKs and a less aggressive
backoff policy [31]. RTS/CTS-based mechanism is
the solution emerging from these studies. Several
variations and analyses of the RTS/CTS scheme
can be found in literature (see for example
[31,96,105,108]), and an RTS/CTS mechanism is
included in the 802.11 standard to reduce the im-
pact of the hidden stations. This is achieved byreserving a large portion of the channel around the
receiver and the sender, thus reducing the inter-
ference probability on the ongoing transmission.
However, this mechanism, by reserving a large
portion of the channel for a single transmission,
increases the number of other nodes in the vicinity
that remain blocked as they are exposed to this
single transmission. Indeed, by extending the areain which the (physical or logical) carrier sensing is
effective the hidden-station phenomenon is di-
minished, while the exposed stations phenomenon
increases.
It is also worth noting that most of the pro-
posed random access protocols have been designed
by taking into account the transmission range
only, without considering the fact that physicalcarrier sensing is typically much larger. If the
PCS_Range is about twice the TX_Range (see for
example the model of the 802.11 physical layer
implemented in NS-2 [200] and Glomosim [109]),
the stations that are in the TX_Range of the re-
ceiver will observe the channel busy when a sender-
to-receiver transmission occurs, and hence there is
no need to use the virtual carrier sensing imple-mented by the CTS packet. A similar observation
applies for the receiver-to-sender ACK transmis-
sion. These observations have also been confirmed
by experimental results indicating that phenomena
occurring at the physical layer make the physical
carrier sensing effective even if the transmitting
stations are ‘‘apparently hidden’’ from each other
[48].A more careful understanding of the phenom-
ena that occur at the physical layer, and that can
impact the MAC design, is fundamental for de-
signing random access protocols that can effi-
ciently operate in multi-hop ad hoc networks
where the status of the channel observed by a
given station A is affected (at the same time) by
several other stations. The type of impact being afunction of the stations� location in the transmis-
sion range, interference range or physical carrier-
sensing range of station A. Furthermore, the
number of interfering stations and their impact
change dynamically.
To summarize, while solutions exist for solv-
ing the hidden-station phenomena, several other
issues still need to be addressed, the exposed sta-tions phenomenon being one of the most impor-
tant. In addition, the existence of physical and
interference ranges larger than the transmission
range must be carefully considered in the MAC
design.
Seedex [226] is an interesting approach to avoid
collisions and the hidden-station problem without
making explicit channel reservations. Seedex as-sumes a slotted channel, and its key idea is to
define, at each station, a random transmission
schedule (i.e., the node will use the channel slots
according a Bernoulli process with parameter p)that is then propagated to the two-hop neighbors.
In this way, all nodes are aware of the transmis-
sions scheduled by their two-hop neighbors, and
hence can tune their transmission parameters tooptimize the channel throughput. The publishing
of stations� random schedules is achieved in a very
efficient way by summarizing it through a sequence
of pseudo-random numbers. By exploiting the
properties of pseudo-random number generators
[156,165], publishing a node scheduler can be
simply translated to publishing the seed of its
pseudo-random number generator.A novel and promising direction for reduc-
ing the interference among stations and the
28 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
exposed-station phenomenon, is based on the use
of directional antennas [222]. Research in wireless
ad hoc networks typically assumes the use of
omni-directional antennas at all nodes. With
omni-directional antennas, while two nodes are
communicating using a given channel, the MACprotocol (e.g., IEEE 802.11) requires that all other
nodes in the vicinity stay silent. With directional
antennas, two pairs of nodes located in each oth-
er�s vicinity may potentially simultaneously access
the channel, depending on the directions of
transmission. Directional antennas can adaptively
select radio signals of interest in specific directions,
while filtering out unwanted interference fromother directions. This can increase spatial reuse of
the wireless channel. In addition, the higher power
gain of directional antennas (with respect to omni-
directional antennas) extends the node transmis-
sion range [221].
Ref. [78] extends the 802.11 MAC for using
it with directional antennas. The basic protocol,
named Directional MAC (DMAC) operates in twophases. The first phase (based on RTS/CTS ex-
change) is used for tuning the receiver antenna on
the sender direction. During the first phase, the
receiver listens to the channel omni-directionally.
After this phase, directional transmissions are
used. Similar schemes have been proposed in [265].
MMAC [78] extends the basic DMAC protocol
by using multi-hop RTSs to establish a direc-tional link between sender and receiver, then CTS,
DATA and ACK are transmitted over a single hop
by exploiting the directional antennas gain. The
Receiver-Oriented Multiple Access protocol [34]
exploits the multi-link feature of directional an-
tennas. In this protocol a node can commence
several simultaneous communication sessions by
forming up to K links, where K indicates the num-ber of antenna beams.
The work in [222] presents an updated, and in
depth analysis of the state of the art of antenna
beamforming and power control in ad hoc net-
works. The author points out the most significant
problems related to the introduction of beam-
forming and power control in the ad hoc scenario,
and identifies which are (from the MAC layerperspective) the most relevant gains in system
performance.
Finally, beyond collision avoidance, other opti-
mization studies have been done at the MAC layer
level to improve MANET performance, including
MAC improvement, algorithms used to reduce
mobile node energy consumption [73], and the use
of power control for improving power saving atMAC level, see [144] and the references herein.
4.3.2. Controlled access MAC protocols
Several controlled access schemes exist, e.g.,
TDMA, CDMA, token-passing, etc. [123]. Among
these, TDMA is the most commonly used in ad
hoc networks. In the TDMA approach, the
channel is generally organized in frames, whereeach frame contains a fixed number of time slots.
The mobile hosts negotiate a set of TDMA slots in
which to transmit. If a centralized controller exists,
it is in charge of assigning the slots to the nodes in
the area it controls. In this way transmissions are
collisions� free, and it is possible to schedule node
transmissions according to fairness and QoS cri-
teria. TDMA has been adopted, for example, incluster-based multi-hop ad hoc networks (see
Section 5.2.4 on clustering), where the clusterhead
assigns the time slots to the nodes of its clus-
ter taking into consideration their bandwidth re-
quirements. The absence of collisions, and an
appropriate scheduling for slots assignment guar-
antee bounded delays [113]. In a mobile network
environment the re-assignment of slots after to-pology changes makes a legacy TDMA scheme
very inefficient. These inefficiencies can be avoided
in an elegant way by applying the Time Spread
Multiple Access (TSMA) protocol. This algorithm
uses only global network parameters (the number
of nodes in the network and the maximum number
of neighbors each node may have) to define the
slots� assignment to nodes, in this way no re-computation is required due to nodes mobility.
Specifically, with TSMA, multiple slots are as-
signed to each node inside a frame. Collisions may
occur while a node is transmitting inside its as-
signed slots, but by exploiting the properties of
finite fields, the TSMA scheme guarantees a colli-
sion-free transmission slot to each neighbor within
a single frame [57]. This algorithm is mainly suit-able for ad hoc networks with thousands of nodes
with a sparse topology. A similar method is pre-
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 29
sented in [139]. The main limitation of TSMA-like
schemes is that the global network parameters are
generally unknown and difficult to predict. For
this reason, distributed algorithms that work with
a partial knowledge of the network status (e.g.,
number of neighbors) appear more suitable fordynamic ad hoc networks [72,292]. Dynamic pro-
tocols typically operate in two phases. In the first
phase a dedicated set of slots is used (on a con-
tention basis) for making slots� reservations. After
a successful contention, a node can access one or
more transmission slots.
5. Networking
To cope with the self-organizing, dynamic,
volatile, peer-to-peer communication environment
in a MANET, most of the main functionalities of
the Networking protocols (i.e., network and trans-
port protocols in the Internet architecture) need to
be re-designed. In this section we provide an out-line of the main research issues in these areas, and
survey the existing literature.
The aim of the networking protocols is to use
the one-hop transmission services provided by the
enabling technologies to construct end-to-end
(reliable) delivery services, from a sender to one
(or more) receiver(s). To establish an end-to-end
communication, the sender needs to locate thereceiver inside the network. The purpose of a lo-
cation service is to dynamically map the logical
address of the (receiver) device to its current lo-
cation in the network. Current solutions generally
adopted to manage mobile terminals in infra-
structure networks are generally inadequate, and
new approaches have to be found.
Once, a user is located, routing and forwarding
algorithms must be provided to route the infor-
mation through the MANET. Finally, the low
reliability of communications (due to wireless
communications, users� mobility, etc.), and the
possibility of network congestion require a re-
design of Transport Layer mechanisms.
In this section, we survey these various aspects
of the research on networking protocols, i.e., lo-cation service (Section 5.1), routing and forward-
ing (Section 5.2), and TCP (Section 5.3).
5.1. Location services
A Location Service answers queries about
nodes� location. In legacy mobile networks [158]
(e.g., GSM, Mobile IP), the presence of a fixedinfrastructure led to the diffusion of two-tier
schemes to track the position of mobile nodes.
Examples are the Home Location Register/Visitor
Location Register approach used in GSM net-
works, and the Home Agent/Foreign Agent
approach for Mobile IP networks. Efficient imple-
mentations of these approaches use centralized
servers. In a mobile ad hoc network, these solu-tions are not useful, and new approaches have to
be found for mobility management [198].
A simple solution to node location is based on
flooding the location query through the network.
Of course, flooding does not scale, and hence this
approach is only suitable for limited size networks,
where frequently flooded packets have only a
limited impact on network performance. Control-ling the flooding area can help to refine the
technique. This can be achieved by gradually in-
creasing, until the node is located, the number of
hops involved in the flooding propagation.
The flooding approach constitutes a reactive
location service in which no location information
is maintained inside the network. The location-
service maintenance cost is negligible, and all thecomplexity is associated with query operations. On
the other hand, proactive location services subdi-
vide the complexity in the two phases. Proactive
services construct and maintain inside the network
data structures that store the location information
of each node. By exploiting the data structures, the
query operations are highly simplified.
DREAM [30] is an example of a proactive lo-cation service in which all the complexity is in the
first phase. All the network nodes maintain the
location information of all the other nodes. To this
end, each node uses the flooding technique to
broadcast its location. To reduce the overhead, a
node can control the frequency with which its
sends its position-update messages, and the area
(number of hops) to which the update messagesare delivered. In this way, the location information
accuracy decreases with the distance from the node
but this shortcoming is balanced by the distance
30 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
effect: ‘‘the greater the distance separating two
nodes, the slower they appear to be moving with
respect to each other’’ [30].
The location services presented in [106,136,164,
213] select for each node a subset of network nodes
that are designed to store its location. These worksfollow two main approaches: virtual home and
grid.
Refs. [106,136] use a similar approach to im-
plement the home location server of a node by
distributing this function on several nodes inside
the ad hoc networks. Specifically, each node is
univocally associated with an area inside the
ad hoc network (i.e., its virtual home) in which itsinformation is stored. The association between a
node and its virtual home area is obtained through
a hash function (known to all nodes) applied to the
node identifier. The query related to a node loca-
tion is therefore directed to its virtual home where
the node information is stored.
Refs. [164,213] assume that a grid-like structure
is superposed on the ad hoc network. By exploitingthe grid structure the location service is organized
in a hierarchy of squares that simplifies the update
and query operations. For example, in [164], the
grid hierarchy and the node identifiers define for
each mobile node a small set of other nodes (its
location servers) designed to contain its current
location. A node has no knowledge of the identity
of its location servers, but the protocol defines adistributed and independent procedure to identify
them. A node only forwards its position updates
toward grid squares. Then, locally to each selected
grid square, the distributed procedure finds one
location server for that node. The same distributed
procedure is also used to locate the node location
server to solve the queries.
Ref. [112] contains an updated overview ofLocation Services for ad hoc networks.
5.2. Ad hoc routing and forwarding
The highly dynamic nature of a mobile ad hoc
network results in frequent and unpredictable
changes of network topology, adding difficulty and
complexity to routing among the mobile nodes.The challenges and complexities, coupled with the
critical importance of routing protocol in estab-
lishing communications among mobile nodes,
make routing area the most active research area
within the MANET domain. Numerous routing
protocols and algorithms have been proposed, and
their performance under various network envi-
ronments, and traffic conditions have been studiedand compared.
Several surveys and comparative analysis of
MANET routing protocols have been published
[88,233]. Ref. [205] provides a comprehensive over-
view of routing solutions for ad hoc network,
while an updated and in depth analysis of routing
protocols for mobile ad hoc network is presented
in [88].A preliminary classification of the routing pro-
tocols can be done via the type of cast property,
i.e., whether they use aUnicast, Geocast,Multicast,
or Broadcast forwarding [217].
Broadcast is the basic mode of operation over a
wireless channel; each message transmitted on a
wireless channel is generally received by all
neighbors located within one-hop from the sender.The simplest implementation of the broadcast
operation to all network nodes is by naive flood-
ing, but this may cause the broadcast storm prob-
lem due to redundant re-broadcast [203]. Schemes
have been proposed to alleviate this problem by
reducing redundant broadcasting. Ref. [252] sur-
veys existing methods for flooding a wireless net-
work intelligently.Unicast forwarding means a one-to-one com-
munication, i.e., one source transmits data packets
to a single destination. This is the largest class of
routing protocols found in ad hoc networks.
Multicast routing protocols come into play
when a node needs to send the same message, or
stream of data, to multiple destinations. Geocast
forwarding is a special case of multicast that isused to deliver data packets to a group of nodes
situated inside a specified geographical area.
Nodes may join or leave a multicast group as de-
sired, on the other hand, nodes can join or leave
a geocast group only by entering or leaving the
corresponding geographical region. From an im-
plementation standpoint, geocasting is a form of
‘‘restricted’’ broadcasting: messages are deliveredto all the nodes that are inside a given region. This
can be achieved by routing the packets from the
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 31
source to a node inside the geocasting region, and
then applying a broadcast transmission inside the
region. Position-based (or location-aware) routing
algorithms, by providing an efficient solution for
forwarding packets towards a geographical posi-
tion, constitute the basis for constructing geo-casting delivery services.
This section presents the various aspects of
routing algorithms. Sections 5.2.1 and 5.2.2 pro-
vide an overview of unicast and multicast routing
protocols, respectively. Position-based routing al-
gorithms are discussed in Section 5.2.3. Finally, in
Section 5.2.4 we present the clustering techniques
used to construct a hierarchy inside an ad hocnetwork to increase the scalability of networking
functions.
5.2.1. Unicast routing
A primary goal of unicast routing protocols is
the correct and efficient route establishment and
maintenance between a pair of nodes, so that
messages may be delivered reliably and in a timelymanner. This is the target of classical Internet link-
state (e.g., OSPF) and distance-vector (e.g., RIP)
routing protocols [234], but MANET characteris-
tics make the direct use of these protocols infea-
sible [257]. Internet protocols have been designed
for networks with almost static topologies (there-
fore unable to keep pace with frequent link chan-
ges in ad hoc environment), where routingprotocols run in specialized nodes with plentiful
resources, i.e., energy, memory, processing capa-
bility, etc. On the other hand, MANET routing
protocols must operate in networks with highly
dynamic topologies where routing algorithms run
on resource-constrained devices. Providing routing
protocols for MANETs has been, in the last 10
years, perhaps the most active research area for thead hoc network community. A large number of
routing protocols have been designed, either by
modifying Internet routing protocols, or propos-
ing new routing approaches. The number of pro-
posed protocols is too large to be surveyed in this
article. Below, we therefore present a high-level
classification of MANET routing protocols, and
then sketch some representative protocols for eachclass. More details on MANET routing protocols
can be found in [18,88,233].
MANET environment and characteristics, such
as mobility and bandwidth/energy limitations, led
to defining a set of desirable characteristics that a
routing protocol should have to optimize the lim-
ited resources (i.e., minimal control overhead,
minimal processing overhead, and loop freedom/prevention to avoid wasting resources due to
packets spinning around in the network), and cope
with dynamic topologies (efficient dynamic topol-
ogy establishment and maintenance, rapid route
convergence, and possibly supporting multiple
routes). Other important features for a routing
protocol are: scalability, supporting unidirectional
links, security and reliability, Quality of Servicesupport [65,88,182].
MANET routing protocols are typically subdi-
vided into two main categories: proactive routing
protocols and reactive on-demand routing protocols
[233]. Proactive routing protocols are derived from
legacy Internet distance-vector and link-state
protocols. They attempt to maintain consistent
and updated routing information for every pair ofnetwork nodes by propagating, proactively, route
updates at fixed time intervals. As the routing in-
formation is usually maintained in tables, these
protocols are sometimes referred to as Table-Dri-
ven protocols. Reactive on demand routing pro-
tocols, on the other hand, establish the route to a
destination only when there is a demand for it. The
source node through the route discovery processusually initiates the route requested. Once a route
has been established, it is maintained until either
the destination becomes inaccessible (along every
path from the source), or until the route is no
longer used, or expired [88,233].
PROACTIVEROACTIVE ROUTINGOUTING PROTOCOLSROTOCOLS. The main
characteristic of these protocols is the constant
maintaining of a route by each node to all othernetwork nodes. The route creation and mainte-
nance are performed through both periodic and
event-driven (e.g., triggered by links breakages)
messages. Representative proactive protocols are
[88,233]: Destination-Sequenced Distance-Vector
(DSDV), Optimized Link State Routing (OLSR),
and Topology Dissemination Based on Reverse-
Path Forwarding (TBRPF).The Destination-Sequenced Distance-Vector
(DSDV) protocol [206] is a distance-vector
32 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
protocol with extensions to make it suitable to
MANET. Every node maintains a routing table
with one route entry for each destination in which
the shortest path route (based on number of hops)
is recorded. To avoid routing loops, a destination
sequence number is used. A node increments itssequence number whenever a change occurs in its
neighborhood. This number is used to select among
alternative routes for the same destination. Nodes
always select the route with the greatest number,
thus selecting the most recent information [206].
CGSR extends DSDV with clustering (see Sec-
tion 5.2.4) to increase the protocol scalability [77].
In addition, heuristic methods like priority tokenscheduling, gateway code scheduling, and path
reservation [77] are used to improve the protocol�sperformance. Unfortunately, setting up the struc-
ture in a highly dynamic environment can ad-
versely affect protocol performance since the
structure might not persist for a very long time.
WRP is another loop-free proactive protocol
where four tables are used to maintain distance,link cost, routes and message retransmission in-
formation [186]. Loop avoidance is based on
providing for the shortest path to each destination
both the distance and the second-to-last hop
(predecessor) information.
Despite the variance in the number of routing
tables used, and the difference in routing infor-
mation maintained in these tables, proactiverouting protocols like DSDV, CGSR and WRP
are all distance vector shortest-path based, and
have the same degree of complexity during link
failures and additions.
OLSR protocol [142] is an optimization for
MANET of legacy link-state protocols. The key
point of the optimization is the multipoint relay
(MPR). Each node identifies (among its neighbors)its MPRs. By flooding a message to its MPRs, a
node is guaranteed that the message, when re-
transmitted by the MPRs, will be received by all its
two-hop neighbors. Furthermore, when exchang-
ing link-state routing information, a node lists
only the connections to those neighbors that have
selected it as MPR, i.e., its Multipoint Relay Se-
lector set. The protocol selects bi-directional linksfor routing, hence avoiding packet transfer over
unidirectional links.
Like OLSR, TBRPF [43] is a link-state routing
protocol that employs a different overhead reduc-
tion technique. Each node computes a shortest-
path tree to all other nodes, but to optimize
bandwidth only part of the tree is propagated to
the neighbors, for details see [88].The FSR protocol [151,211] is also an optimi-
zation over link-state algorithms using fisheye
technique. In essence, FSR propagates link state
information to other nodes in the network based
on how far away (defined by scopes which are
determined by number of hops) the nodes are. The
protocol will propagate link state information
more frequently to nodes that are in a closer scope,as opposed to ones that are further away. This
means that a route will be less accurate the further
away the node is, but once the message gets closer
to the destination, the accuracy increases. LAN-
MAR [212,258] builds on top of FSR and achieves
hierarchical routing by partitioning the network
nodes into different mobility groups; a landmark
node is elected within each group to keep track ofwhich logical subnet a node belongs to, and facil-
itate inter-group routing; FSR is used for intra-
group routing.
REACTIVEEACTIVE ROUTINGOUTING PROTOCOLSROTOCOLS. These
protocols depart from the legacy Internet ap-
proach. To reduce the overhead, the route between
two nodes is discovered only when it is needed.
Representative reactive routing protocols include:Dynamic Source Routing (DSR), Ad hoc On De-
mand Distance Vector (AODV), Temporally Or-
dered Routing Algorithm (TORA), Associativity
Based Routing (ABR), Signal Stability Routing
(SSR).
DSR is a loop-free, source based, on demand
routing protocol [141], where each node maintains
a route cache that contains the source routeslearned by the node. The route discovery process is
only initiated when a source node do not already
have a valid route to the destination in its route
cache; entries in the route cache are continually
updated as new routes are learned. Source routing
is used for packets� forwarding.AODV is a reactive improvement of the DSDV
protocol. AODV minimizes the number of routebroadcasts by creating routes on-demand [218], as
opposed to maintaining a complete list of routes as
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 33
in the DSDV algorithm. Similar to DSR, route
discovery is initiated on-demand, the route request
is then forward by the source to the neighbors, and
so on, until either the destination or an interme-
diate node with a fresh route to the destination, are
located.DSR has a potentially larger control overhead
and memory requirements than AODV since each
DSR packet must carry full routing path infor-
mation, whereas in AODV packets only contain
the destination address. On the other hand, DSR
can utilize both asymmetric and symmetric links
during routing, while AODV only works with
symmetric links (this is a constraint that may bedifficult to satisfy in mobile wireless environ-
ments). In addition, nodes in DSR maintain in
their cache multiple routes to a destination, a
feature helpful during link failure. In general, both
AODV and DSR work well in small to medium
size networks with moderate mobility.
TORA is another source-initiated on-demand
routing protocol built on the concept of link re-versal of the Directed Acyclic Graph (ACG) [209].
In addition to being loop-free and bandwidth ef-
ficient, TORA has the property of being highly
adaptive and quick in route repair during link
failure, while providing multiple routes for any
desired source/destination pair. These properties
make it especially suitable for large, highly dy-
namic, mobile ad hoc environments with densenodes� populations. The limitation in TORA�sapplicability comes from its reliance on synchro-
nized clocks. If a node does not have a GPS po-
sitioning system, or some other external time
source, or if the time source fails, the algorithm
fails.
ABR protocol is also a loop free protocol, but it
uses a new routing metric termed degree of asso-
ciation stability in selecting routes, so that route
discovered can be longer-lived route, thus more
stable and requiring less updates subsequently.
The limitation of ABR comes mainly from a pe-
riodic beaconing used to establish the association
stability metrics, which may result in additional
energy consumption. Signal Stability Algorithm
(SSA) [79] is basically an ABR protocol with theadditional property of routes� selection using the
signal strength of the link.
In general, on-demand reactive protocols are
more efficient than proactive ones. On-demand
protocols minimize control overhead and power
consumption since routes are only established
when required. By contrast, proactive protocols
require periodic route updates to keep informationcurrent and consistent; in addition, maintain
multiple routes that might never be needed, adding
unnecessary routing overheads.
Proactive routing protocols provide better
quality of service than on-demand protocols. As
routing information is constantly updated in the
proactive protocols, routes to every destination are
always available and up-to-date, and hence end-to-end delay can be minimized. For on-demand
protocols, the source node has to wait for the route
to be discovered before communication can hap-
pen. This latency in route discovery might be in-
tolerable for real-time communications.
Ref. [233] presents a set of tables that summa-
rize the difference among these various protocols
in terms of the complexity, route update patternsand capabilities. The above considerations point
to proactive protocols being suitable for small-
scale static networks, while reactive protocols,
such as DSR and AODV can normally work well
in medium size networks with moderate mobility
[88]. In the last few years, according to these ob-
servations, more attention was given to reactive
protocol design, as they result in a more scalablesolution. However, a novel perspective on the
overhead of routing protocols is presented in
[247,251]. Here the authors consider also the effect
introduced by the sub-optimality of routes, ac-
counted for as the additional bandwidth required
for using a sub-optimal path. From this perspec-
tive, the authors formulate an analytical model
whose solution opens a design space for scalablelink-state routing strategies based on limited dis-
semination of link-state information.
In addition to proactive and reactive protocols,
another class of unicast routing protocols that can
be identified is that of: hybrid protocols. The Zone-
Based Hierarchical Link State Routing Protocol
(ZRP) [124] is an example of hybrid protocol that
combines both proactive and reactive approachesthus trying to bring together the advantages of the
two approaches. ZRP defines around each node a
34 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
zone that contains the neighbors within a given
number of hops from the node. Proactive and re-
active algorithms are used by the node to route
packets within and outside the zone, respectively.
5.2.2. Multicasting
Multicasting is an efficient communication ser-
vice for supporting multi-point applications (e.g.,
software distributions, audio/video conferencing)
in the Internet. In MANET, the role of multicast
services is potentially even more important due
the bandwidth and energy savings that can be
achieved through multicast packets� delivery [76].
MANET multicast research started by adaptingInternet existing approaches to ad hoc networks.
Two main approaches are used for multicast
routing in fixed networks: group-shared tree and
source-specific tree. In both cases, multicast trees
are constructed to interconnect all the members of
the multicast group. Data is delivered along the
tree paths to reach all group members. The source-
specific approach maintains, for each source, a treetowards all its receivers. In the group-share, a
single tree is constructed for the whole group (e.g.,
regardless the sources location). Internet multicast
routing protocols works well under static config-
urations; supporting multicast route under highly
dynamic network configurations is a big challenge
for ad hoc networking researchers [62]. Several
multicast protocols for ad hoc networks based ontrees have been proposed by adapting those ex-
isting for fixed networks. Representative tree-
based multicast protocols are Multicast AODV
(MAODV) [229] and AMRIS [277]. Both proto-
cols are an on-demand, and construct a shared
delivery tree to support multiple senders and re-
ceivers within a multicast session. Energy-efficient
algorithms for the construction of multicast treesare proposed and evaluated in [275].
The topology of a wireless mobile network can
be very dynamic, and hence the maintenance of
connected multicast routing tree may cause large
overheads. To avoid this, a different approach
based on meshes has been proposed. Meshes are
more suitable for dynamic environments because
they support more connectivity than trees, thusavoiding drawbacks of multicast trees, e.g., inter-
mittent connectivity, traffic concentration, or fre-
quent tree reconfiguration. Although multicast
meshes perform better than multicast trees in dy-
namic networks, mesh mechanism is more inclined
to form routing loops; in addition, approaches to
mesh building based on flooding incurs excessive
overhead in large networks [187].Representative mesh-based multicast routing
protocols include: Core-Assisted Mesh Protocol
(CAMP) [187], and the On-demand Multicast
Routing Protocol (ODMRP) [242]. These proto-
cols build routing meshes to disseminate multicast
packets within groups. The difference is that OD-
MRP uses flooding to build the mesh, while
CAMP uses one or more core nodes to assist inbuilding the mesh, instead of flooding.
To avoid the significant delay in route recovery
caused by link failures, in [241] the authors explore
the possibility of using a set of pre-calculated al-
ternate trees. When a links break, another tree,
which does not includes the failed link, is imme-
diately utilized. An alternative approach to
avoiding problems related to tree/mesh mainte-nance is implemented in the Explicit Multicasting
protocol [138]. This protocol is designed to operate
in a stateless manner where no intermediate node
needs to maintain multicast forwarding paths.
5.2.3. Location-aware routing
Location-aware routing protocols use, during
the forwarding operations, the nodes� position(i.e., geographical coordinates) provided by GPS
[147] or other mechanisms [60,248]. Specifically, a
node selects the next hop for packets� forwardingby using the physical position of its one-hop
neighbors, and the physical position of the desti-
nation node. The packets are forwarded to a
neighbor in the receiver direction; for this reason,
these routing protocols are also referred to asposition-based or geographic approaches. Gener-
ally, a location service is used to solve the queries
about the current position of the networks� node.Location-aware routing does not require routes�
establishment and maintenance. No routing in-
formation is stored. The use of geo-location in-
formation avoids network-wide searches, as both
control and data packets are sent towards theknown geographical coordinates of the destination
node. These features make location-aware routing
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 35
protocols quickly adaptive to route changes, and
more scalable than unicast protocols such as
AODV, DSDV, DSR [110].
Three main strategies can be identified in loca-
tion-aware routing protocols [274]: greedy for-
warding, directed flooding and hierarchical routing.The basic idea behind these algorithms is to for-
ward a packet towards node(s) that are closer to
the destination, then itself. Greedy forwarding and
directed flooding algorithms forward the packet to
one or more neighbors, respectively. Hierarchical
routing algorithms are a combination of position-
based and non-position-based routing algorithms.
Location-aware routing is typically used on longdistances (i.e., when the forwarding node and the
receiver are far away), while a non-position-based
algorithm is used at local level (i.e., the packet is
close to the receiver).
A large number of location-aware algorithms
have been proposed in the literature (see [111], and
the reference herein); hereafter we introduce some
routing algorithms representative of the threeclasses. More details on these protocols can be
found in [110,111,262,274].
GREEDYREEDY FORWARDINGORWARDING. In this type of strat-
egies a node tries to forward the packet to one of
its neighbors that is closer to the destination than
itself. If more than one closer node exists, different
choices are possible. If, on the other hand, no
closer neighbor exists, new rules are included in thegreedy strategies to find an alternative route. To
select the next node, when more then one closer
node exists, several policies have been proposed.
The Most Forward within Radius (MFR) policy
[264] maximizes the progress by forwarding the
packets to the node closest to the destination.On the
other hand, by taking into consideration that
the transmission at the maximum distance impliesthe maximum transmission power (and hence the
maximization of the collision probability with
other nodes), the Nearest with Forward Progress
(NFP) scheme [121] applies a selection of the next
node that tries to maximize the success probability.
NFP sends the packet to the node closer to the
sender. The transmission can thus be accomplished
with minimum power; hence the interference withthe other nodes is minimized, while the probability
of a successful transmission is maximized.
Finally, in the compass routing scheme [152] the
next node is selected to minimize the spatial dis-
tance. In this scheme the packet is forwarded to
the neighbor that is closer to the straight line
joining the sender to the receiver.
Greedy policies enter into a deadlock whenpacket arrives at a node corresponding to a local
optimum, i.e., no neighbor exists that is closer to
the destination than the current forwarding node.
To exit from the deadlock, greedy policies are
supplemented with extra rules such as: the selec-
tion of the node with the least negative progress
[264], and the discard of the packets that arrive at
a local optimum [121]. In the former case, policiesto avoid routing loops are also introduced.
By combining the above rules for the choice of
the next neighbor and to exit from local optima,
several routing algorithms (based on the greedy
forwarding principle) have been defined. The
GPRS and the face algorithms use the MFR
scheme for selecting the next node. A greedy for-
warding is applied up to a local optimum, thensimilar strategies are applied by the two algorithms
to exit from this state, and finding a node that
helps in progressing to the destination.
The geographical distance routing (GEDIR)
uses both the MFR and the compass routing
schemes. In addition, it uses rules to avoid loops
and to exit from local optima [246].
DIRECTEDIRECTED FLOODINGLOODING. With directed floodingnodes forward the packets to all neighbors that are
located in the direction of the destination.
DREAM [30] and LAR [153] are two routing al-
gorithms that apply this principle. However, LAR
uses directed flooding only for route discovery,
while DREAM applies a restricted flooding for
packets delivery. In the DREAM algorithm, the
forwarding node, by using the information aboutthe destination node�s position, determines an ex-
pected region for the destination. The expected
region is a circle centered on the last known re-
ceiver location, which represents the area where
the receiver should be, taking into account the
node mobility from its last known position. A
packet is then forwarded toward the expected re-
gion. Similarly, LAR defines the expected zone inwhich the destination node is expected to be lo-
cated. From the expected zone, the algorithm
36 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
identifies a request zone. LAR floods the route-
searching packets only inside the request zone.
HIERARCHICALIERARCHICAL ROUTINGOUTING. The location
proxy routing protocol (also referred to as Grid
routing) [177], and the Terminode routing proto-
col [21] are hierarchical routing protocols in whichrouting is structured in two layer. Both protocols
apply different rules to long- and short-distance
routing, respectively. Location-aware routing is
used for routing on long distances, while when a
packet arrives close to the destination a proactive
distance vector scheme is adopted.
5.2.4. Clustering
Any device with a microprocessor can in prin-
ciple be an ad hoc network node. Supporting a
large number of heterogeneous users is thus a re-
quirement for future ad hoc networks. In a large
network, flat routing schemes produce an excessive
amount of information that can saturate the net-
work. In addition, given the nodes heterogeneity,
nodes may have highly variable amount of re-sources, and this naturally produces a hierarchy in
their roles inside the network. Nodes with large
computational and communication power, and
powerful batteries are more suitable for support-
ing the ad hoc network functions (e.g., routing)
than small embedded-systems.
Cluster-based routing is an interesting solution
to address nodes heterogeneity, and to limit theamount of routing information that propagates
inside the network. The basic idea behind cluster-
ing is to group the network nodes into a number of
overlapping clusters. This enables the aggregation
of the routing information, and consequently in-
creases the routing algorithms scalability. Specifi-
cally, clustering makes possible a hierarchical
routing in which paths are recorded betweenclusters (instead of between nodes); this increases
the routes lifetime, thus decreasing the amount of
routing control overhead [88].
Clustering was introduced in 1980s to provide
distributed control in mobile radio networks [32].
In its original definition, inside the cluster one
node is in charge of coordinating the cluster ac-
tivities (clusterhead). Beyond the clusterhead, in-side the cluster, we have ordinary nodes that have
direct access only to this one clusterhead, and
gateways, i.e., nodes that can hear two or more
clusterheads [32]. A simple clustering distributed
algorithm is based on the nodes� identifier (ID). By
assuming that a distinct ID is associated to each
node, the node with the lowest ID (in a neigh-
borhood) is elected as the clusterhead [113]. Thisguarantees that two clusterheads cannot hear each
other. As all nodes in the cluster can hear the
clusterhead, all inter-cluster communications occur
in at most two hops, while intra-cluster commu-
nications occurs through the gateway nodes. Or-
dinary nodes send the packets to their clusterhead,
that either distributes the packets inside the clus-
ter, or (if the destination is outside the cluster)forwards them to a gateway node to be delivered
to the other clusters.
By replacing the nodes with clusters, existing
routing protocols can be directly applied to the
network. Only gateways and clusterheads partici-
pate in the propagation of routing control/update
messages. In dense networks this significantly re-
duces the routing overhead, thus solving scalabil-ity problems for routing algorithms in large ad hoc
networks.
Several dynamic clustering strategies based on
these ideas have been proposed in the literature,
e.g., [13,56,113]. These strategies mainly differ in
the criteria used to organize and maintain the
cluster.
Clusterheads act as local coordinators, and inaddition to support packets routing and forward-
ing, they may resolve channel scheduling, perform
power measurement/control, maintain time divi-
sion frame synchronization, [113,161]. For exam-
ple, CDMA/TDMA techniques can be applied
inside ad hoc networks by assigning a different
code to each cluster, and using inside each cluster a
TDMA scheduler managed by the clusterhead[113].
A clusterhead concentrates the traffic of a
cluster, and as a consequence it may become a
cluster bottleneck. This problem can be avoided
by eliminating the clusterhead role, and adopting
a fully distributed clustering approach, see e.g.,
[154,161].
A key point in the use of clustering techniquesin a mobile environment is the maintenance of
the network topology (i.e., nodes grouping, and
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 37
identification of clusterheads, and gateways, if
necessary) in the presence of various network
events (mainly, the nodes�mobility). The clustering
strategies proposed in the literature, generally ap-
ply static criteria for the implementation of clus-
tering algorithms without taking directly intoconsideration the node mobility. Node mobility is
a critical point because the membership of a node
to a cluster changes over time due to the node
mobility. Rearrangement of clusters may intro-
duce excessive overheads that may nullify cluster-
ing benefits. To cope with the mobility problem, in
[199] the node mobility is directly included inside
the ða; tÞ-Cluster clustering algorithm. The objec-tive of ða; tÞ-Cluster is to create and maintain a
topology that adapts to node mobility. Specifi-
cally, ða; tÞ-Cluster partitions the network into
clusters that provide some guarantees on the path
stability with respect to nodes mobility. In detail,
the nodes belonging to a cluster are expected to be
reachable along paths internal to the cluster, and
these paths have a lower-bounded availability, i.e.,they are expected to be available for a period of
time t, with a probabilityPa [199]. Intra-cluster
routing can be implemented with proactive algo-
rithms, while inter-cluster routing is based on a on-
demand protocol.
5.3. TCP issues
TCP is an effective connection-oriented trans-
port control protocol that provides the essential
flow control and congestion control required to
ensure reliable packet delivery [234]. TCP was
originally designed to work in fixed networks.
Because error rate in wired network is quite low,
TCP uses packet loss as an indication for network
congestion, and deals with this effectively bymaking corresponding transmission adjustment to
its congestion window. Numerous enhancements
and optimizations have been proposed over the
past few years to improve TCP performance for
infrastructure-based WLANs, and cellular net-
working environments, see e.g., [20,44,46,47]. The
issues and solutions for using TCP over mobile
networks are surveyed in [119]. Refs. [5,6] pro-pose and evaluate solutions, based on the indi-
rect TCP model, for the joint optimization of
TCP performance and power saving in Wi-Fi hot
spots.
Infrastructure-based wireless networks are 1-
hop wireless networks where a mobile device uses
the wireless medium to access the fixed infra-
structure (e.g., the access point). Although thereare a number of differences between infrastructure
and ad hoc networks, many of these proposed
solutions can be exploited also in the mobile ad
hoc networks. For example, avoiding the invoca-
tion of congestion control mechanisms during
packet losses by simply re-transmitting the lost
packets. In addition, the mobile multi-hop ad hoc
environment brings fresh challenges to TCP pro-tocol. The dynamic topologies, and the interaction
of MAC protocol mechanisms (e.g., 802.11 expo-
nential back-off scheme) with TCP mechanisms
(congestion control and time-out) lead in a multi-
hop environment to new and unexpected phe-
nomena. A survey on TCP research in MANET
can be found in [4]. Hereafter, we summarize the
main research areas, and the open issues.IMPACT OF MOBILITYMPACT OF MOBILITY. In a MANET, nodes�
mobility may have a severe impact on the perfor-
mance of the TCP protocol [2,80,127,128,261].
Mobility may cause route failures, and hence,
packet losses and increased delays. The TCP mis-
interprets these losses as congestion, and invokes
the congestion control mechanism, potentially
leading to unnecessary transmissions (duringroutes� reconstruction), and throughput degrada-
tion [71,127]. In addition, the stations� mobility
may exacerbate the unfairness between competi-
tive TCP sessions [261]. The performance of the
TCP protocol when running (among others) over
DSR and AODV are analyzed in [2,80,127,128].
These results point out the route failure frequency
as an important factor in determining TCPthroughput in ad hoc networks.
NODESODES �� INTERACTION ATNTERACTION AT MAC LAYERAYER. Even
when stations are static, the performance of an ad
hoc network may be quite far from ideal, as the
performances are strongly limited by the interac-
tion between neighboring stations. A station ac-
tivity is limited by the activity of neighboring
stations inside the same TX_Range, IF_Range orPCS_Range, and by the interference caused by
hidden and exposed stations. For example, in a
38 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
chain topology stations early in the chain may
cause starvation of later stations. Similar consid-
erations apply to other network topologies. In
general, the 802.11 MAC protocol appears to be
more efficient in case of local traffic patterns, i.e.,
when the destination is close to the sender [28].IMPACT OFMPACT OF TCP CONGESTION WINDOW SIZECONGESTION WINDOW SIZE.
TCP congestion window size may have a signifi-
cant impact on performance. In [101], the authors
show that, for a given network topology and traffic
patterns, there exists an optimal value of the TCP
congestion window size at which channel utiliza-
tion is maximized. However, TCP does not operate
around this optimal point, but typically with awindow that is much larger, leading to decreased
throughput (10–30% throughput degradation),
and increased packet loss. These losses are due to
link-layer drops: a station fails to reach its adja-
cent station due to the contention/interference of
other stations. By increasing the congestion win-
dow size, the number of packets in the pipe be-
tween the sender and the receiver is increased, andhence the contention at the link-level increases, as
well. Small congestion windows (i.e., 1–3 packets)
typically provide the best performance [285,286].
INTERACTION BETWEENNTERACTION BETWEEN MAC PROTOCOLPROTOCOL
ANDAND TCP. The interaction of the 802.11 MAC
protocol with the TCP protocol mechanisms may
lead to unexpected phenomena in a multi-hop
environment. For example, in the case of simul-taneous TCP flows, severe unfairness problems
and––in extreme cases––capture of the channel by
few flows may occur. Furthermore, instantaneous
TCP throughput may be very unstable also with a
single TCP connection. These phenomena can be
reduced/exacerbated by using small/large TCP-
congestion window. These problems have been
revealed in [285,286]. Recently, similar phenomenahave been also observed in other scenarios [148].
Such phenomena do not appear, or appear with
less intensity, when the UDP protocol is used
[282].
Numerous new mechanisms for TCP optimi-
zation have also been proposed with the aim of
resolving MANET specific issues, including ad-
aptation of TCP error-detection and recoverystrategies to the ad hoc environment. To minimize
the impact of mobility and link disconnection on
TCP performance, [71] proposed to introduce ex-
plicit signaling (Route Failure and Route Re-
establishment notifications) from intermediate
nodes to notify the sender TCP of the disruption
of the current route, and construction of a new
one. In this way, TCP after a link failure does notactivates the congestion avoidance mechanisms,
but simply freezes its status that will be resumed
when a new route is found. In [127,128] an Explicit
Link Failure Notification (ELFN) mechanism is
introduced. The ELFN objective is to provide
(through ELFN messages) the TCP at the sender-
side explicit indications about link and route fail-
ures. In this case there is no explicit signalingabout route reconstruction. Ref. [196] presents a
simulation study of ELFN mechanism, both in
static and dynamic scenarios. This study points
out limitations of this approach that are intrinsic
to TCP properties (e.g., long recovery time after a
timeout), and proposes to implement mechanisms
below the TCP layer. This is also the approach
proposed and implemented in [172]. In this work,the standard TCP is unmodified, while new
mechanisms are implemented in a new thin layer,
ad hoc TCP (ATCP), between TCP and IP. This
layer uses ECN messages and ICMP ‘‘destination
unreachable’’ packets to distinguish congestion
conditions from link failures, and from losses on
the wireless links. According to type of event,
ATCP takes the appropriate actions. Previoustechniques require explicit notification by inter-
mediate nodes to the sender. To avoid this com-
plexity, [281] proposes to infer at the TCP level
route changes by observing the out-of-order de-
livery events that are frequently introduced by a
route change.
In [101], the authors focus on static multi-hop
networks and provide a solution to fix TCP per-formance problems caused by MAC–TCP inter-
actions (nodes� interaction at MAC layer plus TCP
congestion window size). The basic observation
here is that in multi-hop networks the channel
utilization is associated to the spatial channel re-
use. Spatial reuse defines, given network topology,
nodes that may concurrently transmit without in-
terfering with each other. For a given flow andnetwork topology, there exists a contention-win-
dow that achieves the best channel reuse, thus
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 39
providing the maximum throughput. However,
legacy TCP operates with a window larger then the
optimal one, and hence with a reduced through-
put. To address this problem, two link level
mechanisms have been proposed [101]: Link RED
and adaptive spacing. Similarly to the REDmechanism implemented in Internet routers, the
Link RED tunes the drop probability at the link
level by marking/discarding packet according to
the average number of retries experienced in the
transmission of previous packets. The Link RED
thus provides TCP with an early sign of overload
at link level. Adaptive spacing is introduced to
improve spatial channel reuse, thus reducing therisk of stations� starvation. The idea here is the
introduction of extra backoff intervals to mitigate
the exposed receiver problems. Adaptive spacing is
complementary to Link RED: it is activated only
when the average number of retries experienced in
previous transmission is below a given threshold.
6. Applications and middleware
While the early MANET applications and de-
ployments have been military oriented, non-mili-
tary applications have also grown substantially
since then. Especially in the past few years, with
the rapid advances in mobile ad hoc networking
research, mobile ad hoc networks have attractedconsiderable attention and interests from com-
mercial business industry, as well as the standards
community. The introduction of new technologies
such as the Bluetooth, IEEE 802.11 and Hyperlan
greatly facilitates the deployment of ad hoc tech-
nology outside of the military domain, and new ad
hoc networking applications appeared mainly in
specialized fields such as emergency services, di-saster recovery and environment monitoring. In
addition, MANET flexibility makes this technol-
ogy attractive for several applicative scenarios like,
for example, in personal area networking, home
networking, law enforcement operation, search-
and-rescue operations, commercial and educa-
tional applications, sensor networks [115]. Table 2
provides a categorization of present and possiblefuture applicative scenarios for MANETs, as well
as the services they may provide in each area.
6.1. Middleware
The middleware layer operates between the
networking layers and the distributed applications
(i.e., it mainly implements layers 5–7 of the OSImodel), with the aim to build on top of raw net-
work services, higher level mechanisms that easy
the development and deployment of applications.
Mobile ad hoc systems currently developed
adopt the approach of not having a middleware,
but rather rely on each application to handle all
the services it needs. This constitutes a major
complexity/inefficiency in the development ofMANET applications.
Research on middleware for mobile ad hoc
networks is still in its infancy. Ad hoc network-
ing and self-organization have not yet received
the attention they deserve. Existing middleware
mainly focus on mobile/nomadic environments,
where a fixed infrastructure contains the relevant
information. For an overview on middleware formobile and pervasive systems, see [9,54,183].
Recently, in research circles, some middleware
proposals for mobile ad hoc environments ap-
peared in [116,180,184,195]. Their emphasis is on
supporting transient data sharing [195] between
nodes in communication range, data replication
for disconnected operations [183], or both [116].
To achieve this, classical middleware technologieshave been adopted. These include tuple space,
mobile agents, and reactive programming through
the usage of events� publishing/subscribing [9,183].
While these technologies provide service abstrac-
tions that highly simplify the application devel-
opment, their efficiency in ad hoc environments is
still an open issue. Specifically, among others, so-
lutions must be devised to implement and managein an efficient way agents� synchronization, sharedmemory, and to support group communications in
an ad hoc network.
Among middleware services, Service discovery
and location play a relevant role in ad hoc envi-
ronments. Upon joining a self-organizing network,
mobile nodes should be able to explore the envi-
ronment to learn and locate the available services.Due to the scarce resources of a MANET the
service discovery, and location should be designed
to act in a ‘‘context aware’’ manner [183]. Context
Table 2
MANET applications
Applications Descriptions/services
Tactical Networks • Military communication, operations
• Automated Battlefields
Sensor Networks
[12]
• Home applications: smart sensor nodes and actuators can be buried in Appliances to allow end users to
manage home devices locally and remotely
• Environmental applications include tracking the movements of animals (e.g., birds and insects), chemical/
biological detection, precision agriculture, etc.
• Tracking data highly correlated in time and space, e.g., remote sensors for weather, earth activities
Emergency
Services
• Search and rescue operations, as well as disaster recovery; e.g., early retrieval and transmission of patient
data (record, status, diagnosis) from/to the hospital
• Replacement of a fixed infrastructure in case of earthquakes, hurricanes, fire etc.
Commercial
Environments
• E-Commerce: e.g., Electronic payments from anywhere (i.e., taxi)
• Business:
� dynamic access to customer files stored in a central location on the fly
� provide consistent databases for all agents
� mobile office
• Vehicular Services:
� transmission of news, road condition, weather, music
� local ad hoc network with nearby vehicles for road/accident guidance
Home and
Enterprise
Networking
• Home/Office Wireless Networking (WLAN) e.g., shared whiteboard application; use PDA to print any-
where; trade shows
• Personal Area Network (PAN)
Educational
applications
• Setup virtual classrooms or conference rooms
• Setup ad hoc communication during conferences, meetings, or lectures
Entertainment • Multi-user games
• Robotic pets
• Outdoor Internet access
Location
aware services
• Follow-on services, e.g., automatic call-forwarding, transmission of the actual workspace to the current
location
• Information services
� push, e.g., advertise location specific service, like gas stations
� pull, e.g., location dependent travel guide; services (printer, fax, phone, server, gas stations) availability
information
40 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
information, such as node�s current position (bothgeographical and logical in terms of network to-
pology), neighborhood, available resources and
constraints must be used to select the most ap-
propriate service providers. A novel notion of
‘‘nearness’’ based on communication proximity
(e.g., to measure the existence a stable communi-
cation path between the terminal and the service
provider, rather then physical proximity) would beuseful to estimate the amount of resources needed
to access a service [267].
An approach to QoS-Aware resource discovery
in ad hoc network has been presented in [176]. The
proposed approach implements, in an ad hoc en-vironment, the rendezvous discovery approach
commonly used by middleware for mobile/no-
madic networks, e.g., the Java Intelligent Network
Infrastructure (Jini). Rendezvous servers (brokers)
store the service-publish requests coming from
service providers, and deliver service information
to requesting clients. In an ad hoc network, bro-
kers must be dynamically identified. Specifically, in[176] the brokers (directory agents) election hap-
pens through the usage of clusters formation
techniques. To reduce the communication over-
heads, most of the discovery messages are only
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 41
exchanged among these directory agents. Hash
indexing is applied to distributed agents for re-
ducing the query latency. Specifically, a hash
function applied to the service attributes returns
the list of directory agents. QoS guarantees are
achieved through a continuous monitoring.
7. Cross layers’ research issues
As we pointed out in Section 3 (see Fig. 2), there
are research areas that may affect all layers of an
ad hoc system. These include among others energy
conservation, security and cooperation, simulationand performance evaluation, and QoS, presented
in this section.
7.1. Energy conservation
Mobile devices rely on batteries for energy.
Battery power is finite, and represents one of the
greatest constraints in designing algorithms formobile devices [100,137,175]. Projections on pro-
gress in battery technology show that only small
improvements in the battery capacity are expected
in next future [238]. Under these conditions, it is
vital that power utilization be managed efficiently
by identifying ways to use less power, preferably
with no impact on the applications. Limitation on
battery life, and the additional energy require-ments for supporting network operations (e.g.,
routing) inside each node, make the energy con-
servation one of the main concern in ad hoc net-
working [53]. The importance of this problem has
produced a great deal of research on energy saving
in wireless networks in general [219], and ad hoc
networks in particular [52,58]. Strategies for power
saving have been investigated at several levels of amobile device including the physical-layer trans-
missions, the operating system, and the applica-
tions [143]. Ref. [70] points out battery properties
that impact on the design of battery powered de-
vices.
Power-saving policies at the operating system
level include strategies for CPU scheduling
[174,279], and for the hard-disk management [122].At the application-level, policies that exploit the
application semantic or profit of tasks remote ex-
ecution have been proposed [143]. However, in
small mobile devices, networking activities have a
major impact on energy consumption. Experi-
mental results show that power consumption re-
lated to networking activities is approximately
10% of the overall power consumption of a laptopcomputer, but it raises up to 50% in handheld
devices [149]. The impact of network technologies
on power consumption has been investigated in
depth in [243]. The key point in energy-aware
networking is the fact that a wireless interface
consumes nearly the same amount of energy in the
receive, transmit, and idle state; while in the sleep
state, an interface cannot transmit or receive, andits power consumption is highly reduced. For ex-
ample, measurements of 802.11 ‘‘Wi-Fi’’ wireless
interfaces [61,86,98,225] show that the ratio be-
tween power consumption in the transmit and idle
state is less than two (the receiving state being
intermediate); furthermore, the idle-state power
consumption is about one order of magnitude
greater than that in the sleep state. Hence, to re-duce energy consumption of a network interface, it
is necessary to define network protocols that
maximize the time the interface spends in a power
saving mode (e.g., the sleep state) by eliminating/
reducing the network interface idle times. This
approach has been extensively applied in infra-
structure-based wireless networks where effective
policies have been defined at all layers of theprotocol stack by moving the communication and
computation efforts on the fixed infrastructure,
and maintaining the network interface of the mo-
bile device in the sleep state for most of the time,
see e.g., [8] and references herein. This is not a
viable approach in an ad hoc network however,
where such fixed elements generally do not exist.
In addition, self-organization introduces a newmetric for measuring the energy savings: the net-
work lifetime. In an infrastructure wireless net-
work, energy management strategies are local to
each node, and are aimed to minimize the node
energy consumption. This metric is not viable for
ad hoc networks where nodes must also cooperate
to network operations to guarantee the network
connectivity. A greedy node that remains most ofthe time in a sleep state, without contributing to
routing and forwarding, will maximize its battery
42 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
lifetime but compromise the lifetime of the net-
work.
We can, therefore, identify (at least) two classes
of power-saving strategies for ad hoc networks:
local strategies, that typically operate on small
time scales (say milliseconds), and global strategies
that operate on longer time scales.
LOCAL STRATEGIESOCAL STRATEGIES operate inside a node, and
try to put the network interface in a power saving
mode with a minimum impact on transmit and
receive operations. These policies typically operate
at the physical and MAC layer, with the aim to
maximizing the node battery lifetime without af-
fecting the behavior of the high-level protocols. Byfocusing on power saving at the transmission level,
some authors have proposed and analyzed policies
(based on monitoring the transmission error
rates), which avoid useless transmissions when the
channel noise makes low the probability of a suc-
cessful transmission [224,297]. Similar policies
have been proposed for random access-based
MAC protocols [24,26]. Specifically, at the MAClayer, power-saving strategies are designed to
avoid transmitting when the channel is congested,
and hence there is a high collision probability.
These policies achieve power consumption by re-
ducing the energy required to successfully transmit
a packet. By applying these policies to the IEEE
802.11 MAC protocol, in [26] it has been shown
that optimal tuning of the network interface forachieving the minimal energy consumption almost
coincides with the optimal channel utilization.
This behavior is associated with the energy con-
sumption model of WLANs interface in which the
receive, transmit, and idle states are almost
equivalent from a power consumption standpoint.
In general, power saving in CSMA-based pro-
tocols is achieved by using the information derivedfrom the media access control protocol to find
intervals during which the network interface does
not need to be listening. For example, while a node
transmits a packet, the other nodes within the
same interference and carrier-sensing range must
remain silent. Therefore, these nodes can sleep
with little or no impact on system behavior. For
example, PAMAS [231] turns off a node�s radiowhen it is overhearing a packet not addressed to it.
Ref. [73] presents a comparison of a number of
MAC-layer protocols from the energy efficiency
standpoint. In [69] the authors consider low-cost
large-scale devices and present a new approach to
energy-efficientMAC protocols based on a pseudo-
random protocol, which combines the fairness
from random access protocols with the low energyrequirements of classical TDMA.
The IEEE 802.11 standard includes a power
saving mechanism effective for one-hop ad hoc
networks. This scheme maintains synchronization
among nodes that therefore can wake up at the
same set of time instants, exchange traffic and
other management information, and then return to
a sleeping state. Additional details on the 802.11power saving mechanism can be found in [92],
while [89,270] analyze its effectiveness. The 802.11
approach is suitable for static single-hop networks
in which nodes� synchronization can be achieved
with a limited effort. This requirement is not fea-
sible in dynamic multi-hop ad hoc networks.
GLOBAL STRATEGIESLOBAL STRATEGIES. The aim of global
strategies is to maximize the network lifetime.These are based a network-wide approach to
power saving, and on the idea that when a region
is dense in terms of nodes, only a small number of
them need to be turned on in order to forward the
traffic. To achieve this a set of nodes is identified
which must guarantee network connectivity (to
participate in packets routing and forwarding),
while remaining nodes can spend most of the timein the sleep state to maximize energy saving.
Nodes participating in packet forwarding may
naturally exhaust their energy sooner, thus com-
promising the network connectivity. Therefore,
periodically, the set of active nodes is recomputed
by selecting alternative paths in a way that maxi-
mizes the overall network lifetime. Identifying the
network�s dominating sets is a typical goal of aglobal strategy. A dominating set is a subset of
network nodes such that each node is in the set, or
it has a neighbor in that set. Dominating sets,
if connected, constitute the routing/forwarding
backbone in the ad hoc network. As the compu-
tation of the minimal dominating set is computa-
tionally unfeasible, in the literature several
distributed algorithms exist to approximate suit-able dominating sets, see for example [61,81,269,
272,283,284]. Span [61] is a distributed algorithm
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 43
to construct dominating sets using nodes local
decisions to sleep, or to join the routing backbone.
Nodes participating in the backbone are named
coordinators. Coordinators are always in an active
state, while non-coordinator nodes are normally in
the sleep state, and wake up to exchange trafficwith the coordinators. Periodically, the coordina-
tors� set is recomputed. The effectiveness of Span
depends on the energy consumption in the idle and
sleep state: Span benefit increases with the increase
of the idle-to-sleep energy-consumption ratio [61].
Span integrates with the 802.11 power saving
mode, thus guaranteeing that non-coordinator
nodes can receive packets that are buffered by thecoordinators while they are sleeping. Nodes
physical position (obtained for example via GPS)
is used in the GAF algorithm to construct the
routing/forwarding backbone. A grid structure is
superposed on the network, and each node is as-
sociated with a square in the grid using its physical
position. Inside the square only one node is in
the non-sleeping state [284]. AFECA [283] isan asynchronous distributed algorithm for con-
structing a routing backbone. Nodes alternate
between active and sleep states, where in principle
a node remains in the sleep state for a time pro-
portional to the number of its neighbors, thus
guaranteeing, in average, a constant number of
active nodes.
Controlling the power of the transmitting nodeis the other main direction for achieving power
saving in ad hoc networks. In addition, a reduced
transmission power allows spatial reuse of fre-
quencies, which can help increasing the total
throughput of network and minimize interference.
In wireless systems, the existence or lack of a
link between two nodes mainly depends (given the
acceptable bit error rate) on the transmissionpower and the transmission rate. By increasing the
transmission power the number of feasible links is
increased, but at the same time this increases the
energy consumption and the interference [85].
Recently, several studies focused on controlling
network topology by assigning per-node transmit
powers that guarantee network connectivity, and
minimize the transmit power [92,202,222,230,273].The algorithmic aspects of topology control
problems are discussed in [167].
Transmission power is highly correlated with
energy consumption. It determines both the
amount of energy drained from the battery for
each transmission, and the number of feasible
links. These two effects have an opposite impact on
the energy consumption. By increasing the trans-mission power we increase the per-packet trans-
mission cost (negative effect), but we decrease the
number of hops to reach the destination (positive
effect) because more and longer links become
available. Finding the balance is not a simple un-
dertaking. On one hand, we have to consider the
fact that signal strength at a distance r from the
sender has non-linear decay, specifically SðrÞ ¼S � r�a ða 2 ½2; 4�Þ, where S is the amplitude of the
transmitted signal [85]. This implies that covering
the sender-to-receiver distance a multi-hop path
may require less energy, from the transmission
standpoint. On the other hand, on a multi-hop
path the delay (due to the multiple hops), as well as
the processing energy (to receive and locally pro-
cess a packet) increase.The trade-off between minimum transmission
power and number of hops further complicates the
design of routing algorithms. A large part of recent
work on energy efficiency in ad hoc networks is
concentrated on routing [227,230,245,255], where
the transmitting power level is an additional vari-
able in the routing protocol design [91]. This
problem has been addresses from two differentperspectives: (i) energy is an expensive, but not
a limited resource (battery can be recharged/re-
placed), or (ii) the energy is finite. The former case
applies to mobile ad hoc network in general, while
the latter appears to be a suitable model for sensor
networks. In case (i), energy consumption must be
minimized; typically, this translates in the follow-
ing target: minimize the total energy consumed per
packet to forward it from source to destination. The
minimization of per-packet energy does not max-
imize network lifetime, as residual energy of the
nodes is not taken into consideration. On the other
hand, in case (ii), the energy is a hard constraint
[85], and the maximum lifetime is the target.
Minimum-energy routings minimize the energy
consumed to forward a packet from the source tothe destination [103,162,227]. Similarly to proac-
tive routing algorithms [162,227] try to find
44 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
minimum energy routes for all nodes, while PARO
[103] behaves as a reactive algorithm by minimiz-
ing the energy consumption of ongoing flows. In
PARO, nodes intermediate to the source–destina-
tion pair elect themselves to forward packets, thus
reducing the aggregate transmission power con-sumed by network devices. PARO attempts to
maximize the number of redirector nodes between
source–destination pairs, thereby minimizing the
transmission power.
On-line maximum-lifetime routing is a complex
problem [157]. In [75], for a static network with
known and constant flows, the maximum lifetime
routing is modeled as a linear programmingproblem. The solution of this model provides the
upper bound on the network lifetime that is used
to analyze the effectiveness of the algorithms. For
a single power level, an optimal algorithm is pre-
sented; while, for the general case, the authors
present an algorithm that selects routes and ad-
justs the corresponding power levels achieving a
close to the optimal lifetime.A balance between minimum-energy and max-
imum lifetime is the target of the CMMBCR
strategy [256]. CMMBCR applies a conditional
strategy that uses the minimum energy route, if the
nodes residual energy is greater than a given
threshold. Otherwise, a route that maximizes the
minimum residual energy is selected.
7.2. Network security and cooperation
Wireless mobile ad hoc nature of MANET
brings new security challenge to the network de-
sign. Mobile wireless networks are generally more
vulnerable to information and physical security
threats than fixed wired networks. Vulnerability of
channels and nodes, absence of infrastructure anddynamically changing topology, make ad hoc
networks security a difficult task [35]. Broadcast
wireless channels allow message eavesdropping
and injection (vulnerability of channels). Nodes do
not reside in physically protected places, and hence
can easily fall under the attackers� control (nodevulnerability). The absence of infrastructure makes
the classical security solutions based on certifica-tion authorities and on-line servers inapplicable.
Finally, the security of routing protocols in the
MANET dynamic environment is an additional
challenge.
The self-organizing environment introduces
new security issues that are not addressed by the
basic security services provided for infrastructure-
based networks. Security mechanisms that solelyenforce the correctness or integrity of network
operations would thus not be sufficient in MA-
NET. A basic requirement for keeping the net-
work operational is to enforce ad hoc nodes�contribution to network operations, despite the
conflicting tendency (motivated by the energy
scarcity) of each node towards selfishness [114,
191].
7.2.1. Security attacks
Securing wireless ad hoc networks is a highly
challenging issue. Understanding possible form of
attacks is always the first step towards developing
good security solutions. Ad hoc networks have to
cope with the same kinds of vulnerabilities as their
wired counterparts, as well as with new vulnera-bilities specific to the ad hoc context [117]. Fur-
thermore, traditional vulnerabilities are also
accentuated by the ad hoc paradigm.
The complexity and diversity of the field (dif-
ferent applications have different security con-
straints) led to a multitude of proposals that
cannot be all surveyed in this article. Detailed
analyses of ad hoc networking security issues andsolutions can be found in [35,129,193]. Below we
summarize only the main directions of security in
ad hoc networks.
Performing communication in free space ex-
poses ad hoc networks to attacks as anyone can
join the network, and eavesdrop or inject mes-
sages. Ad hoc networks attacks can be classified as
passive or active [155]. Passive attack signifies thatthe attacker does not send any message, but just
listens to the channel. A passive attacks does not
disrupt the operation of a protocol, but only at-
tempts to discover valuable information. During
an active attack, on the other hand, information is
inserted into the network.
Passive eavesdropping is a passive attack that
attempts to discover nodes information (e.g., IPaddresses, location of nodes, etc.) by listening to
routing traffic. In a wireless environment it is
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 45
usually impossible to detect this attack, as it does
not produce any new traffic in the network.
Active attacks involve actions such as the rep-
lication, modification and deletion of exchanged
data. Certain active attacks can be easily per-
formed against an ad hoc network. These attackscan be grouped in [145]: Impersonation, Denial of
service, and Disclosure attack.
IMPERSONATIONMPERSONATION. In this type of attack, nodes
may be able to join the network undetectably, or
send false routing information, masquerading as
some other trusted node. The Black Hole attack
[83] falls in this category: here a malicious node
uses the routing protocol to advertise itself ashaving the shortest path to the node whose packets
it wants to intercept. A more subtle type of routing
disruption is the creation of a tunnel (or Worm-
hole) in the network between two colluding mali-
cious nodes [126]. Ref. [125] provides a detailed
description of several attacks on routing.
DENIAL OF SERVICEENIAL OF SERVICE. The Routing Table
Overflow and the Sleep Depravation attacks [236]fall in this category. In the former, the attacker
attempts to create routes to non-existent nodes to
overwhelm the routing-protocol implementations.
In the latter, the attacker attempts to consume
batteries of other nodes by requesting routes, or by
forwarding unnecessary packets.
DISCLOSURE ATTACKISCLOSURE ATTACK. A location disclosure
attack can reveal something about the physicallocation of nodes or the structure of the network.
Two types of security mechanisms can generally be
applied: preventive and detective. Preventive
mechanisms are typically based on key-based
cryptography. Keys distribution is therefore at the
center of these mechanisms. Secret keys are dis-
tributed through a pre-established secure channel,
and this makes symmetric cryptography generallydifficult to apply in ad hoc networks. Public keys
are distributed through certificates that bind a
public key to a device. In the centralized approach,
certificates are provided, stored, and distributed by
the Certificate Authority. Since no central au-
thority, no centralized trusted third party, and no
central server are possible in MANET, the key
management function needs to be distributed overnodes. In [294], the key management responsibility
is shared among a set of nodes, called servers. The
challenge of constructing such a trustworthy ag-
gregation lies not only in how to create and con-
figure the aggregation, but also in how the
aggregation maintains its security by adapting to
changes in the network topology. Ref. [49] pre-
sents a fully distributed self-organizing public keymanagement system for MANETs. In this ap-
proach the users issue certificates for each other
based on their personal acquaintances. Certificates
are stored in a local certificate repository and dis-
tributed by the users themselves. When two users
want to verify the public keys of each other, they
merge their local certificate repositories.
In [117], the authors analyze the vulnerabilitiesof key-based security mechanisms, and propose
solutions to protect these mechanisms.
The intrusion detection field studies how to
discover that an intruder is attempting to penetrate
the network to perform an attack. Most of the
intrusion detection techniques developed on a
fixed wired network are not applicable in this new
environment. In ad hoc network there are notraffic concentration points (switches, routers, etc.)
where the intrusion detection system (IDS) can
collect audit data for the entire network. The only
available audit trace will be limited to communi-
cation activities taking place within the radio
range, and the intrusion detection algorithm must
rely on this partial and localized information. A
proposal for a new intrusion detection architecturethat is both distributed and cooperative is pre-
sented in [295,296]. Here all nodes in the wireless
ad hoc network participate in intrusion detection
and reaction. Each node is responsible for detect-
ing signs of intrusion locally and independently,
but neighbors can collaboratively investigate in a
broader range.
The Intrusion-Resistant Ad Hoc Routing Al-gorithms (TIARA) [223] is designed against denial
of service attacks. The TIARA mechanisms limit
the damage caused by intrusion attacks, and allow
for continued network operations at an acceptable
level during such attacks.
7.2.2. Security at data link layer
Bluetooth and 802.11 implement mechanismsbased on cryptography to prevent unauthorized
accesses, and to enhance the privacy on radio
46 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
links. An analysis of the various 802.11 and
Bluetooth mechanisms can be found in [193].
Security in the IEEE 802.11 standard is pro-
vided by the Wired Equivalent Privacy (WEP)
scheme. WEP supports both data encryption and
integrity. The security is based on a 40-bit secretkey. The secret key can either be a default key
shared by all the devices of a WLAN, or a pair-
wise secret key shared only by two communicating
devices. Since WEP does not provide any support
for the exchange of pair-wise secret keys, the secret
key must be manually installed on each device. As
WEP suffers from various design flaws and weak-
nesses [193], to correct the WEP problems a taskgroup part of the IEEE 802.11i standardization is
designing the new 802.11 security architecture.
Bluetooth uses cryptographic security mecha-
nisms implemented in the data link layer. A key
management service provides each device with a
set of symmetric cryptographic keys required for
the initialization of a secret channel with another
device, the execution of an authentication proto-col, and the exchange of encrypted data on the
secret channel. A detailed presentation of Blue-
tooth security mechanisms, together with an
analysis of the weaknesses in the Bluetooth key
management scheme can be found in [193].
7.2.3. Secure routing
Secure routing protocols cope with maliciousnodes that can disrupt the correct functioning of a
routing protocol by modifying routing informa-
tion, by fabricating false routing information and
by impersonating other nodes. Recent studies [216]
brought up also a new type of attack that goes
under the name of wormhole attack mentioned
earlier.
We next summarize the recent research that hasbeen done in order to come up with secure routing
protocols for ad hoc networks. More details can be
found in [88,193].
The Secure Routing Protocol [215] is conceived
as an extension that can be applied to several ex-
isting reactive routing protocols. SRP is based on
the assumption of the existence of a security as-
sociation between the sender and the receiverbased on a shared secret key negotiated at the
connection setup. SRP combats attacks that dis-
rupt the route discovery process. A node initiating
a route discovery is able to identify and discard
false routing information. Similarly to SRP, Ari-
adne [125] assumes that each pair of communi-
cating nodes has two secret keys (one for each
direction of the communication). Ariadne is a se-cure ad hoc routing protocol based on DSR and
the TESLA authentication protocol [210].
The Authenticated Routing for Ad hoc Net-
work (ARAN) protocol is an on-demand, secure,
routing protocol that detects and protects against
malicious actions carried out by third parties in the
ad hoc environment [240]. ARAN is based on
certificates, and assumes that nodes obtain certif-icates from a trusted certificate server before
joining the ad hoc network. ARAN utilizes a route
discovery procedure similar to AODV. To secure
the communications, route discovery exploits an
end-to-end authentication stage that guarantees
that only the destination node can respond to a
route discovery packet.
The Secure Efficient Ad hoc Distance (SEAD) isa proactive secure routing protocol based on
DSDV. SEAD deals with attackers that modify a
routing table update message. The basic idea is to
authenticate the sequence number and the metric
field of a routing table update message using one-
way hash functions [120]. Hash chains and digital
signatures are used by the SAODV mechanism to
secure AODV [290].
7.2.4. Cooperation enforcing
A basic requirement for keeping an ad hoc
network operational is to enforce ad hoc nodes�contribution to basic network functions such as
packet forwarding and routing. Unlike networks
using dedicated nodes to support basic network
functions including packet forwarding, routing,and network management, in ad hoc networks
those functions are carried out by all available
nodes. This difference is at the core of some of the
security problems that are specific to ad hoc net-
works. As opposed to dedicated nodes of a clas-
sical network, the nodes of an ad hoc network
cannot be trusted for the correct execution of
critical network functions. For example, routing isvulnerable in ad hoc networks because each device
acts as a router. Forwarding mechanism is coop-
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 47
erative, as well. Communications between nodes,
more than 1-hop away, are performed by exploit-
ing intermediate relaying nodes. A node that does
not cooperate is called a misbehaving node.
Routing–forwarding misbehaviors can be caused
by nodes that are malicious or selfish [191]. Amalicious node does not cooperate because it
wants to intentionally damage network function-
ing by dropping packets. On the other hand, a
selfish node does not intend to directly damage
other nodes, but is unwilling to spend battery life,
CPU cycles, or available network bandwidth to
forward packets not of direct interest to it, even
though it expects others to forward packets on itsbehalf. Such a node uses the network but does not
cooperate. To cope with these problems, a self-
organizing network must be based on an incentive
for users to collaborate, thus avoiding selfish be-
havior. There is a need for mechanisms that
encourage/enforce users to behave as ‘‘good citi-
zens’’, letting their device relay packets for the
benefit of others, making their data available, and/or lending support to the other computations.
Most of the solutions, currently available in
literature, present a similar approach to the co-
operation problem [16,189,192]. They aim at de-
tecting and isolating misbehaving nodes through a
mechanism based on a watchdog and a reputation
system. The watchdog identifies misbehaving
nodes by performing neighborhood monitoring.This is done by promiscuously listening to the
wireless link. According to collected information,
the reputation system maintains a value for each
observed node that represents the node�s reputa-
tion. The reputation mechanism allows nodes of
the network to isolate misbehaving nodes by not
serving their requests. Existing solutions present
advantages and disadvantages. The solution pre-sented in [189] constitutes the starting point for
research in this area. It extends the Dynamic
Source Routing with a watchdog concept for
the detection of non-forwarding nodes, and a
‘‘pathrater’’ for the avoidance of such nodes in
routes. Every node in the network keeps ratings
about every other node. The pathrater uses rat-
ings to choose the network path that is most likelyto deliver packets. The main drawback of such
an approach is that it does not punish selfish
nodes that therefore have no incentive to co-
operate.
The CONFIDANT protocol [16] is an exten-
sion to the DSR intended to deal with the routing
misbehavior problem. The objective is to make
misbehavior unattractive by finding and isolatingmalicious nodes. Each node monitors the behavior
of its one-hop neighbors. If a suspicious event is
detected, this information is submitted to a repu-
tation system, which maintains a list of ratings
reflecting nodes� behavior. If the ratings become
‘‘intolerable’’, the information is given to a path
manager which can deletes all routes containing
the misbehaving node from the path cache. It canalso decide to not serving routing/forwarding re-
quests from a selfish host. A trust manager sends
an alarm message to alert others of malicious
nodes.
The CORE mechanism [192] copes with self-
ishness by stimulating node cooperation: nodes
that want to use network resources have to con-
tribute to routing and forwarding, thus balancingutilization and contribution to the network. Every
node in the network monitors the behavior of its
neighbors with respect to a requested function
(packet forwarding, route discovery, etc.), and
collects observations about the execution of that
function. Based on the collected observations,
each node computes a reputation value for each
neighbor. When a neighbor�s reputation falls be-low a predefined threshold, service provision to the
misbehaving node is suspended. In this way, there
is no advantage to node�s misbehavior, as resource
utilization will be suspended. Both CONFIDANT
and CORE allow a type of ‘‘re-socialization’’ and
reintegration of no longer (or wrongly accused)
misbehaving nodes.
Some open issues can be identified in CONFI-DANT and CORE approaches to cooperation.
Firstly, the watchdog�s weaknesses are not negli-
gible: in presence of collisions, differences in the
transmission ranges, or directional antennas,
the watchdog is not able to properly monitoring
the neighbors, and misbehaving nodes detection
can fail. As these characteristics are quite frequent
in ad hoc networks, watchdog observations canbecome meaningless. Another important aspect
to consider is the employing of cooperation in
48 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
security mechanisms. In the case of the CONFI-
DANT protocol, malicious nodes may initiate a
new attack by sending false alarms about other
nodes. The impact of wrong accusation spreading
on the CONFIDANT reputation system is dis-
cussed in [17]. In the CORE mechanism no nega-tive ratings are spread between nodes, but a
malicious node can deceive the reputation system
by sending forged Route Reply. Finally, both
CONFIDANT and CORE do not take into ac-
count network utilization: by totally avoiding all
routes containing misbehaving nodes, they create a
risk of diverting all the traffic to well behaving
nodes, with the result of overloading these andlinks between them. Optimizing network utiliza-
tion, while avoiding misbehaving nodes is the
target of the work presented in [59]. This paper
presents a framework that confronts, in addition
to malicious and selfish nodes, misbehavior caused
by uncontrollable events. By exploiting reliability
indices, certain packet forwarding policies are de-
fined and contrasted to increase the network per-formance (i.e., optimize network utilization), and
reliability (i.e., avoiding misbehaving nodes).
An original approach to cooperation is pro-
posed in [36]. In this work an economic model is
used to enforce cooperation. The solution pre-
sented in this paper consists of the introduction of
a virtual currency, nuglet used in every network
operation that requires nodes� cooperation. Spe-cifically, it is assumed that every node has a tamper
resistant security module, which maintains a nu-
glet counter. This counter is decremented (down to
zero) when the node wants to send one of its own
packets (i.e., the node has to pay for its own
transmissions). On the other hand, the nuglet
counter is increased (i.e., the node gets a reward)
when the node forwards a packet for the benefit ofother nodes.
A survey of cooperation mechanism is pre-
sented in [114] where the relationship between
cooperation in ad hoc networks and people social
behavior is presented. From this perspective,
Game theory is a natural way for modeling and
analyzing cooperation aspects in ad hoc networks.
Game rules model the freedom of every node tochoose cooperation or isolation. The use of game
theory to model the cooperation in ad hoc network
is presented in [194,266]. In the model presented in
[266] nodes are players, communications are
moves, and the repetition of the basic game
throughout time models subsequent communica-
tions (mobility is taken into account by means of a
discount factor that makes future uncertain inevery moment). Authors show that cooperation
can be fully enforced with local observation if
mobility is low. Furthermore, they show that a
node will forward at most the same amount of
traffic it generates. In [194] both a cooperative
game approach and a non-cooperative game ap-
proach, are applied to evaluate the effectiveness of
the CORE mechanism.
7.3. Simulation and performance evaluation
There are two main approaches in system per-
formance evaluation: the first uses measurements;
the second is based on a representation of the
system behavior via a model [150,156]. Measure-
ment techniques are applied to real systems, andthus they can be applied only when a real system,
or a prototype of it, is available. Currently, only
few measurements studies on real ad hoc testbeds
can be found in the literature, see e.g., [11,41]. The
Uppsala University APE testbed [11] is one of the
largest, having run tests with more than thirty
nodes. The results from this testbed are very im-
portant as they are pointing out problems thatwere not detected by preceding simulation studies.
An important problem, related to the different
transmission ranges for 802.11b control and data
frames, is the so-called communication gray zones
problem [170]. This problem was revealed by a
group of researchers at the Uppsala University,
while measuring the performance of their own
implementation of the AODV routing protocol inan IEEE 802.11b ad hoc network. Observing an
unexpected large amount of packets� losses, mainly
during route changes, it was found that increase in
packet loss occurred in some specific geographic
areas termed called ‘‘communication gray zones’’.
In such zones, the packet loss experienced by a
station may be extremely high, up to 100%, thus
severely affecting the performance of applicationsassociated with a continuous packet flow (e.g., file
transfers and multimedia streaming). It was also
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 49
found that the reason for this phenomenon is that
a station inside a gray zone is considered (using the
routing information) reachable by a neighboring
station, while actual data communication between
the stations is not possible. The same problem was
found to affect other routing protocols, such asOLSR. It is important to point out that commu-
nication gray zone problem cannot be revealed
by commonly used simulation tools (e.g., NS-2,
Glomosim), as in these 802.11 models both unicast
and broadcast transmissions are performed at 2
Mbps, and hence have the same transmission
range.
Constructing a real ad hoc network testbed fora given scenario is typically expensive and remains
limited in terms of working scenarios, mobility
models, etc. Furthermore, measurements are gen-
erally non-repeatable. For these reasons, protocols
scalability, sensitiveness to users mobility patterns
and speeds are difficult to investigate on a real
testbed. Using a simulation or analytic model, on
the other hand, permits the study of system be-havior by varying all its parameters, and consid-
ering a large spectrum of network scenarios.
Evaluating system performance via a model
consists of two steps: (i) defining the system model,
and (ii) solving the model using analytical and/or
simulative techniques. Analytical methods are
often not detailed enough for the ad hoc networks
evaluation and in terms of accounting for mobil-ity, in their infancy. On the other hand, simulation
modeling is a more standardized, mature, and
flexible tool for modeling various protocols and
network scenarios, and allows (by running the
simulation model) collection and analyses that
fully characterize the protocol performance in
most cases.
A very large number of simulation models havebeen developed to study ad hoc network archi-
tectures and protocols under many network sce-
narios (number of nodes, mobility rates, etc.).
Simulation studies have been extensively applied
for instance to compare and contrast large num-
ber of routing protocols developed for MANETs,
see e.g., [42,82,84,140]. Ref. [99] presents a theo-
retical framework to compare ad hoc-networkrouting protocols (in an implementation in-
dependent manner) by measuring each pro-
tocol�s performance relative to a theoretical
optimum.
The use of simulation techniques in the per-
formance evaluation of communication networks
is a consolidated research area (see [55] and the
references herein), however MANET simulationhas several open research issues. An in depth dis-
cussion of methods and techniques for MANETs
simulation can be found in [19]. In the following,
we discuss two current topics: (i) models of nodes
mobility and (ii) network simulators.
7.3.1. Mobility models
The ability of ad hoc networks� protocols tocorrectly behave in a dynamic environment, where
devices position may continuously change, is a key
issue. Therefore, modeling users� movements is an
important aspect in ad hoc network simulation.
This includes among others [19]:
• the definition of the simulated area in which
users movements take place, and the rules formodeling users that moves beyond the simu-
lated area;
• the number of nodes in the simulated area, and
the allocation of nodes at the simulation start
up; and
• the mobility model, itself.
Typically, simulation studies assume a numberof users that moves inside a closed rectangular
area. Closed here stands for a constant number of
users inside the simulated area. Rules are defined
for users arriving at the edges of the area. For
example, in [127] the network model consists of 30
nodes in a 1500 m · 300 m closed rectangular area.
The random waypoint mobility model is the
model most commonly used to define the wayusers move in the simulated area. According to
this model, nodes move according to a broken line
pattern, standing at each vertex for a model-
defined pause time (p). Specifically, each node
picks a random destination in the rectangular area,
sample a speed value according to a uniform dis-
tribution in the range ð0; vmax�, and then travels to
the destination along a straight line. Once the nodearrives at its destination, it pauses for a time p,then chooses (draws) another destination and
50 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
continues onward. The pause time and the maxi-
mum speed, v, are mobility parameters. By chang-
ing these values various system mobility patterns
are captured. For example, p ¼ 0 signifies that all
nodes are always in motion throughout the simu-
lation run.Recent studies have pointed out problems in the
random waypoint model. Two specific types of
problems have been identified: (i) the nodes aver-
age speed is decreasing, and (ii) the nodes� distri-bution in the simulated area is non-uniform.
AVERAGEVERAGE SPEEDPEED. The random waypoint
model is expected to guarantee an average speed
of vmax=2 throughout the simulation run. On theother hand, results presented in [288] show that
the average node speed decreases over time: while
the simulation progress, more and more nodes are
involved in traveling long distance at low speeds.
This behavior of the random waypoint model
generates invalid results. The simulation experi-
ments never enter a steady state, and the time-
averaged statistics drastically change over time. Asimple solution based on avoiding speeds close to
zero is suggested in [288] to overcome this prob-
lem. By sampling the speed in the range
½1; vmax � 1�, after a transient period, the simula-
tion enters a steady state in which the average
speed is, as expected, equal to vmax=2.NODESODES � DISTRIBUTIONISTRIBUTION. Nodes moving ac-
cording to the random waypoint model tend toconcentrate in the middle of the simulated area,
creating the so-called border effect [14,15,37]. This
yields node spatial distribution that is not uniform.
In [45], it is shown that for large values of the
pause time the border effect is limited, and the
spatial distribution can well approximate uniform
distribution. However, for other mobility param-
eters, the border effect may become highly pro-nounced, and the assumption of the uniform
distribution of the nodes in the simulated area is
no longer valid.
7.3.2. Network simulators
Most MANET simulative studies are based on
simulation tools. The main advantage of these
tools is that they provide libraries containing pre-defined models for most communication protocols
(e.g., 802.11, Ethernet, TCP, etc.). In addition,
these tools often provide graphical interfaces that
can be used both during the model development
phase, and during simulation runs to simplify
following dynamic protocol and network behav-
iors.
Popular network simulators used in ad hocnetworks include: OPNET [204], NS-2 [200],
Glomosim [109] and its commercial version Qual-
Net [220]. They all provide advanced simulation
environments to test and debug different network-
ing protocols, including collision detection mod-
ules, radio propagation and MAC protocols. Some
recent results question however the validity of
simulations based on these tools. Specifically, [74]presents the simulative results of the flooding
algorithm using OPNET, NS-2 and Glomosim.
Important divergences between the simulators re-
sults have been measured. The observed differences
are not only quantitative (not the same absolute
value), but also qualitative (not the same general
behavior) making some past observation of MA-
NET simulation studies an open issue.
7.4. Quality of service
Providing Quality of Service (QoS), other than
best effort, is a very complex problem in MA-
NETs, and makes this area a challenging area of
future MANET research [181]. Network�s ability
to provide QoS depends on the intrinsic charac-teristics of all the network components, from
transmission links to the MAC and network layers
[232]. MANET characteristics generally lead to the
conclusion that this type of network provides a
weak support to QoS. Wireless links have a (rela-
tively) low and highly variable capacity, and high
loss rates. Topologies are highly dynamic with
frequent links breakages. Random access-basedMAC protocols, which are commonly used in this
environment (e.g., 802.11b), have no QoS support.
Finally, MANET link layers typically run in un-
licensed spectrum, making it more difficult to
provide strong QoS guarantees in spectrum hard
to control [181]. This scenario indicates that, not
only hard QoS guarantees will be difficult to
achieve in a MANET, but if the nodes are highly
mobile even statistical QoS guarantees may be
impossible to attain, due to the lack of sufficiently
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 51
accurate knowledge (both instantaneous and pre-
dictive) of the network states [38]. Furthermore,
since the quality of the network (in terms of
available resources reside in the wireless medium
and in the mobile nodes: e.g., buffer and battery
state) varies with time, present QoS models forwired networks are insufficient in a self-organizing
network, and new MANET QoS model must be
defined [118]. Specifically, DiffServ and IntServ
(i.e., the Internet QoS models) require accurate
link state (e.g., available bandwidth, packet loss
rate delay, etc.) and topology information. In
[118,287], an attempt is made to define a MANET
QoS model that benefits from the concepts andfeatures of the existing models. The Flexible QoS
Model for MANET (FQMM) is based both on
IntServ and Diffserv. Specifically, for applications
with high priority, per-flow QoS guarantees of
IntServ are provided. On the other hand, appli-
cations with lower priorities achieve DiffServ per-
class differentiation. As FQMM separately applies
both IntServ and DiffServ for different priorities,the drawbacks related to IntServ and DiffServ still
remain. A more realistic direction for QoS provi-
sioning in ad hoc network is based on an adaptive
QoS model: applications must adapt to the time-
varying resources offered by the network. In [201],
the QoS model for a MANET is defined as pro-
viding a set of parameters in order to adapt the
application to the ‘‘quality’’ of the network.The quality of service provided by the network
is not related to any dedicated network layer ra-
ther it requires coordinated efforts from all layers.
Important QoS components include: QoS MAC,
QoS routing, and resource-reservation signaling
[214,271].
QoS MAC protocols solve the problems of
medium contention, support reliable unicastcommunications, and provide resource reservation
for real-time traffic in a distributed wireless envi-
ronment [271]. Among numerous MAC protocols
and improvements that have been proposed, pro-
tocols that can provide QoS guarantees to real-
time traffic in a distributed wireless environment
include GAMA/PR protocol [188] and Black-
Burst (BB) contention mechanism [244].QoS routing refers to the discovery and main-
tenance of routes that can satisfy QoS objectives
under given resource constraints, while QoS sig-
naling is responsible for actual admission control,
scheduling, as well as resource reservation along
the route determined by QoS routing, or other
routing protocols. Both QoS routing and QoS
signaling coordinate with the QoS MAC protocolto deliver the required QoS.
Much research has been done in each of these
component areas [64,168,214,271]. INSIGNIA is
the first QoS signaling protocol specifically de-
signed for resource reservation in ad hoc envi-
ronments [7,159]. It supports in-band signaling by
adding a new option field in IP header called IN-
SIGNIA to carry the signaling control informa-tion. Like RSVP, the service granularity supported
by INSIGNIA is per-flow management. The IN-
SIGNIA module is responsible for establishing,
restoring, adapting, and tearing down real-time
flows. It includes fast flow reservation, restoration
and adaptation algorithms that are specifically
designed to deliver adaptive real-time service in
MANETs [159]. If the required resource is un-available, the flow will be degraded to best-effort
service. QoS reports are sent to source node peri-
odically to report network topology changes, as
well as QoS statistics (loss rate, delay, and
throughput). DRSVP [197] is another QoS sig-
naling protocols for MANET based on RSVP.
QoS routing helps establishing the route for
successful resource reservation by QoS signaling[66,271]. This is a difficult task. In order to make
optimal routing decision, QoS routing requires
constant updates on link state information such as
delay, bandwidth, cost, loss rate, and error rate to
make policy decision, resulting in large amount of
control overhead, which can be prohibitive for
bandwidth constrained ad hoc environments. In
addition, the dynamic nature of MANETs makesmaintaining the precise link state information ex-
tremely difficult, if not impossible [38,239,271].
Finally, even after resource reservation, QoS still
cannot be guaranteed due to the frequent discon-
nections and topology changes. Several QoS
routing algorithms were published recently with a
variety of QoS requirements and resource con-
straints [66,214], for example, CEDAR [249],ticket-based probing [68], Predictive Location-
Based QoS Routing [250], Localized QoS routing
52 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
[289], and QoS routing based on bandwidth cal-
culation [166].
8. Discussion and conclusions
In coming years, mobile computing will keep
flourishing, and an eventual seamless integration
of MANET with other wireless networks, and the
fixed Internet infrastructure, appears inevitable.
Ad hoc networking is at the center of the evolution
towards the 4th generation wireless technology. Its
intrinsic flexibility, ease of maintenance, lack of
required infrastructure, auto-configuration, self-administration capabilities, and significant costs
advantages make it a prime candidate for becom-
ing the stalwart technology for personal pervasive
communication. The opportunity and importance
of ad hoc networks is being increasingly recog-
nized by both the research and industry commu-
nity, as evidenced by the flood of research
activities, as well as the almost exponential growthin the Wireless LANs and Bluetooth sectors.
In moving forward towards fulfilling this op-
portunity, the successful addressing of open tech-
nical and economical issues will play a critical role
in achieving the eventual success and potential of
MANET technology. From the technical stand-
point, as shown in this article, despite the large
volume of research activities and rapid progressmade in the MANET technologies in the past few
years, almost all research areas (from enabling
technologies to applications) still harbor many
open issues. This is characteristically exemplified
by research activities performed on routing pro-
tocols. Most work on routing protocols is being
performed in the framework of the IETF MANET
working group, where four routing protocols arecurrently under active development. These include
two reactive routing protocols, AODV and DSR,
and two proactive routing protocols, OLSR and
TBRPF. There has been good progress in studying
the protocols� behavior (almost exclusively by
simulation), as can be seen in the large conference
literature in this area, but the absence of perfor-
mance data in non-trivial network configurationscontinues to be a major problem. The perception is
that of a large number of competing routing pro-
tocols, a lack of WG-wide consensus, and few
signs of convergence [178]. To overcome this sit-
uation, a discussion is currently ongoing to focal-
ize the activities of the MANET WG towards the
design of IETF MANET standard protocol(s),
and to split off related long-term research workfrom IETF. The long-term research work may
potentially move to the IETF�s sister organization,the IRTF (Internet Research Task Force) that has
recently established a group on ‘‘Ad hoc Network
Scaling Research’’.
MANET WG proposes a view of mobile ad hoc
networks as an evolution of the Internet. This
mainly implies an IP-centric view of the network,and the use of a layered architecture. Current re-
search points out though that this choice may limit
developing efficient solutions for MANET. Other
promising directions have been identified [115].
The use of the IP protocol has two main advan-
tages: it simplifies MANET interconnection to the
Internet, and guarantees the independence from
wireless technologies. On the other hand, moreefficient and lightweight solutions can be obtained,
for example, by implementing routing solutions at
lower layers [10,259]. Furthermore, masking lower
layers� characteristics may not to be useful in
MANET. The layered paradigm has highly sim-
plified Internet design, however when applied to
ad hoc networks, it may result in poor perfor-
mance as it prevents exploiting important inter-layer dependencies in designing efficient ad hoc
network functions. For example, from the energy
management standpoint, power control and mul-
tiple antennas at the link layer are coupled with
power control and scheduling at MAC layer, and
with energy-constrained and delay-constrained
routing at network layer [115]. Relaxing the In-
ternet layered architecture, by removing the strictlayer boundaries, is an open issue in the MANET
evolution. Cross-layer design of MANET archi-
tecture and protocols is a promising direction for
meeting the emerging application requirements,
particularly when energy is a limited resource.
From the economic standpoint, the main
question to be addressed in the MANET model is
the identification of business scenarios that canmove MANET�s success beyond the academy and
research labs. Currently, apart from specialized
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 53
areas (battlefield, disaster recovery, etc.), the main
business opportunity appears to be in tools (see,
e.g., MeshNetworks 5 and SPANworks 6), which
let PDAs and/or laptops, set up ‘‘self-organizing
networks’’. However, no clear understanding of a
MANET ‘‘killer application(s)’’ has yet emerged.Legacy, content-orientated services and applica-
tions enhanced by the self-organizing paradigm
could become such an application, as similar to
SMS, it would allow to exploit the mobility pro-
vided by cellular systems. Users� benefits gained
with the use of the ad hoc technology could make
the difference compared to legacy applications
(shared whiteboard, chat, file-sharing). Part ofbringing the MANET technology to the users is
the development of large testbeds with direct users�involvement, as in [190].
In addition to the development of applications
and system solutions tailored to the ad hoc para-
digm, MANET may offer business opportunities
for network service provider, and potentially open
the wireless arena to new operators. The lack ofinfrastructure in MANET is appealing to new
commercial systems since it circumvents the need
for a large investment to get the network up and
running, and the development costs may be scales
with network success [115]. Minimum investments,
coupled with the emerging tendency (mainly in
USA) to deregulate the spectrum environment to
create a secondary market, eliminate/reduce thebarriers to new operators entering the market to
offer new wireless services. However, the MANET
potentialities cannot become a reality without an
economic model that identifies potential revenues
behind MANET-based network services. For ex-
ample, network services based on the MANET
paradigm could be used to efficiently extend the
capacity/coverage of Wi-Fi hot spots. It is ex-pected that the bandwidth request in hot spots will
increase rapidly, thus requiring higher speed access
technologies. With the current 802.11 technology,
higher speeds imply a reduction in the coverage
area of the Access Point (AP). Spreading in a hot
spot a large number of APs to guarantee the
5 http://www.meshnetworks.com6 http://www.spanworks.com
coverage is not appealing both from the economic
(infrastructure cost) and technical standpoint (APs
interference). The ad hoc paradigm can possibly
offer an efficient solution to this problem: the APs
upgraded with multi-rate high-speed technologies
(e.g., 802.11a) achieve the required coverage byexploiting a multi-hop wireless network. While
from a technology standpoint, feasible solutions
can be designed to apply the MANET technology
to extend APs� coverage; the critical point remains
the economic model. Which model could be ap-
plied for example in such a scenario to have users
cooperating to provide support to the network-
service provisioning remains a question that typi-fies the open issues on the way of transitioning
MANET results into the business environment.
Acknowledgements
The work of Marco Conti was partially funded
by the Information Society Technologies pro-gramme of the European Commission, Future and
Emerging Technologies under the IST-2001-38113
MobileMAN project.
References
[1] J. Ahola, Ambient Intelligence, ERCIM (European Re-
search Consortium for Information and Mathematics)
NEWS, N. 47, October 2001.
[2] A. Ahuja et al., Performance of TCP over different
routing protocols in mobile ad-hoc networks, in: Pro-
ceedings of IEEE Vehicular Technology Conference (VTC
2000), Tokyo, Japan, May 2000.
[3] G. Anastasi, E. Borgia, M. Conti, E. Gregori, IEEE
802.11 ad hoc networks: performance measurements, in:
Proceedings of the Workshop on Mobile and Wireless
Networks (MWN 2003) in conjunction with ICDCS 2003,
May 19, 2003.
[4] G. Anastasi, M. Conti, E. Gregori, IEEE 802.11 ad hoc
networks: protocols, performance and open issues, in: S.
Basagni, M. Conti, S. Giordano, I. Stojmenovic (Eds.),
Ad hoc Networking, IEEE Press Wiley, New York,
2003.
[5] G. Anastasi, M. Conti, E. Gregori, A. Passarella, A power
saving architecture for web access from mobile computers,
in: Proceedings of the Networking 2002, Lecture Notes
in Computer Science, vol. 2345, Springer, Berlin, 2002,
pp. 240–251.
54 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
[6] G. Anastasi, M. Conti, E. Gregori, A. Passarella,
Balancing energy saving and QoS in the mobile internet:
an application-independent approach, in: Proceedings of
the 36th Hawaii International Conference on System
Sciences, HICSS-36, 2003, pp. 305–314.
[7] G.-S. Ahn, A.T. Campbell, S.-B. Lee, X. Zhang, ‘‘INSIG-
NIA,’’ Internet Draft, draft-ietf-manet-insignia-01.txt,
October 1999.
[8] G. Anastasi, M. Conti, W. Lapenna, A power saving
network architecture for accessing the internet from
mobile computers: design, implementation and measure-
ments, The Computer Journal 46 (1) (2003) 3–15.
[9] E. Anceaume, A.K. Datta, M. Gradinariu, G. Simon,
Publish/subscribe scheme for mobile networks, in: Pro-
ceedings of the ACM Workshop on Principles of Mobile
Computing 2002, pp. 74–81.
[10] A. Acharya, A. Misra, S. Bensal, A label-switching packet
forwarding architecture for multi-hop wireless LANs, in:
M. Conti, D. Raychaudhuri (Eds.), Proceedings of the
ACM Workshop on Mobile Multimedia (WoWMoM
2002), Atlanta, GA, September 28, 2002.
[11] APE: Ad hoc Protocol Evaluation testbed, Department of
Computer Systems at Uppsala, Sweden. Available from
<http://apetestbed.sourceforge.net/>.
[12] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cay-
irci, Wireless sensor networks: a survey, Computer
Networks 38 (2002) 393–422.
[13] S. Basagni, Distributed and mobility-adaptive clustering
for multimedia support in multi-hop wireless networks, in:
Proceedings of the IEEE Vehicular Technology Confer-
ence (VTC) 1999, Amsterdam, The Netherlands, Septem-
ber 19–22, 1999.
[14] C. Bettstetter, Smooth is better than sharp: a random
mobility model for simulation of wireless networks, in:
Proceedings of the ACM Workshop on Modeling, Anal-
ysis and Simulation of Wireless and Mobile Systems,
2001, pp. 19–27.
[15] C. Bisdikian, An overview of the Bluetooth wireless
technology, IEEE Communication Magazine, December
2001.
[16] S. Buchegger, J.Y. Le Boudec, Performance analysis of
the CONFIDANT protocol, in: Proceedings of the 3rd
ACM International Symposium on Mobile Ad Hoc
Networking and Computing (MobiHoc), June 2002, pp.
226–236.
[17] S. Buchegger, J.Y. Le Boudec, The effect of rumor
spreading in reputation systems for mobile ad-hoc
networks, in: Proceedings of the First Workshop on
Modeling and Optimization in Mobile, Ad Hoc and
Wireless Networks (WiOpt �03), Sophie-Antipolis, March
2003, pp. 131–140.
[18] R. Beraldi, R. Baldoni, Unicast routing techniques for
mobile ad hoc networks, in: M. Ilyas (Ed.), Handbook of
Ad Hoc Networks, CRC Press, New York, 2003 (Chap-
ter 7).
[19] A. Boukerche, L. Bononi, Simulation and modeling of
wireless, mobile and ad hoc networks, in: S. Basagni,
M. Conti, S. Giordano, I. Stojmenovic (Eds.), Ad Hoc
Networking, IEEE Press Wiley, New York, 2003.
[20] A.V. Bakre, B.R. Badrinath, Implementation and perfor-
mance evaluation of indirect TCP, IEEE Transactions on
Computers 46 (1997).
[21] L. Blazevic, L. Buttyan, S. Capkun, S. Giordano, J.-P.
Hubaux, J.-Y. Le Boudec, Self-organization in mobile ad
hoc networks: the approach of terminodes, IEEE Com-
munication Magazine, June 2001, pp. 166–175.
[22] S. Basagni, R. Bruno, C. Petrioli, Scatternet formation in
Bluetooth networks, in: S. Basagni, M. Conti, S. Giord-
ano, I. Stojmenovic (Eds.), Ad Hoc Networking, IEEE
Press Wiley, New York, 2003.
[23] S. Basagni, R. Bruno, C. Petrioli, A performance
comparison of scatternet formation protocols for net-
works of Bluetooth devices, in: Proceedings of the IEEE
International Conference on Pervasive Computing and
Communications (PerCom 2003), Forth Worth, TX,
March 23–26, 2003.
[24] L. Bononi, M. Conti, L. Donatiello, A distributed
mechanism for power saving in IEEE 802.11 wireless
LANs, ACM/Kluwer Mobile Networks and Applications
Journal 6 (3) (2001) 211–222.
[25] R. Bruno, M. Conti, E. Gregori, Wireless access to
internet via Bluetooth: performance evaluation of the
EDC scheduling algorithm, in: Proceedings First ACM
Wireless Mobile Internet Workshop, July 2001.
[26] R. Bruno, M. Conti, E. Gregori, Optimization of
efficiency and energy consumption in p-persistentCSMA-based wireless LANs, IEEE Transactions on
Mobile Computing 1 (1) (2002) 10–31.
[27] R. Bruno, M. Conti, E. Gregori, Bluetooth: architecture,
protocols and scheduling algorithms, Cluster Computing
Journal 5 (2) (2002).
[28] J. Li, C. Blake, D. De Couto, H. Lee, R. Morris, Capacity
of wireless ad hoc wireless networks, in: Proceedings of
the Seventh ACM International Conference on Mobile
Computing and Networking (MOBICOM 2001), Rome,
Italy, July 16–21, 2001, pp. 61–69.
[29] S. Basagni, I. Chlamtac, A.V.R. Syrotiuk, Location aware
one-to-many communication in mobile multi-hop wireless
networks, in: Proceedings of the IEEE Vehicular Tech-
nology (VTC), Tokyo, Japan, May 2000.
[30] S. Basagni, I. Chlamtac, V. Syrotiuk, B. Woodward, A
distance routing effect algorithm for mobility (DREAM),
in: Proceedings of The Fourth Annual ACM/IEEE
International Conference on Mobile Computing and
Networking (MOBICOM �98), Dallas, TX, USA, October
25–30, 1998.
[31] V. Bharghavan, A. Demers, S. Shenker, L. Zhang,
MACAW: a medium access protocol for wireless LANs,
in: Proceedings of SIGCOMM �94, 1994, pp. 212–
225.
[32] D.J. Baker, A. Ephremides, J.A. Flynn, The design and
simulation of a mobile radio network with distributed
control, IEEE Journal on Selected Areas in Communica-
tions 2 (1) (1984).
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 55
[33] G. Bianchi, L. Fratta, M. Oliveri, Performance evaluation
and enhancement of the CSMA/CA MAC protocol for
802.11 wireless LANs, in: Proceedings of PIMRC 1996,
Taipei, Taiwan, October 1996, pp. 392–396.
[34] Lichun Bao, J.J. Garcia-Luna-Aceves, Transmission
scheduling in ad hoc networks with directional antennas,
in: Proceedings of the Eighth ACM International Con-
ference on Mobile Computing and Networking (MOBI-
COM 2002), Atlanta, GA, September 23–28, 2002.
[35] L. Buttyan, J.P. Hubaux, Report on a working session on
security in wireless ad hoc networks, Mobile Computing
and Communications Review 6 (4) (2002).
[36] L. Buttyan, J.-P. Hubaux, Stimulating cooperation in self-
organizing mobile ad hoc networks, ACM/Kluwer (MO-
NET), Special Issue on Mobile Ad Hoc Networks 8 (5)
(2003).
[37] C. Bettstetter, O. Krause, On border effects in modeling
and simulation of wireless ad hoc networks, in: Proceed-
ings of the 3rd IEEE International Conference on Mobile
and Wireless Communication Networks (MWCMN),
2001.
[38] B. Li, QoS-aware adaptive services in mobile ad-hoc
networks, in: Proceedings of the Ninth IEEE Interna-
tional Workshop on Quality of Service (IWQoS 2001),
Lecture Notes in Computer Science, vol. 2092, Springer,
Berlin, 2001, pp. 251–268.
[39] Web site of the Bluetooth Special Interest Group: http://
www.bluetooth.com/.
[40] Specification of the Bluetooth System, Version 1.1,
February 2001.
[41] J. Broch, D.A. Maltz, D.B. Johnson, Quantitative lessons
from a full-scale multi-hop wireless ad hoc network
testbed, in: Proceedings of the IEEE Wireless Communi-
cations and Network Conference 2000 (WCNC 2000).
[42] J. Broch, D.A. Maltz, D.B. Johnson, Y.-C. Hu, J.
Jetcheva, A performance comparison of multi-hop wire-
less ad hoc network routing protocols, in: Proceedings of
the Fourth Annual ACM/IEEE International Conference
on Mobile Computing and Networking (MOBICOM �98),Dallas, TX, October 25–30, 1998.
[43] B. Bellur, R.G. Ogier, F.L. Templin, Topology broadcast
based on reverse-path forwarding (TBRPF), IETF Inter-
net Draft, draft-ietf-manet-tbrpf-01.txt, March 2001.
[44] H. Balakrishnan, V. Padmanabhan, S. Seshan, R. Katz, A
comparison of mechanisms for improving TCP perfor-
mance over wireless links, in: Proceedings of the ACM
SIGCOMM, Stanford, CA, August 1996.
[45] D.M. Blough, G. Resta, P. Santi, A statistical analysis of
the long-run node spatial distribution in mobile ad hoc
networks, in: Proceedings of the ACM MSWiM 02,
Atlanta, GA, September 2002.
[46] K. Brown, S. Singh, M-TCP: TCP for Mobile cellular
Networks, in: Proceedings of the ACM SIGCOMM
Computer Communication Review, 1997, pp. 19–43.
[47] H. Balakrishnan, S. Seshan, E. Amir, R. Katz, Improving
TCP/IP performance over wireless networks, in: Proceed-
ings of the First Annual International Conference on
Mobile Computing and Networking (MOBICOM �95),Berkeley, CA, November 13–15, 1995.
[48] M. Conti, Body, personal, and local wireless ad hoc
networks, in: M. Ilyas (Ed.), Handbook of Ad Hoc
Networks, CRC Press, New York, 2003 (Chapter 1).
[49] S. Capkun, L. Buttyan, J.P. Hubaux, Self-organized
public-key management for mobile ad hoc networks,
IEEE Transactions on Mobile Computing 2 (1) (2003).
[50] F. Cal�ıı, M. Conti, E. Gregori, Dynamic tuning of the
IEEE 802.11 protocol to achieve a theoretical throughput
limit, IEEE/ACM Transactions on Networking 8 (6)
(2000) 785–799.
[51] F. Cal�ıı, M. Conti, E. Gregori, Dynamic IEEE 802.11:
design, modeling and performance evaluation, IEEE
Journal on Selected Areas in Communications 18 (9)
(2000) 1774–1786.
[52] A. Campbell, M. Conti, S. Giordano, Special issue on
mobile ad hoc network, ACM/Kluwer MONET 8 (5)
(2003).
[53] C.F. Chiasserini, I. Chlamtac, P. Monti, A. Nucci,
Optimal energy design of wireless ad hoc networks, in:
E. Gregori, M. Conti, A.T. Campbell, G. Omidyar, M.
Zukerman (Eds.), Lecture Notes in Computer Science,
vol. 2345, Springer, Berlin, 2002.
[54] Special issue ‘‘Special feature on middleware for mobile &
pervasive’’, ACM Mobile Computing and Communica-
tions Review 6 (4) (October 2002).
[55] M. Conti, L. Donatiello, Simulation modeling of local
and metropolitan area networks, in: E. Gelenbe, K.
Bagchi, G. Zobrist (Eds.), Network Systems Design,
Gordon & Breach, Amsterdam, 1999, pp. 117–142
(Chapter 6).
[56] M. Chatterjee, S.K. Das, D. Turgut, WCA: a weighted
clustering algorithm for mobile ad hoc networks, Cluster
Computing 5 (2) (2002) 193–204.
[57] I. Chlamtac, A. Farag�oo, Making transmission schedules
immune to topology changes in multi-hop packet radio
networks, IEEE/ACM Transactions on Networking 2 (1)
(1994) 23–29.
[58] M. Conti, S. Giordano, Special issue on mobile ad hoc
networking, Cluster Computing 5 (2) (2002) 117–131.
[59] M. Conti, E. Gregori, G. Maselli, Towards reliable
forwarding for ad hoc networks, in: Proceedings of the
PWC2003, Venice, Italy, September 23–25, 2003.
[60] Special issue on mobile ad hoc networking, Cluster
Computing Journal 5 (2) (April 2002).
[61] Benjie Chen, Kyle Jamieson, Hari Balakrishnan, Robert
Morris, Span: an energy-efficient coordination algorithm
for topology maintenance in ad hoc wireless networks,
ACM/Kluwer Wireless Networks Journal 8 (5) (2002)
481–494.
[62] I. Chlamtac, S. Kutten, On broadcasting in radio
networks––problem analysis and protocol design, IEEE
Transactions on Communications COM-33 (12) (1985).
[63] I. Chlamtac, A. Lerner, Link allocation in mobile radio
networks with noisy channel, in: IEEE INFOCOM, Bar
Harbour, FL, April 1986.
56 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
[64] I. Chlamtac, A. Lerner, Fair algorithms for maximal link
activiation in multi-hop radio networks, IEEE Transac-
tions on Communications COM-35 (7) (1987).
[65] M.S. Corson, J. Macker, Mobile ad hoc networking
(MANET): routing protocol performance issues and
evaluation considerations, RFC 2501, IETF, January
1999.
[66] S. Chakrabarti, A. Mishra, Quality of service in mobile
ad hoc networks, in: M. Ilyas (Ed.), Handbook of Ad Hoc
Networks, CRC Press, New York, 2003 (Chapter 3).
[67] M.S. Corson, J.P. Maker, J.H. Cernicione, Internet-based
mobile ad hoc networking, IEEE Internet Computing 3
(4) (1999) 63–70.
[68] S. Chen, K. Nahrstedt, An overview of quality-of-service
routing for the next generation high-speed networks:
problems and solutions, IEEE Network, Special Issue on
Transmission and Distribution of Digital Video, Novem-
ber/December 1998.
[69] I. Chlamtac, C. Petrioli, J. Redi, Energy-conserving access
protocols for identification networks, IEEE/ACM Trans-
actions on Networking 7 (1) (1999).
[70] C.-F. Chiasserini, R.R. Rao, Pulsed battery discharge in
communication devices, in: Proceedings of The Fifth
Annual ACM/IEEE International Conference on Mobile
Computing and Networking (MOBICOM �99), August
15–19, 1999, Seattle, WA, pp. 88–95.
[71] K. Chandran, S. Raghunathan, S. Venkatesan, R. Prak-
ash, A feedback based scheme for improving TCP
performance in ad hoc wireless networks, IEEE Personal
Communication Magazine, Special Issue on Ad Hoc
Networks 8 (1) (2001) 34–39.
[72] I. Cidon, M. Sidi, Distributed assignment algorithms for
multihop packet radio networks, IEEE Transactions on
Computers 38 (10) (1989) 739–746.
[73] Jun-Cheng Chen, Krishna M. Sivalingam, Prathima
Agrawal, Shali-nee Kishore, A comparison of MAC
protocols for wireless local networks based on battery
power consumption, in: Proceedings of IEEE INFOCOM
1998, San Francisco, CA, March 1998.
[74] David Cavin, Yoav Sasson, Andr�ee Schiper, On the
accuracy of MANET Simulators, in: Proceedings of
ACM POMC�02, Toulouse, France, October 2002.
[75] Jae-Hwan Chang, Leandros Tassiulas, Energy conserving
routing in wireless ad-hoc networks, in: Proceedings of
IEEE INFOCOM, March 2000, pp. 22–31.
[76] I. Chlamtac, O. Weinstein, The wave expansion approach
to broadcasting in multi-hop radio networks, in: Proceed-
ings of IEEE INFOCOM, San Francisco, CA, April
1987.
[77] C.-C. Chiang, H.K. Wu, W. Liu, M. Gerla, Routing in
clustered multihop, mobile wireless networks with fading
channel, in: Proceedings of IEEE SICON�97, April 1997,
pp. 197–211.
[78] Romit Roy Choudhury, Xue Yang, Nitin H. Vaidya,
Ram Ramanathan, Using directional antennas for me-
dium access control in ad hoc networks, in: Proceedings of
the Eighth ACM International Conference on Mobile
Computing and Networking (MOBICOM 2002), Atlanta,
GA, September 23–28, 2002.
[79] R. Dube, C. Rais, K.-Y. Wang, S. Tripathi, Signal
stability based adaptive routing for ad hoc mobile
networks, IEEE Personal Communications, February
1997, pp. 36–45.
[80] T.D. Dyer, R.V. Boppana, A comparison of TCP
performance over three routing protocols for mobile ad
hoc networks, in: Proceedings of ACM Symposium on
Mobile Ad Hoc Networking & Computing (MobiHoc),
October 2001.
[81] B. Das, V. Bharghavan, Routing in ad-hoc networks
using minimum connected dominating sets, in: Proceed-
ings of the IEEE International Conference on Commu-
nications (ICC�97), June 1997.
[82] S.R. Das, R. Castaneda, J. Yan, Simulation based
performance evaluation of mobile, ad hoc network
routing protocols, ACM/Baltzer Mobile Networks and
Applications (MONET) Journal (2000) 179–189.
[83] H. Deng, W. Li, D.P. Agrawal, Routing security in
wireless ad hoc networks, IEEE Communications Mag-
azine (October 2002) 70–75.
[84] Samir R. Das, Charles E. Perkins, Elizabeth M. Royer,
Performance comparison of two on-demand routing
protocols for ad hoc networks, in: Proceedings INFO-
COM 2000, Tel Aviv, Israel, March 2000.
[85] A. Ephremides, Energy concerns in wireless net-
works, IEEE Wireless Communications 9 (4) (2002) 48–
59.
[86] Jean-Pierre Ebert, Brian Burns, Adam Wolisz, A trace-
based approach for determining the energy consump-
tion of a WLAN network interface, in: Proceedings
of European Wireless, February 2002, pp. 230–
236.
[87] E. Mingozzi, QoS support by the HiperLAN/2 MAC
protocol: a performance evaluation, Cluster Computing
Journal 5 (2) (2002).
[88] Elizabeth Belding-Royer, Routing approaches in mobile
ad hoc networks, in: S. Basagni, M. Conti, S. Giordano,
I. Stojmenovic (Eds.), Ad Hoc Networking, IEEE Press
Wiley, New York, 2003.
[89] J.P. Ebert, B. Stremmel, E. Wiederhold, A. Wolisz, An
energy-efficient power control approach for WLANs,
Journal of Communications and Networks 2 (3) (2000)
197–206.
[90] ETSI Technical Report 101 683, V1.1.1, Broadband
Radio Access Networks (BRAN): HIgh PErformance
Local Area Network (HiperLAN) Type 2; System Over-
view.
[91] L.M. Feeney, An energy-consumption model for perfor-
mance analysis of routing protocols for mobile ad hoc
networks, ACM/Kluwer Mobile Networks and Applica-
tions (MONET) 6 (3) (2001).
[92] L. Feeney, Energy efficient communication in ad hoc
wireless networks, in: S. Basagni, M. Conti, S. Giordano,
I. Stojmenovic (Eds.), Ad Hoc Networking, IEEE Press
Wiley, New York, 2003.
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 57
[93] L. Feeney, B. Ahlgren, A. Westerlund, Spontaneous
networking: an application-oriented approach to ad hoc
networking, IEEE Communications Magazine (2001).
[94] W. Fifer, F. Bruno, The low-cost packet radio, Proceed-
ings of the IEEE 75 (1) (1987) 33–42.
[95] C.L. Fullmer, J. Garcia-Luna-Aceves, Floor acquisi-
tion multiple access (FAMA) for packet-radio net-
works, in: Proceedings of SIGCOMM�95, November
1995.
[96] Chane L. Fullmer, J.J. Garcia-Luna-Aceves, Solutions to
hidden terminal problems in wireless networks, in: Pro-
ceedings of ACM SIGCOMM 97, Cannes, France,
September 14–18, 1997.
[97] James A. Freebersyser, Barry Leiner, A DoD perspective
on mobile ad hoc networks, in: Charles E. Perkins (Ed.),
Ad Hoc Networking, Addison Wesley, Reading, MA,
2001, pp. 29–51.
[98] L.M. Feeney, M. Nilsson, Investigating the energy con-
sumption of a wireless network interface in an ad hoc
networking environment, in: Proceedings of INFOCOM
2001.
[99] Andras Farago, Violet Syrotiuk, MERIT: a scalable
approach for protocol assessment, in: A.T. Campbell,
M. Conti, S. Giordano (Eds.), ACM/Kluwer MONET 8
(5) (October 2003), Special issue on Mobile Ad Hoc
Network.
[100] G.H. Forman, J. Zahorjan, The challenges of mobile
computing, IEEE Computer 27 (4) (1994) 38–47.
[101] Zhenghua Fu, Petros Zerfos, Kaixin Xu, Haiyun Luo,
Songwu Lu, Lixia Zhang, Mario Gerla, The impact of
multihop wireless channel on tcp throughput and loss, in:
Proceedings of INFOCOM 2003, San Francisco, April
2003.
[102] S. Giordano, Mobile ad-hoc networks, in: I. Stojmenovic
(Ed.), Handbook of Wireless Networks and Mobile
Computing, Wiley, New York, 2002.
[103] J. Gomez, A. Campbell, M. Naghshineh, C. Bisdikian,
PARO: supporting dynamic power controlled routing in
wireless ad hoc networks, ACM/Kluwer Wireless Net-
works Journal, in press.
[104] Piyush Gupta, Robert Gray, P.R. Kumar, An Experi-
mental Scaling Law for Ad Hoc Networks, 2001. Avail-
able from <http://black.csl.uiuc.edu/~prkumar/
postscript_files.html>.
[105] R. Garc�ees, J.J. Garcia-Luna-Aceves, Floor acquisition
multiple access with collision resolution, in: Proceed-
ings of the Second Annual International Conference on
Mobile Computing and Networking (MOBICOM �96),Rye, New York, November 10–12, 1996, pp. 187–
197.
[106] S. Giordano, M. Hamdi, Mobility management: the
virtual home region, Technical Report No. SSC/1999/
037, EPFL, October 1999. Available from <http://www.
terminodes.org>.
[107] Piyush Gupta, P.R. Kumar, The capacity of wireless
networks, IEEE Transactions on Information Theory IT
46 (2) (2000) 388–404.
[108] J.J. Garcia-Luna-Aceves, C.L. Fullmer, Floor acquisition
multiple access (FAMA) in single-channel packet-radio
networks, ACM/Baltzer MONET 4 (3) (1999).
[109] GloMoSim, Global Mobile Information Systems Simula-
tion Library. Availabe from <http://pcl.cs.ucla.edu/pro-
jects/glomosim/>.
[110] S. Giordano, I. Stojmenovic, Position based ad hoc routes
in ad hoc networks, in: M. Ilyas (Ed.), The Handbook of
Ad Hoc Wireless Networks, CRC Press, New York, 2003
(Chapter 16).
[111] S. Giordano, I. Stojmenovic, L. Blazevic, Position based
routing algorithms for ad hoc networks: a taxonomy, in:
X. Cheng, X. Huang, D.Z. Du (Eds.), Ad Hoc Wireless
Networking, Kluwer, Dordrecht, 2003.
[112] G. Turi, A survey on node location services for mobile ad
hoc networks, MobileMAN Technical Report 01-03.
Available from <http://cnd.iit.cnr.it/MobileMAN/reports>.
[113] Mario Gerla, Jack Tsai, Multicluster, mobile, multimedia
radio network, ACM/Baltzer Journal of Wireless Net-
works 1 (3) (1995) 255–265.
[114] S. Giordano, A. Urpi, Self-organized and cooperative ad
hoc networking, in: S. Basagni, M. Conti, S. Giordano, I.
Stojmenovic (Eds.), Ad Hoc Networking, IEEE Press
Wiley, New York, 2003.
[115] A.J. Goldsmith, S.B. Wicker, Design challenges for
energy-constrained ad hoc wireless networks, IEEE
Wireless Communications 9 (4) (2002) 8–27.
[116] Klaus Hermann, MESHMdl––a middleware for self-
organization in ad hoc networks, in: Proceedings of the
IEEE Workshop on Mobile and Distributed Computing
(MDC 2003) in conjunction with ICDCS 2003, May 19,
2003.
[117] J.P. Hubaux, L. Buttyan, S. Capkun, The quest for
security in mobile ad hoc networks, in: Proceedings of the
ACM Symposium on Mobile Ad Hoc Networking and
Computing (MobiHOC), October 2001.
[118] X. Hannan, C.K. Chaing, S.K.G. Winston, Quality of
service models for ad hoc wireless networks, in: M. Ilyas
(Ed.), Handbook of Ad Hoc Networks, CRC Press, New
York, 2003 (Chapter 28).
[119] H. Elaarag, Improving TCP performance over mobile
networks, ACM Computing Surveys 34 (3) (2002) 357–
374.
[120] Yih-Chun Hu, David B. Johnson, Adrian Perrig, SEAD:
secure efficient distance vector routing for mobile wire-
less ad hoc networks, in: Proceedings of the Fourth
IEEE Workshop on Mobile Computing Systems
and Applications (WMCSA �02), New York, June
2002.
[121] T.C. Hou, V.O.K. Li, Transmission range control in
multihop packet radio networks, IEEE Transactions on
Communications 34 (1) (1986) 38–44.
[122] D.P. Helmbold, D.E. Long, B. Sherrod, A dynamic disk
spin-down technique for mobile computing, in: Proceed-
ings of the Second Annual ACM International Confer-
ence on Mobile Computing and Networking, New York,
1996, pp. 130–142.
58 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
[123] J.L. Hammond, P.J.P. O�Reilly, Performance Analysis of
Local Computer Networks, Addison-Wesley, Reading,
MA, 1988.
[124] Z.J. Haas, M.R. Pearlman, The zone routing protocol
(ZRP) for ad hoc networks, Internet Draft hdraft-haas-zone-routing-protocol-00.txti November 1997.
[125] Y.-C. Hu, A. Perrig, D.B. Johnson, Ariadne: a secure on-
demand routing protocol for ad hoc networks, in:
Proceedings of the Eighth ACM International Conference
on Mobile Computing and Networking (MOBICOM
2002), Atlanta, GA, September 23–28, 2002.
[126] Y.-C. Hu, A. Perrig, D.B. Johnson, Wormhole detection
in wireless ad hoc networks, Technical Report TR01-384,
Rice University Department of Computer Science, June
2002.
[127] Gavin Holland, Nitin H. Vaidya, Analysis of TCP
performance over mobile ad hoc networks, ACM/Kluwer
Journal of Wireless Networks 8 (2–3) (2002) 275–
288.
[128] G. Holland, N.H. Vaidya, Analysis of TCP performance
over mobile ad hoc networks, in: Proceedings of the Fifth
Annual ACM/IEEE International Conference on Mobile
Computing and Networking (MOBICOM �99), August
15–19, 1999, Seattle, WA, pp. 219–230.
[129] M. Ilyas, Handbook of Ad Hoc Networks, CRC Press,
New York, 2003.
[130] IBM Zurich Research Laboratory web site: http://
www.zurich.ibm.com/cs/wireless/bluetooth.html.
[131] IEEE standard for Wireless LAN- Medium Access
Control and Physical Layer Specification, P802.11, No-
vember 1997. See also.
[132] IEEE P802.11/D10, January 14, 1999.
[133] Web site of the IEEE 802.11 WLAN: http://group-
er.ieee.org/grups/802/11/main.html.
[134] Web site of the IEEE 802.15 WPA.N Task Group 1:
http://www.ieee802.org/15/pub/TG1.html.
[135] Ivan Stojmenovic, Dominating set based Bluetooth scat-
ternet formation with localized maintenance, in: Proceed-
ings of IPDPS2002, Fort Lauderdale, April 2002.
[136] Ivan Stojmenovic, Home agent based location update and
destination search schemes in ad hoc wireless networks,
Technical Report TR99-10, Computer Science, SITE,
University of Ottawa, Canada, September 1999.
[137] Special issue on Energy-Aware Ad Hoc Wireless Net-
works, IEEE Wireless Communications 9 (4) (2002).
[138] Lusheng Ji, Scott M. Corson, Explicit Multicasting for
Mobile Ad hoc Networks, Special Issue on Mobile
Ad Hoc Network, ACM/Kluwer MONET 8 (5) (2003).
[139] J. Ju, V. Li, An optimal topology-transparent scheduling
method in multihop packet radio networks, IEEE/ACM
Transactions on Networking 6 (3) (1998) 298–306.
[140] P. Johansson, T. Larsson, N. Hedman, B. Mielczarek,
Routing protocols for mobile ad-hoc networks––a com-
parative performance analysis, in: Proceedings of the
Fifth Annual ACM/IEEE International Conference on
Mobile Computing and Networking (MOBICOM �99),August 15–19, 1999, Seattle, WA, pp. 195–206.
[141] D.B. Johnson, D.A. Maltz, Dynamic source routing in ad-
hoc wireless networks, in: T. Imielinski, H. Korth (Eds.),
Mobile Computing, Kluwer Academic Publishers,
Dordrecht, 1996, pp. 153–181.
[142] P. Jacquet, P. Muhlethaler, A. Qayyum, Optimized Link
State Routing Protocol, Internet Draft, draft-ietf-manet-
olsr-00.txt, November 1998.
[143] C. Jones, K. Sivalingam, P. Agarwal, J.C. Chen, A survey
of energy efficient network protocols for wireless and
mobile networks, ACM/Kluwer Wireless Networks 7 (4)
(2001) 343–358.
[144] Eun-Sun Jung, Nitin H. Vaidya, A power control MAC
protocol for ad hoc networks, in: Proceedings of the
Eighth ACM International Conference on Mobile Com-
puting and Networking (MOBICOM 2002), Atlanta, GA,
September 23–28, 2002.
[145] V. Karpijoki, Security in Ad Hoc Networks, 2000.
Available from <http://citeseer.nj.nec.com/karpijoki01se-
curity.html>.
[146] P. Karn, MACA––A new channel access method for
packet radio, in: ARRL/CRRL Amateur Radio 9th
Computer Networking Conference, 1990, pp. 134–140.
[147] E.D. Kaplan (Ed.), Understanding GPS: Principles and
Applications, Artech House, Boston, MA, 1996.
[148] K. Xu, S. Bae, S. Lee, M. Gerla, TCP behavior across
multihop wireless networks and the wired networks, in:
Proceedings of the ACM Workshop on Mobile Multime-
dia (WoWMoM 2002), Atlanta, GA, September 28, 2002,
pp. 41–48.
[149] R. Kravets, P. Krishnan, Power management techniques
for mobile communication, in: Proceedings of the Fourth
Annual ACM/IEEE International Conference on Mobile
Computing and Networking (MOBICOM �98), Dallas,
TX, October 25–30, 1998, pp. 157–168.
[150] J.F. Kurose, H. Mouftah, Computer-aided modeling of
computer communication networks, IEEE Journal on
Selected Areas in Communications 6 (1) (1988) 130–
145.
[151] L. Kleinrock, K. Stevens, Fisheye: a lenslike computer
display transformation, Technical Report, UCLA, Com-
puter Science Department, 1971.
[152] E. Kranakis, H. Singh, J. Urrutia, Compass routing on
geometric networks, in: Proceedings of the 11th Canadian
Conference on Computational Geometry, Vancouver,
August, 1999.
[153] Y.B. Ko, N.H. Vaidya, Location-aided routing (LAR) in
mobile ad hoc networks, ACM/Kluwer Wireless Net-
works 6 (4) (2000) 307–321.
[154] P. Krishna, N.H. Vaidya, M. Chatterjee, D.K. Pradhan,
A cluster-based approach for routing in dynamic net-
works, ACM Computer Communications Review (CCR)
(1997).
[155] J. Lundberg, Routing Security in Ad Hoc Networks,
2000. Availabe from <http://citeseer.nj.nec.com/
400961.html>.
[156] S.S. Lavenberg, Computer Performance Handbook,
Academic Press, New York, 1983.
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 59
[157] Qun Li, Javed Aslam, Daniela Rus, Online power-aware
routing in wireless ad-hoc networks, in: Proceedings of the
Seventh ACM International Conference on Mobile Com-
puting and Networking (MOBICOM 2001), Rome, Italy,
July 16–21, 2001.
[158] Y. Bing Lin, I. Chlamtac, Wireless and Mobile Network
Architectures, Wiley, New York, 2000.
[159] S.-B. Lee, A.T. Campbell, INSIGNIA: in-band signaling
support for QoS in mobile ad hoc networks, in: Proceed-
ings of the 5th International Workshop on Mobile
Multimedia Communications (MoMuC, 98), Berlin, Ger-
many, October 1998.
[160] C.R. Lin, M. Gerla, MACA/PR: an asynchronous mul-
timedia multihop wireless network, in: Proceedings of
IEEE INFOCOM �97, April 1997.
[161] C.R. Richard Lin, M. Gerla, Adaptive clustering for
mobile wireless networks, IEEE Journal of Selected Areas
in Communications 15 (7) (1997).
[162] Li Li, Joseph Y. Halpern, Minimum-energy mobile
wireless networks revisited, in: Proceedings of the IEEE
International Conference on Communications (ICC01)
2001, pp. 278–283.
[163] Y. Bing Lin, Y.R. Huang, A. Pang, I. Chlamtac, All-IP
approach for third generation mobile networks, IEEE
Network Magazine, in press.
[164] Jinyang Li, John Jannotti, Douglas S.J. De Couto, David
R. Karger, Robert Morris, A scalable location service for
geographic ad hoc routing, in: Proceedings of the Sixth
ACM International Conference on Mobile Computing
and Networking (MOBICOM 2000), Boston, MA, Au-
gust 6–11, 2000.
[165] A.M. Law, W.D. Kelton, Simulation Modeling
and Analysis, third ed., McGraw-Hill, New York,
2000.
[166] R. Lin, J.S. Liu, QoS routing in ad hoc wireless networks,
IEEE Journal on Selected Areas in Communications 17
(8) (1999) 1415–1425.
[167] E.L. Lloyd, R. Liu, M.V. Marathe, R. Ramanathan, S.S.
Ravi, Algorithmic aspects of topology control prob-
lems for ad hoc networks, in: Proceedings of the
Third ACM International Symposium on Mobile Ad
Hoc Networking & Computing 2002, Lausanne, Switzer-
land.
[168] X. Luo, B. Li, I. Thng, Yi-Bing Lin, I. Chlamtac, An
adaptive measured-based pre-assignment scheme with
connection-level QoS support for mobile networks, IEEE
Transactions on Wireless Communications, in press.
[169] Ching Law, Amar K. Mehta, Kai-Yeung Siu, A new
Bluetooth scatternet formation protocol, in: A.T. Camp-
bell, M. Conti, S. Giordano (Eds.), ACM/Kluver Mobile
Networks and Applications Journal, Special Issue on
Ad Hoc Networks 8 (5) (2003).
[170] H. Lundgren, E. Nordstron, C. Tschudin, Coping with
communication gray zones in IEEE 802.11 based ad hoc
networks, in: Proceedings of the ACM Workshop on
Mobile Multimedia (WoWMoM 2002), Atlanta, GA,
September 28, 2002, pp. 49–55.
[171] B. Leiner, R. Ruth, A.R. Sastry, Goals and challenges of
the DARPA GloMo program, IEEE Personal Commu-
nications 3 (6) (1996) 34–43.
[172] J. Liu, S. Singh, ATCP: TCP for mobile ad hoc networks,
IEEE Journal on Selected Areas in Communications 19
(7) (2001) 1300–1315.
[173] Xiang-Yang Li, Ivan Stojmenovic, Parial delaunay trian-
gulation and degree limited localized Bluetooth scatternet
formation, in: Proceedings of ADHOC-NOW 2002,
Toronto, Canada, September 2002.
[174] J.R. Lorch, A.J. Smith, Scheduling techniques for reduc-
ing processor energy use in MacOS, ACM/Baltzer Wire-
less Networks 3 (5) (1997) 311–324.
[175] J.R. Lorch, A.J. Smith, Software strategies for portable
computer energy management, IEEE Personal Comuni-
cations 5 (3) (1998) 60–73.
[176] J. Liu, K. Sohraby, Q. Zhang, B. Li, W. Zhu, Resource
discovery in mobile ad hoc netwoks, in: M. Ilyas (Ed.),
The Handbook of Ad Hoc Wireless Networks, CRC
Press, New York, 2003 (Chapter 26).
[177] W.H. Liao, Y.C. Tseng, J.P. Sheu, GRID: a fully
location-aware routing protocols for mobile ad hoc
networks, Telecommunication Systems 18 (1–3) (2001)
37–60.
[178] MANET Meeting Report at 55th IETF Meeting in
Altanta, GA. Available from <http://www.ietf.org/proceed-
ings/02nov/177.htm>.
[179] B.A. Miller, C. Bisdikian, Bluetooth Revealed, Prentice
Hall, Englewood Cliffs, NJ, 2000.
[180] Ren�ee Meier, Vinny Cahill, STEAM: event-based middle-
ware for wireless ad hoc networks, in: Proceedings of the
22nd International Conference on Distributed Computing
Systems Workshops (ICDCSW�02).[181] J.P. Macker, S. Corson, Mobile ad hoc networks (MA-
NET): routing technology for dynamic, wireless network-
ing, in: S. Basagni, M. Conti, S. Giordano, I. Stojmenovic
(Eds.), Ad Hoc Networking, IEEE Press Wiley, New
York, 2003.
[182] J.P. Macker, M.S. Corson, Mobile ad hoc networking and
the IETF, Mobile Computing and Communications
Review 2 (1) (1998) 9–14.
[183] Cecilia Mascolo, Licia Capra, Wolfgang Emmerich,
Middleware for mobile computing (a survey), in: Enrico
Gregori, Giuseppe Anastasi, Stefano Basagni (Eds.),
Advanced Lectures on Networking, Lecture Notes in
Computer Science, vol. 2497, Springer, Berlin, 2002.
[184] C. Mascolo, L. Capra, S. Zachariadis, W. Emmerich,
XMIDDLE: a data-sharing middleware for mobile com-
puting, Wireless Personal Communications 21 (2002) 77–
103.
[185] Marco Ajmone Marsan, Carla-Fabiana Chiasserini, An-
tonio Nucci, Giuliana, Carello, Luigi De Giovanni,
Optimizing the topology of Bluetooth wireless personal
area networks, in: Proceedings of INFOCOM 2002, New
York, June 23–27, 2002.
[186] S. Murthy, J.J. Garcia-Luna-Aceves, An efficient routing
protocol for wireless networks, ACM Mobile Networks
60 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
and Applications (MONET) Journal, Special Issue on
Routing in Mobile Communication Networks, October
1996, pp. 183–197.
[187] E.L. Madruga, J.J. Garcia-Luna-Aceves, Scalable multi-
casting: the core assisted mesh protocol, ACM/Kluwer
Mobile Networks and Applications Journal 6 (2001) 151–
165.
[188] A. Muir, J.J. Garcia-Luna-Aceves, An efficient packet-
sensing MAC protocol for wireless networks, ACM/
Baltzer Mobile Networks and Applications (MONET) 3
(2) (1998) 221–234.
[189] S. Marti, T. Giuli, K. Lai, M. Baker, Mitigating routing
misbehavior in mobile ad hoc networks, in: Proceedings of
the Sixth annual ACM/IEEE International Conference on
Mobile Computing and Networking, 2000, pp. 255–
265.
[190] European Commission, FET-IST Programme, Mobil-
eMAN project (IST-2001-38113). Available from <http://
cnd.iit.cnr.it/mobileMAN/>.
[191] P. Michiardi, R. Molva, Simulation-based analysis of
security exposures in mobile ad hoc networks, in:
Proceedings of European Wireless Conference, 2002.
[192] P. Michiardi, R. Molva, CORE: a COllaborative REpu-
tation mechanism to enforce node cooperation in mobile
ad hoc networks, in: Proceedings of the Communication
and Multimedia Security 2002 Conference, September
2002.
[193] P. Michiardi, R. Molva, Ad hoc networks security, in: S.
Basagni, M. Conti, S. Giordano, I. Stojmenovic (Eds.),
Ad Hoc Networking, IEEE Press Wiley, New York, 2003.
[194] P. Michiardi, R. Molva, A game theoretical approach to
evaluate cooperation enforcement mechanisms in mobile
ad hoc networks, in: Proceedings of WiOpt 2003, Sophie-
Antipolis, March 2003.
[195] A.L. Murphy, G.P. Picco, G.-C. Roman, Lime: a
middleware for physical and logical mobility, in: Proceed-
ings of the 21st International Conference on Distributed
Computing Systems (ICDCS-21), Phoenix, AZ, April 16–
19, 2001, pp. 233–524.
[196] J.P. Monks, P. Sinha, V. Bharghavan, Limitations of
TCP-ELFN for ad hoc networks, in: Proceedings of
MoMuc 2000, Tokyo, Japan, October 2000.
[197] M. Mirhakkak, N. Schult, D. Thomson, Dynamic qual-
ity-of-service for mobile ad hoc networks, Technical
Report April 2002, The MITRE Corporation, 2000.
Available from <http://www.mitre.org/support/papers>.
[198] Martin Mauve, Jorg Widmer, Hannes Hartenstein, A
survey on position-based routing in mobile ad-hoc
networks, IEEE Network 15 (6) (2001) 30–39.
[199] A.B. McDonald, T. Znati, A mobility-based framework
for adaptive clustering in wireless ad-hoc networks, IEEE
Journal on Selected Areas in Communication 17 (8)
(1999).
[200] The Network Simulator––ns-2, http://www.isi.edu/nsnam/
ns/index.html.
[201] Navid Nikaein, Christian Bonnet, A glance at quality of
service models in mobile ad hoc networks, in: Proceedings
of DNAC 2002: 16th Conference of New Architectures
for Communications, Paris, France, 2002.
[202] Swetha Narayanaswamy, Vikas Kawadia, R.S. Sreenivas,
P.R. Kumar, Power control in ad-hoc networks: theory,
architecture, algorithm and implementation of the COM-
POW protocol, in: Proceedings of European Wireless
2002, February 2002, pp. 156–162.
[203] Sze-Yao Ni, Yu-Chee Tseng, Yuh-Shyan Chen, Jang-Ping
Sheu, The broadcast storm problem in a mobile ad hoc
network, in: Proceedings of the Fifth Annual ACM/IEEE
International Conference on Mobile Computing and
Networking (MOBICOM �99), Seattle, WA, August 15–
19, 1999, pp. 151–162.
[204] OPNET Modeler, http://www.opnet.com/products/
modeler/home.html.
[205] C.E. Perkins, Ad Hoc Networking, Addison-Wesley,
Reading, MA, 2000.
[206] C.E. Perkins, P. Bhagwat, Highly dynamic destination-
sequenced distance-vector routing (DSDV) for mobile
computers, Computer Communications Review (October
1994) 234–244.
[207] C. Petrioli, S. Basagni, I. Chlamtac, BlueMesh: degree-
constrained multihop scatternet formation for Bluetooth
networks, in: G. Zaruba, P. Johansson (Eds.), ACM/
Kluwer Journal on Mobile Networking and Applications
(MONET), Special Issue on Advances in Research of
Wireless Personal Area Networking and Bluetooth En-
abled Networks.
[208] C. Petrioli, S. Basagni, I. Chlamtac, Configuring Blue-
Stars: multihop scatternet formation for Bluetooth net-
works, in: Y.-B. Lin, Y.-C. Tseng (Eds.), IEEE
Transactions on Computers, Special issue on Wireless
Internet, in press.
[209] V.D. Park, M.S. Corson, A highly adaptive distributed
routing algorithm for mobile wireless networks, in:
Proceedings of INFOCOM �97, April 1997.
[210] A. Perrig, R. Canetti, J.D. Tygar, D. Song, Efficient
authentication and signing of multicast streams over lossy
channels, in: Proceedings of IEEE Symposium on Security
and Privacy, 2000.
[211] G. Pei, M. Gerla, T.-W. Chen, Fisheye state routing in
mobile ad hoc networks, in: Proceedings of the 2000
ICDCSWorkshops, Taipei, Taiwan, April 2000, pp. D71–
D78.
[212] G. Pei, M. Gerla, X. Hong, LANMAR: landmark routing
for large scale wireless ad hoc networks with group
mobility, in: Proceedings of IEEE/ACM MobiHOC 2000,
Boston, MA, August 2000, pp. 11–18.
[213] Pai-Hsiang Hsiao, Geographical region summary service
for geographical routing, Mobile Computing and Com-
munications Review 5 (4) (2001).
[214] Dmitri D. Perkins, Herman D. Hughes, A survey on
quality of service support in wireless ad hoc networks,
Journal of Wireless Communication & Mobile Comput-
ing (WCMC), Special Issue on Mobile Ad Hoc Network-
ing: Research, Trends, and Application 2 (5) (2002)
503–513.
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 61
[215] P. Papadimitratos, Z. Haas, Secure routing for mobile
ad hoc networks, in: Proceedings of CNDS, 2002.
[216] A. Perrig, Y.-C. Hu, D.B. Johnson, Wormhole protection
in wireless ad hoc networks, Technical Report TR01-384,
Department of Computer Science, Rice University.
[217] Petteri Kuosmanen, Classification of ad hoc routing
protocols, Finnish Defence Forces, Naval Academy,
Finland. Available from <http://keskus.hut.fi/opetus/
s38030/k02/Papers/12-Petteri.pdf>.
[218] C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance
vector routing, in: Proceedings of 2nd IEEEWorkshop on
Mobile Computing Systems and Applications, February
1999.
[219] C. Petrioli, R. Rao, J. Redi, Special Issue on Energy Con-
serving Protocols, ACM/Kluwer MONET 6 (3) (2001).
[220] Qualnet simulator, http://www.qualnet.com/.
[221] R. Ramanathan, On the performance of ad hoc networks
with beamforming antennas, in: Proceedings of ACM
MobiHoc, October 2001.
[222] R. Ramanathan, Antenna beamforming and power con-
trol for ad hoc networks, in: S. Basagni, M. Conti, S.
Giordano, I. Stojmenovic (Eds.), Ad Hoc Networking,
IEEE Press Wiley, New York, 2003.
[223] R. Ramanujan, A. Ahamad, J. Bonney, R. Hagelstrom,
K. Thurber, Techniques for intrusion-resistant ad hoc
routing algorithms (TIARA), in: Proceedings of MIL-
COM, October 2000.
[224] M. Rulnick, N. Bambos, Mobile power management for
wireless communication networks, ACM/Baltzer Wireless
Networks 3 (1) (1997).
[225] Robin Kravets, Ken Calvert, Karsten Schwan,
Power-aware communication for mobile computers, in:
Proceedings of Sixth International Workshop on Mobile
Multimedia Communications (MoMuc-6), 1999.
[226] R. Rozovsky, P.R. Kumar, SEEDEX: a MAC protocol
for ad hoc networks, in: Proceedings of the 2001 ACM
International Symposium on Mobile Ad Hoc Networking
& Computing.
[227] Volkan Rodoplu, Teresa H.-Y. Meng, Minimum energy
mobile wireless networks, IEEE Journal on Selected Areas
in Communications 17 (8) (1999) 1333–1344.
[228] Andr�aas R�aacz, Gy€oorgy Mikl�oos, Ferenc Kubinszky, Andr�ees
Valk�oo, Bluetooth: a pseudo-random coordinated sched-
uling algorithm for Bluetooth scatternets, in: Proceedings
of 2001 ACM International Symposium on Mobile
Ad Hoc Networking & Computing (MobiHoc 2001),
October 2001.
[229] E.M. Royer, C.E. Perkins, Multicast operation of the ad-
hoc on-demand distance vector routing protocol, in:
Proceedings of The Fifth Annual ACM/IEEE Interna-
tional Conference on Mobile Computing and Networking
(MOBICOM �99), Seattle, WA, August 15–19, 1999, pp.
207–218.
[230] R. Ramanathan, R. Rosales-Hain, Topology control of
multi-hop wireless networks using transmit power adjust-
ment, in: Proceedings of IEEE INFOCOM, Tel Aviv,
Israel, March 2000.
[231] C. Raghavendra, S. Singh, PAMAS: power aware multi-
access protocol with signaling for ad hoc networks, ACM
Computer Communication Review (July 1998) 5–26.
[232] Ram Ramanathan, Martha Steenstrup, Hierarchically-
organized, multihop mobile wireless networks for quality-
of-service support, Mobile Networks and Applications 3
(1998) 101–119.
[233] E.M. Belding-Royer, C.-K. Toh, A review of current
routing protocols for ad-hoc mobile wireless networks,
IEEE Personal Communications Magazine (April 1999)
46–55.
[234] W.R. Stevens, TCP/IP Illustrated, Vol. 1, The Protocol,
Addison-Wesley, Reading, MA, 1994.
[235] W. Stallings, Local & Metropolitan Area Networks,
Prentice Hall, Englewood Cliffs, NJ, 1996.
[236] F. Stajano, R. Anderson, The resurrecting duckling:
security issues for ad-hoc wireless networks, in: Proceed-
ings of the 7th International Workshop on Security
Protocols, 1999.
[237] T. Salonidis, P. Bhagwat, L. Tassiulas, R. LaMaire,
Distributed topology construction of Bluetooth personal
area networks, in: Proceedings of INFOCOM 2001,
Anchorage, April 2001, pp. 1577–1586.
[238] S. Sheng, A. Chandrakasan, R.W. Brodersen, A portable
multimedia terminal, IEEE Communications Magazine
30 (12R.W.) (1992).
[239] Shigang Chen, Klara Nahrstedt, An overview of quality-
of-service routing for the next generation high-speed
networks: problems and solutions, IEEE Network, Spe-
cial Issue on Transmission and Distribution of Digital
Video, November/December 1998.
[240] K. Sanzgiri, B. Dahill, B.N. Levine, E.M. Belding-Royer,
A secure routing protocol for ad hoc networks, in:
Proceedings of the 10th IEEE International Conference
on Network Protocols (ICNP), Paris, France, November
2002.
[241] S. Sajama, Zygmunt Haas, Independent tree ad hoc
multicast routing (ITAMAR), Special Issue on Mobile Ad
Hoc Network, ACM/Kluwer MONET 8 (5) (2003).
[242] Sung-Ju Lee, William Su, Mario Gerla, Wireless ad hoc
multicast routing with mobility prediction, ACM/Kluwer
Mobile Networks and Applications 6 (4) (2001) 351–
360.
[243] M. Stemm, R.H. Katz, Measuring and reducing energy
consumption of network interfaces in handheld devices,
IEICE Transactions on Fundamentals of Electronics,
Communications and Computer Science, Special Issue on
Mobile Computing 80 (8) (1997) 1125–1131.
[244] J.L. Sobrinho, A.S. Krishnakumar, Quality-of-service in
ad hoc carrier sense multiple access wireless networks,
IEEE Journal on Special Areas in Communications 17 (8)
(1999).
[245] I. Stojmenovic, X. Lin, Power-aware localized routing in
wireless networks, in: Proceedings of IEEE Symposium
on Parallel and Distributed Systems, May 2000.
[246] Ivan Stojmenovic, Xu Lin, Loop-free hybrid single-path/
flooding routing algorithms with guaranteed delivery for
62 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
wireless networks, IEEE Transactions on Parallel and
Distributed Systems, in press.
[247] Cesar A. Santivanez, Bruce McDonald, Ioannis Stav-
rakakis, Ram Ramanathan, On the scalability of ad hoc
routing protocols, in: Proceedings of INFOCOM2002,
New York, June 23–27, 2002.
[248] Andreas Savvides, Mani Srivastava, Location discovery,
in: S. Basagni, M. Conti, S. Giordano, I. Stojmenovic
(Eds.), Ad Hoc Networking, IEEE Press Wiley, New
York, 2003.
[249] R. Sivakumar, P. Sinha, V. Bharghavan, CEDAR: a core-
extraction distributed ad hoc routing algorithm, IEEE
Journal on Selected Areas in Communications 17 (8)
(1999).
[250] Samarth H. Shah, Klara Nahrstedt, Predictive location-
based QoS routing in mobile ad hoc networks, in:
Proceedings of IEEE International Conference on Com-
munications (ICC 2002), New York, 2002.
[251] Cesar A. Santivanez, Ioannis Stavrakakis, Ram Rama-
nathan, Making linkstate routing scale for ad hoc
networks, in: Proceedings of MobiHoc 2001, Long Beach,
October, 2001.
[252] I. Stojmenovic, J. Wu, Broadcasting and activity-sched-
uling in ad hoc networks, in: S. Basagni, M. Conti, S.
Giordano, I. Stojmenovic (Eds.), Ad Hoc Networking,
IEEE Press Wiley, New York, 2003.
[253] N. Shacham, J. Westcott, Future directions in packet
radio architectures and protocols, Proceedings of the
IEEE 75 (1) (1987) 83–99.
[254] J. Strater, B. Wollman, OSPF Modeling and Test Results
and Recommendations, Mitre Technical Report
96W0000017, Xerox Office Products Division, March
1996.
[255] S. Singh, M. Woo, C.S. Raghavendra, Poweraware
routing in mobile ad hoc networks, in: Proceedings
of the Fourth Annual ACM/IEEE International Con-
ference on Mobile Computing and Networking (MOBI-
COM �98), Dallas, TX, October 25–30, 1998,
pp. 181–190.
[256] C.-K. Toh, Maximum battery life routing to support
ubiquitous mobile computing in wireless ad hoc networks,
IEEE Communications Magazine 39 (6) (2001).
[257] C.-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols
and Systems, Prentice Hall PTR, Englewood Cliffs, NJ,
2002.
[258] P.F. Tsuchiya, The Landmark Hierarchy: a new hierarchy
for routing in very large networks, Computer Communi-
cations Review 18 (4) (1988) 35–42.
[259] C. Tschudin, R. Gold, LUNAR: Lightway Underlay
Network Ad Hoc Routing. Available from <http://
www.docs.uu.se/docs/research/projects/selnet/lunar/lunar.
pdf>.
[260] F. Talucci, M. Gerla, MACA-BI (MACA By Invitation)
A wireless MAC protocol for high speed ad hoc
networking, in: Proceedings of ICUPC�97, November
1997.
[261] K. Tang, M. Gerla, Fair sharing of MAC under TCP in
wireless ad hoc networks, in: Proceedings of IEEE
MMT�99, Venice (I), October 1999.
[262] Y.-C. Tseng, C.-H. Hsu, Location-aware routing and
applications of mobile ad hoc networks, in: M. Ilyas (Ed.),
The Handbook of Ad Hoc Wireless Networks, CRC
Press, New York, 2003 (Chapter 18).
[263] F.A. Tobagi, L. Kleinrock, Packet switching in radio
channels: Part II––the hidden terminal problem in carrier
sense multiple access modes and the busy tone solution,
IEEE Transactions on Communications 23 (12) (1975)
1417–1433.
[264] H. Takagi, L. Kleinrock, Optimal transmission ranges for
randomly distributed packet radio terminals, IEEE
Transactions on Communications 32 (3) (1984) 246–257.
[265] M. Takai, J. Martin, R. Bagrodia, A. Ren, Directional
virtual carrier sensing for directional antennas in mobile
ad hoc networks, in: Proceedings of ACMMobiHoc, June
2002.
[266] A. Urpi, M.A. Bonuccelli, S. Giordano, Modeling coop-
eration in mobile ad hoc networks: a formal description of
selfishness, in: Proceedings of WiOpt 2003, Sophie-
Antipolis, March 2003.
[267] M.F. Worboys, Nearness relations in environmental
space, International Journal of Geographical Information
Systems (2001).
[268] M. Weiser, The Computer for the Twenty-First Century,
Scientific American, 1991.
[269] Jei Wu, Fei Dai, Ming Gao, Ivan Stojmenovic, On
calculating poweraware connected dominating sets for
efficient routing in ad hoc wireless networks, IEEE/KICS
Journal of Communications and Networks 4 (1) (2002)
59–70.
[270] H. Woesner, J.P. Ebert, M. Schlaeger, A. Wolisz, Power-
saving mechanisms in emerging standards for wireless
LAN�s: the MAC-Level perspective, IEEE Personal
Communications (Special Edition on Power Saving) 5
(3) (1998) 40–48.
[271] Kui Wu, Janelle Harms, QoS support in mobile ad hoc
networks, Crossing Boundaries, 1 (1) (2001). Available
from <http://www.ualberta.ca/~gsa/ejournal/vol01n01/
vol01n01.htm>.
[272] J. Wu, H. Li, On calculating connected dominating set for
efficient routing in ad hoc wireless networks, in: Proceed-
ings of the Third International Workshop on Discrete
Algorithms and Methods for Mobile Computing and
Communications, Seattle, WA, August 1999.
[273] Roger Wattenhofer, Li Li, Paramvir Bahl, Yi-Min Wang,
Distributed topology control for wireless multihop ad-hoc
networks, Proceedings of IEEE INFOCOM, April 2001,
pp. 1388–1397.
[274] J€oorg Widmer, Martin Mauve, Hannes Hartenstein, Hol-
ger F€uußler, Position-based routing in ad-hoc wireless
networks, in: Mohammad Ilyas (Ed.), The Handbook of
Ad Hoc Wireless Networks, CRC Press, Boca Raton, FL,
USA, 2003.
I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64 63
[275] Jeffrey E. Wieselthier, Gam D. Nguyen, Anthony Ephre-
mides, Energy-efficient broadcast and multicast trees in
wireless networks, ACM/Kluwer Mobile Networks and
Applications 7 (6) (2002).
[276] J. Weinmiller, M. Schl€aager, A. Festag, A. Wolisz, Perfor-
mance study of access control in wireless LANs-IEEE
802.11 DFWMAC and ETSI RES 10 HIPERLAN,
ACM/Baltzer Mobile Networks and Applications 2
(1997) 55–67.
[277] C.W. Wu, Y.C. Tay, AMRIS: a multicast protocol for ad
hoc wireless networks, in: Proceedings of IEEEMILCOM
�99, Atlantic City, 1999.
[278] Zhifang Wang, Robert J. Thomas, Zygmunt Haas,
Bluenet––a new scatternet formation scheme, in: Pro-
ceedings of HICSS-35, Big Island, Hawaii, January
2002.
[279] M. Weiser, B. Welch, A. Demers, S. Shenker, Scheduling
for reducing cpu energy, in: Proceedings of the USENIX
First Symposium on Operating System Design and
Implementation, Monterey, CA, 1994, pp. 13–23.
[280] Wireless World Research Forum (WWRF): http://
www.ist-wsi.org.
[281] Feng Wang, Yongguang Zhang, Improving TCP perfor-
mance over mobile ad-hoc networks with out-of-order
detection and response, in: Proceedings of the Third ACM
International Symposium on Mobile Ad Hoc Networking
& Computing (MobiHoc 2002), Lausanne, Switzerland,
2002.
[282] K. Xu, M. Gerla, TCP over an IEEE 802.11 ad hoc
network: unfairness problems and solutions, UCLA
Computer Science Department Technical Report––
020019, May 2002.
[283] Ya Xu, John Heidemann, Deborah Estrin, Adaptive
energy conserving routing for multihop ad hoc networks,
Technical Report 527, USC/Information Sciences Insti-
tute, October 2000.
[284] Ya Xu, John Heidemann, Deborah Estrin, Geography-
informed energy conservation for ad hoc routing, in:
Proceedings of 7th Annual International Conference on
Mobile Computing and Networking, July 2001, pp. 70–
84.
[285] S. Xu, T. Saadawi, Does the IEEE 802.11 MAC protocol
work well in multihop wireless ad hoc networks? IEEE
Communication Magazine 39 (6) (2001) 130–137.
[286] S. Xu, T. Saadawi, Revealing the problems with 802.11
MAC protocol in multi-hop wireless networks, Computer
Networks 38 (4) (2002).
[287] H. Xiao, W.K.G. Seah, A. Lo, K.C. Chua, A flexible
quality of service model for mobile ad-hoc networks,
IEEE VTC2000-spring, Tokyo, Japan, May 2000.
[288] Jungkeun Yoon, Mingyan Liu, Brian Noble, Random
waypoint considered harmful, in: Proceedings of INFO-
COM 2003, San Francisco, April 2003.
[289] Xin Yuan, Arif Saifee, Path selection methods for
localized quality of service routing, in: Proceedings of
IEEE ICCCN2001, Scottsdale, AZ, October, 2001.
[290] M.G. Zapata, N. Asokan, Securing ad hoc routing
protocols, in: Proceedings of ACMWorkshop on Wireless
Security (WiSe), Atlanta, September 2002.
[291] G. Z�aaruba, S. Basagni, I. Chlamtac, BlueTrees-scatternet
formation to enable Bluetooth-based personal area net-
works, in: Proceedings of the IEEE International Con-
ference on Communications, ICC 2001, Helsinki, Finland,
June 11–14, 2001.
[292] Chenxi Zhu, M. Scott Corson, A five-phase reervation
protocol (FPRP) for mobile ad hoc networks, in:
Proceedings of INFOCOM 1998, pp. 322–331.
[293] G. Zaruba, S. Das, Off-the-shelf enablers of ad hoc
networks, in: S. Basagni, M. Conti, S. Giordano, I.
Stojmenovic (Eds.), Ad Hoc Networking, IEEE Press
Wiley, New York, 2003.
[294] L. Zhou, Z.J. Haas, Securing ad hoc networks, IEEE
Network Magazine 13 (6) (1999).
[295] Y. Zhang, W. Lee, Intrusion detection in wireless ad-hoc
networks, in: Proceedings of the Sixth ACM International
Conference on Mobile Computing and Networking
(MOBICOM 2000), Boston, MA, USA, August 6–11,
2000.
[296] Y. Zhang, W. Lee, Y. Huang, Intrusion detection
techniques for mobile wireless networks, ACM/Kluwer
Mobile Networks and Applications (MONET) 9 (5)
(2003).
[297] M. Zorzi, R.R. Rao, Energy constrained error control
for wireless channels, in: Proceeding of IEEE GLOBE-
COM �96, London, UK, November 1996, pp. 1411–
1416.
[298] Gil Zussman, Adrian Segall, Capacity assignment in
Bluetooth scatternets––analysis and algorithms, in: Pro-
ceedings of Networking 2002, Lecture Notes in Computer
Science, vol. 2345, Springer, Berlin, 2002.
Imrich Chlamtac holds a PhD degreein computer science from the Univer-sity of Minnesota. Since 1997 he is theDistinguished Chair in Telecommuni-cations at the University of Texas atDallas and holds the titles of the Sac-kler Professor at Tel Aviv University,Israel, The Bruno Kessler HonoraryProfessor at the University of Trento,Italy, and University Professor at theTechnical University of Budapest,Hungary. He is a Fellow of the IEEEand ACM societies for, a FulbrightScholar and an IEEE Distinguished
Lecturer. He is the winner of the 2001 ACM Sigmobile annualaward and the IEEE ComSoc TCPC 2002 award for contri-
butions to wireless and mobile networks, and of multiple bestpaper awards in wireless and optical networks. He publishedover 300 papers in refereed journals and conferences, and isthe co-author of the first textbook on Local Area Networks(Lexington Books, 1981, 1982, 1984) and of Mobile andWireless Networks Protocols and Services (John Wiley, 2000).He serves as the founding Editor-in-Chief of the ACM/URSI/Kluwer Wireless Networks (WINET), the ACM/KluwerMobile Networks and Applications (MONET) journals and theSPIE/Kluwer Optical Networks (ONM) Magazine.nents for Motorola�s EMX2500/5000 CDMA products. Shebecame part of the initial IP Connection management team in1998 that started Alcatel� VoIP SoftSwitch A1000 CallServerproject, and later lead the development for the IP Sigtranprotocols and respective application layers for A1000 Soft-Switch Product. Since 2000, she has worked in startups, and hashelped in creating MPLS/RSVP based network traffic/band-width management strategies and Quality of Service solutionsin Metera Networks, as well as VoIP related services andgateway management features in Westwave Communications.She has extensive experience in both voice and data network-ing protocols, and is inventor/co-inventor for several patentsin networking field. She received her MSc from Systemsand Computer Engineering at Carleton University in Ottawa,Canada in 1994 and BA from Nanjing Universtiy in Nanjing,China in 1989. She has also studied in the Master of System
64 I. Chlamtac et al. / Ad Hoc Networks 1 (2003) 13–64
Marco Conti received the Laurea de-gree in Computer Science from theUniversity of Pisa, Italy, in 1987. In1987 he joined the Italian NationalResearch Council (CNR). He is cur-rently a senior researcher at CNR-IIT.His research interests include Internetarchitecture and protocols, wirelessnetworks, ad hoc networking, mobilecomputing, and QoS in packetswitching networks. He co-authoredthe book ‘‘Metropolitan Area Net-works’’ (Springer, London, 1997), andhe is co-editor of the book ‘‘Ad Hoc
Networking’’ (IEEE Press, 2003). He published in journals andconference proceedings more than 100 research papers related
Science Program in Department of Computer Science andFaculty of Administration at University of Ottawa from 1991to 1992. She is currently a PhD candidate in the Departmentof Computer Science at University of Texas at Dallas. Her re-search interests include Mobile Wireless Networks, NetworkingProtocols and Algorithms, Computer System PerformanceModeling and Analysis, Communication Software Architectureand Design.
to design, modeling, and performance evaluation of computer-network architectures and protocols. He served as the technicalprogram committee chair of the second IFIP-TC6 NetworkingConference ‘‘Networking 2002’’, and technical program com-mittee co-chair of ACM WoWMoM 2002. He is serving astechnical program committee chair of the Eighth InternationalConference on Personal Wireless Communications (PWC2003).He served as guest editor for the Cluster Computing Journal(special issue on ‘‘Mobile Ad Hoc Networking’’), IEEE Trans-actions on Computers (special issue on ‘‘Quality of Service issuesin Internet Web Services’’), and ACM/Kluwer Mobile Networks& Applications Journal (special issue on ‘‘Mobile Ad hoc Net-works’’). He is member of IFIP WGs 6.2, 6.3 and 6.8.
Jennifer J.-N. Liu has more than 10years broad new technology and net-working equipment development ex-perience in the telecommunicationindustry. She started her career in 1993as a Member of Scientific Staff atNortel�s Bell-Northern Research indeveloping features and platforms fornext generation DMS switch. In 1997,she joined DSC�s (acquired by Alcatelin 1998) Motorola wireless divisionand participated in designing signalingand call processing software compo-