. 1
( 87 .)



>>

MOBILE AD HOC NETWORKING




Edited by
STEFANO BASAGNI
Northeastern University

MARCO CONTI
Italian National Research Council (CNR)

SILVIA GIORDANO
University of Applied Science, Switzerland

IVAN STOJMENOVIC
University of Ottawa




IEEE PRESS




A JOHN WILEY & SONS, INC., PUBLICATION
MOBILE AD HOC NETWORKING
IEEE Press
445 Hoes Lane
Piscataway, New Jersey

IEEE Press Editorial Board
Stamatios V Kartalopoulos, Editor in Chief
.

M. Akay M. E. El-Hawary F. M. B. Periera
J. B. Anderson R. Leonardi C. Singh
R. J. Baker M. Montrose S. Tewksbury
J. E. Brewer M. S. Newman G. Zobrist

Kenneth Moore, Director of Book and Information Services (BIS)
Catherine Faduska, Senior Acquisitions Editor
Christina Kuhnen, Associate Acquisitions Editor

Technical Reviewers
Stephan Olariu, Old Dominion University, Norfolk, VA
Sergio Palazzo, Universita di Catania, Italy
MOBILE AD HOC NETWORKING




Edited by
STEFANO BASAGNI
Northeastern University

MARCO CONTI
Italian National Research Council (CNR)

SILVIA GIORDANO
University of Applied Science, Switzerland

IVAN STOJMENOVIC
University of Ottawa




IEEE PRESS




A JOHN WILEY & SONS, INC., PUBLICATION
Copyright © 2004 by the Institute of Electrical and Electronics Engineers, Inc. All rights reserved.

Published simultaneously in Canada.

No part of this publication may be reproduced, stored in a retrieval system or transmitted in any form or
by any means, electronic, mechanical, photocopying, recording, scanning or otherwise, except as
permitted under Section 107 or 108 of the 1976 United States Copyright Act, without either the prior
written permission of the Publisher, or authorization through payment of the appropriate per-copy fee to
the Copyright Clearance Center, Inc., 222 Rosewood Drive, Danvers, MA 01923, (978) 750-8400, fax
(978) 646-8600, or on the web at www.copyright.com. Requests to the Publisher for permission should
be addressed to the Permissions Department, John Wiley & Sons, Inc., 111 River Street, Hoboken, NJ
07030, (201) 748-6011, fax (201) 748-6008.

Limit of Liability/Disclaimer of Warranty: While the publisher and author have used their best efforts in
preparing this book, they make no representation or warranties with respect to the accuracy or
completeness of the contents of this book and specifically disclaim any implied warranties of
merchantability or fitness for a particular purpose. No warranty may be created or extended by sales
representatives or written sales materials. The advice and strategies contained herein may not be
suitable for your situation. You should consult with a professional where appropriate. Neither the
publisher nor author shall be liable for any loss of profit or any other commercial damages, including
but not limited to special, incidental, consequential, or other damages.

For general information on our other products and services please contact our Customer Care
Department within the U.S. at 877-762-2974, outside the U.S. at 317-572-3993 or fax 317-572-4002.

Wiley also publishes its books in a variety of electronic formats. Some content that appears in print,
however, may not be available in electronic format.


Library of Congress Cataloging-in-Publication Data is available.

ISBN 0-471-37313-3

Printed in the United States of America.

10 9 8 7 6 5 4 3 2 1
CONTENTS


Contributors vii

Preface xv

1 Mobile Ad-Hoc Networking with a View of 4G Wireless: 1
Imperatives and Challenges
Jennifer J.-N. Liu and Imrich Chlamtac

2 Off-the-Shelf Enables of Ad Hoc Networks 47
Gergely V Záruba and Sajal K. Das
.

3 IEEE 802.11 in Ad Hoc Networks: Protocols, Performance and 69
Open Issues
Giuseppe Anastasi, Marco Conti, and Enrico Gregori

4 Scatternet Formation in Bluetooth Networks 117
Stefano Basagni, Raffaele Bruno, and Chiara Petrioli

5 Antenna Beamforming and Power Control for Ad Hoc Networks 139
Ram Ramanathan

6 Topology Control in Wireless Ad Hoc Networks 175
Xiang-Yang Li

7 Broadcasting and Activity Scheduling in Ad Hoc Networks 205
Ivan Stojmenovic and Jie Wu

8 Location Discovery 231
Andreas Savvides and Mani B. Srivastava

v
vi CONTENTS


9 Mobile Ad Hoc Networks (MANETs): Routing Technology for Dynamic, 255
Wireless Networking
Joseph P. Macker and M. Scott Corson

10 Routing Approaches in Mobile Ad Hoc Networks 275
Elizabeth M. Belding-Royer

11 Energy-Efficient Communication in Ad Hoc Wireless Networks 301
Laura Marie Feeney

12 Ad Hoc Networks Security 329
Pietro Michiardi and Refik Molva

13 Self-Organized and Cooperative Ad Hoc Networking 355
Silvia Giordano and Alessandro Urpi

14 Simulation and Modeling of Wireless, Mobile, and Ad Hoc Networks 373
Azzedine Boukerche and Luciano Bononi

15 Modeling Cross-Layering Interaction Using Inverse Optimization 411
Violet R. Syrotiuk and Amaresh Bikki

16 Algorithmic Challenges in Ad Hoc Networks 427
András Faragó

Index 447

About the Editors 459
CONTRIBUTORS




Giuseppe Anastasi received the Laurea (cum laude) degree in Electronics Engineering
and Ph.D. in Computer Engineering, both from the University of Pisa, Italy, in 1990 and
1995, respectively. He is currently an associate professor of Computer Engineering at the
Department of Information Engineering of the University of Pisa. His research interests
include architectures and protocols for mobile computing, energy management, QoS in
mobile networks, and ad hoc networks. He was a co-editor of the book, Advanced Lec-
tures in Networking, and has published more than 40 papers, both in international journals
and conference proceedings, in the area of computer networking. He served in the TPC of
several international conferences including IFIP Networking 2002 and IEEE PerCom
2003. He is a member of the IEEE Computer Society.

Elizabeth M. Belding-Royer is an assistant professor in the Department of Computer
Science at the University of California, Santa Barbara. She completed a Ph.D. in Electri-
cal and Computer Engineering at University of California, Santa Barbara in 2000. Her re-
search focuses on mobile networking, specifically routing protocols, security, scalability,
and adaptability. Dr. Belding-Royer is the author of numerous papers related to ad hoc
networking, has served on many program committees for networking conferences, and is
currently the co-chair of the IRTF Ad Hoc Network Scalability (ANS) Research Group.
She also sits on the editorial board for the Elsevier Science Ad Hoc Networks Journal. She
is also the recipient of a 2002 Technology Review 100 award, presented to the world™s top
young investigators.

Amaresh Bikki received the Bachelor of Engineering with a major in Computer Science
from Birla Institute of Technology and Sciences (BITS), Pilani, India in 1999. He then
worked as a software engineer at Aditi Technologies, Bangalore, India before receiving a

vii
viii CONTRIBUTORS


Master Degree in Computer Science from the University of Texas, Dallas in 2002. He cur-
rently works in industry.

Luciano Bononi received the Laurea degree (summa cum laude) in Computer Science in
1997, and a Ph.D. in Computer Science in 2002, both from the University of Bologna,
Italy. In 2000, he was a visiting researcher at the Department of Electrical Engineering of
the University of California, Los Angeles. From March 2002 to September 2002, he was a
postdoc researcher, and since October 2002, he has been a researcher at the Department of
Computer Science of the University of Bologna. His research interests include wireless
and mobile ad hoc networks, network protocols, power saving, modeling and simulation
of wireless systems, discrete-event simulation, and parallel and distributed simulation.

Azzedine Boukerche is Canada Research chair and an associate professor of Computer
Sciences at the School of Information Technology and Engineering (SITE), University of
Ottawa, Canada. Prior to this, he was a faculty member in the Department of Computer
Sciences, University of North Texas. He also worked as a senior scientist in the Simula-
tion Sciences Division of Metron Corporation in San Diego. He spent the 1991“1992 aca-
demic year at Caltech/JPL where he contributed to a project centered about the specifica-
tion and verification of the software used to control interplanetary spacecraft operated by
Caltech/JPL“NASA Laboratory. His current research interests include ad hoc networks,
mobile computing, wireless networks, parallel simulation, distributed computing, and
large-scale distributed interactive simulation. Dr. Boukerche has published several re-
search papers in these areas. He is the corecipient of the best research paper award at
PADS™97, PADS™99, and MSWiM 2001. He has been general chair, program chair, and a
member of the Program Committee of several international conferences and is an associ-
ate editor of the International Journal of Parallel and Distributed Computing, SCS Trans-
actions on Simulation, International Journal on Embedded Systems, and a member of
IEEE and ACM.

Raffaele Bruno received the Laurea degree in Telecommunications Engineering in 1999
and a Ph.D. in Information Engineering in 2003 from the University of Pisa, Italy. He is
currently a junior researcher at the IIT Institute of the Italian National Research Council
(CNR). From 2000 to 2002, he was honored with a fellowship from the Motorola R&D
Center in Turin, Italy. His research interests are in the area of wireless and mobile net-
works with emphasis on efficient wireless MAC protocols, scheduling, and scatternet for-
mation algorithms for Bluetooth networks.

Imrich Chlamtac holds a Ph.D. in Computer Science from the University of Minnesota.
Since 1997, he has held the Distinguished Chair in Telecommunications at the University
of Texas, Dallas and holds the titles of Sackler Professor at Tel Aviv University, Israel;
Bruno Kessler Honorary Professor at the University of Trento, Italy; and University Pro-
fessor at the Technical University of Budapest, Hungary. He also serves as president of
Create-Net, an international research organization bringing together leading research in-
stitutes in Europe. Dr. Chlamtac is a Fellow of the IEEE and ACM societies, a Fulbright
Scholar, and an IEEE Distinguished Lecturer. He is the winner of the 2001 ACM Sigmo-
bile annual award, the IEEE ComSoc TCPC 2002 award for contributions to wireless and
mobile networks, and multiple Best Paper awards in wireless and optical networks. Dr.
Chlamtac has published more than 300 papers in refereed journals and conferences, and is
ix
CONTRIBUTORS


the co-author of the first textbook on LANs, Local Area Networks, and Mobile and Wire-
less Networks Protocols and Services (Wiley, 2000). Dr. Chlamtac serves as the founding
editor-in-chief of the ACM/URSI/Kluwer Wireless Networks (WINET) and the
ACM/Kluwer Mobile Networks and Applications (MONET) journals, and the

. 1
( 87 .)



>>