Elsevier

Ad Hoc Networks

Volume 3, Issue 6, November 2005, Pages 762-776
Ad Hoc Networks

Topology and mobility considerations in mobile ad hoc networks

https://doi.org/10.1016/j.adhoc.2004.03.013Get rights and content

Abstract

A highly dynamic topology is a distinguishing feature and challenge of a mobile ad hoc network. Links between nodes are created and broken, as the nodes move within the network. This node mobility affects not only the source and/or destination, as in a conventional wireless network, but also intermediate nodes, due to the network’s multihop nature. The resulting routes can be extremely volatile, making successful ad hoc routing dependent on efficiently reacting to these topology changes.

In order to better understand this environment, a number of characteristics have been studied concerning the links and routes that make up an ad hoc network. Several network parameters are examined, including number of nodes, network dimensions, and radio transmission range, as well as mobility parameters for maximum speed and wait times. In addition to suggesting guidelines for the evaluation of ad hoc networks, the results reveal several properties that should be considered in the design and optimization of MANET protocols.

Introduction

The mobile devices in a mobile ad hoc network (MANET) play a very different role than in a conventional wireless LAN (WLAN). In a conventional WLAN, communications are centered on the base station or access point; the infrastructure up to the base station is mostly fixed, so the topology is stable. In a MANET, mobile nodes act not only as end systems, but also as routing devices. The topology of the network is dependent on the relative locations and connections of nodes within the network.

This results in a topology that is potentially extremely dynamic. This effects all aspects of an ad hoc network, including the medium access control (MAC) layer and routing protocols. In order to achieve acceptable performance, the MANET as a whole must find effective ways of managing the side caused by the changing topology. In order to achieve this, those effects must first be understood.

To date, most research has focused on practical aspects––development of mechanisms and protocols for use in ad hoc networking, particularly for routing. This has reached limited success. Although the concept of a MANET has been shown to be workable, in practice the performance has been inadequate to gain widespread acceptance or commercial feasibility. In fact, even the understanding of the resulting protocols is questionable, due to the difficulty of comparing evaluation results.

A better knowledge of the effects of various MANET parameters and characteristics will greatly aid in the development of new ideas. A better understanding will:

  • Allow a wiser selection of scenarios for testing and evaluation.

  • Reduce or eliminate design decisions based on faulty assumptions.

  • Promote optimization of parameters for real network conditions.

  • Reveal characteristics to be used in developing future protocols.


With these potential benefits in mind, a number of experiments have been performed in order to investigate the effects of several parameters, including the number of nodes, their behaviour, and the environment in which they exist. Several aspects have been explored, including the overall connection characteristics in the network, the severity of the topology instability, as well as the resulting effects on routing in a MANET.

Section snippets

Mobile ad hoc networks

A mobile ad hoc network consists of a collection of wireless-enabled devices. Links are formed between node-pairs that are within direct communication range, and the nodes and links combine to create the network topology. During the lifetime of the network, nodes may move around within the network, altering the topology by creating or breaking links between nodes.

Nodes may also enter or leave the network. This may be due to mobility, if a node moves out of range of all other nodes in the

Network scenarios

The network scenarios to be examined were chosen to mimic the common scenarios chosen to test MANET routing protocols. Three different variables were provided to examine static network scenarios, with two additional variables added for mobile network scenarios.

Results and analysis

In the following experiments, two aspects of MANETs were investigated. First, the overall connectivity of the network was explored. This included the properties of the nodes, their links and the links’ lifetimes. Second, these links were put together to form routes within the network. Path lengths, lifetimes, the existence of multiple paths, and the importance of individual nodes were each addressed.

Conclusions

In this paper, a number of statistics were collected from the topologies and mobility patterns of mobile ad hoc networks. Connectivity, node degrees, and path lengths were presented, along with link lifetimes and times to route failures. Overall, the results are cause for concern. Not only do many links break after a relatively short time period, but their short-lifespan is also propagated and exacerbated in the life spans of the routes.

The shortness of the route life spans is a problem. With

Brent Ishibashi received the B.Sc. degree from the University of Guelph (Canada) in 2000. He recently completed his M.Math degree at the School of Computer Science of the University of Waterloo (Canada), and is now working towards a Ph.D. degree, also at the University of Waterloo. His research focuses on resource management in ad hoc network environments. Recent work has involved investigating the interactions between the link and network layers, particularly with finding approaches for better

References (18)

  • C.E. Perkins et al.

    Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers

    Computer Communications Review

    (1994)
  • R.E. Bellman

    Dynamic Programming

    (1957)
  • C.-C. Chiang, Routing in clustered multihop, mobile wireless networks with fading channel, in: Proc. IEEE SICON’97,...
  • P. Jacquet, P. Muhlethaler, T. Clausen, A. Laouiti, A. Qayyum, L. Viennot, Optimized link state routing protocol for ad...
  • C.E. Perkins, E.M. Royer, Ad-hoc on-demand distance vector routing, in: Proc. 2nd IEEE Workshop on Mobile Computing...
  • D.B. Johnson et al.

    Dynamic source routing in ad-hoc wireless networks

  • M.R. Pearlman et al.

    Determining the optimal configuration for the zone routing protocol

    IEEE Journal on Selected Areas in Communications

    (1999)
  • S. Singh, M. Woo, C.S. Raghavendra, Power-aware routing in mobile ad hoc networks, in: Proc. ACM/IEEE Mobicom ’98,...
  • T.A. ElBatt, S.V. Krishnamurthy, D. Connors, S. Dao, Power management for throughput enhancement in wireless ad-hoc...
There are more references available in the full text version of this article.

Cited by (0)

Brent Ishibashi received the B.Sc. degree from the University of Guelph (Canada) in 2000. He recently completed his M.Math degree at the School of Computer Science of the University of Waterloo (Canada), and is now working towards a Ph.D. degree, also at the University of Waterloo. His research focuses on resource management in ad hoc network environments. Recent work has involved investigating the interactions between the link and network layers, particularly with finding approaches for better integrating medium access control with ad hoc routing.

Raouf Boutaba is currently an Associate Professor in the School of Computer Science of the University of Waterloo. Before that he was with the Department of Electrical and Computer Engineering of the University of Toronto. Before joining academia, he founded and was the director of the telecommunications and distributed systems division of the Computer Science Research Institute of Montreal (CRIM). He conducts research in the areas of network and distributed systems management and resource management in multimedia wired and wireless networks. He has published more than a hundred papers in refereed journals and conference proceedings. He is the recipient of the Premier’s Research Excellence Award, a fellow of the Faculty of Mathematics of the University of Waterloo, and a distinguished lecturer of the IEEE Computer Society. He is the Chairman of the IFIP Working Group on Networks and Distributed Systems, the Vice Chair of the IEEE Communications Society Technical Committee on Information Infrastructure, and the Chair of the IEEE Communications Society Committee on Standards. He is on the advisory editorial board of JNSM, the editorial board of JCN, and the editorial board of Computer Networks.

View full text