The Handbook of Ad Hoc Wireless Networks (Electrical Engineering Handbook)

559 Pages·2002·11.48 MB·English

by  Mohammad Ilyas

THE HANDBOOK OF
AD HOC
WIRELESS
NETWORKS
THE HANDBOOK OF
AD HOC
WIRELESS
NETWORKS
Edited by
Mohammad Ilyas
Florida Atlantic University
Boca Raton, Florida
CRC PR ESS
Boca Raton London New York Washington, D.C.
The Electrical Engineering Handbook Series
Series Editor
Richard C. Dorf
University of California, Davis
Titles Included in the Series
The Handbook of Ad Hoc Wireless Networks, Mohammad Ilyas
The Avionics Handbook, Cary R. Spitzer
The Biomedical Engineering Handbook, 2nd Edition, Joseph D. Bronzino
The Circuits and Filters Handbook, Second Edition, Wai-Kai Chen
The Communications Handbook, 2nd Edition, Jerry Gibson
The Computer Engineering Handbook, Vojin G. Oklobdzija
The Control Handbook, William S. Levine
The Digital Signal Processing Handbook, Vijay K. Madisetti & Douglas Williams
The Electrical Engineering Handbook, 2nd Edition, Richard C. Dorf
The Electric Power Engineering Handbook, Leo L. Grigsby
The Electronics Handbook, Jerry C. Whitaker
The Engineering Handbook, Richard C. Dorf
The Handbook of Formulas and Tables for Signal Processing, Alexander D. Poularikas
The Handbook of Nanoscience, Engineering, and Technology, William A. Goddard, III,
Donald W. Brenner, Sergey E. Lyshevski, and Gerald J. Iafrate
The Industrial Electronics Handbook, J. David Irwin
The Measurement, Instrumentation, and Sensors Handbook, John G. Webster
The Mechanical Systems Design Handbook, Osita D.I. Nwokah and Yidirim Hurmuzlu
The Mechatronics Handbook, Robert H. Bishop
The Mobile Communications Handbook, 2nd Edition, Jerry D. Gibson
The Ocean Engineering Handbook, Ferial El-Hawary
The RF and Microwave Handbook, Mike Golio
The Technology Management Handbook, Richard C. Dorf
The Transforms and Applications Handbook, 2nd Edition, Alexander D. Poularikas
The VLSI Handbook, Wai-Kai Chen
Forthcoming Titles
The CRC Handbook of Engineering Tables, Richard C. Dorf
The Engineering Handbook, Second Edition, Richard C. Dorf
The Handbook of Optical Communication Networks, Mohammad Ilyas and
Hussein T. Mouftah
© 2003 by CRC Press LLC
Library of Congress Cataloging-in-Publication Data
The handbook of ad hoc wireless networks / edited by Mohammad Ilyas.
p. cm. -- (The electrical engineering handbook series)
Includes bibliographical references and index.
ISBN 0-8493-1332-5 (alk. paper)
1. Wireless LANs. I. Ilyas, Mohammad, 1953- II. Series
TK5105.78 .H36 2002
621.382--dc21 2002031316
This book contains information obtained from authentic and highly regarded sources. Reprinted material is quoted with
permission, and sources are indicated. A wide variety of references are listed. Reasonable efforts have been made to publish
reliable data and information, but the authors and the publisher cannot assume responsibility for the validity of all materials
or for the consequences of their use.
Neither this book nor any part may be reproduced or transmitted in any form or by any means, electronic or mechanical,
including photocopying, microfilming, and recording, or by any information storage or retrieval system, without prior
permission in writing from the publisher.
All rights reserved. Authorization to photocopy items for internal or personal use, or the personal or internal use of specific
clients, may be granted by CRC Press LLC, provided that $1.50 per page photocopied is paid directly to Copyright Clearance
Center, 222 Rosewood Drive, Danvers, MA 01923 USA The fee code for users of the Transactional Reporting Service is
ISBN 0-8493-1332-5/03/$0.00+$1.50. The fee is subject to change without notice. For organizations that have been granted
a photocopy license by the CCC, a separate system of payment has been arranged.
The consent of CRC Press LLC does not extend to copying for general distribution, for promotion, for creating new works,
or for resale. Specific permission must be obtained in writing from CRC Press LLC for such copying.
Direct all inquiries to CRC Press LLC, 2000 N.W. Corporate Blvd., Boca Raton, Florida 33431.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used only for
identification and explanation, without intent to infringe.
Visit the CRC Press Web site at www.crcpress.com
© 2003 by CRC Press LLC
No claim to original U.S. Government works
International Standard Book Number 0-8493-1332-5
Library of Congress Card Number 2002031316
Printed in the United States of America 1 2 3 4 5 6 7 8 9 0
Printed on acid-free paper
© 2003 by CRC Press LLC
Preface
To meet the need for fast and reliable information exchange, communication networks have become an
integral part of our society. The success of any corporation largely depends upon its ability to commu-
nicate. Ad hoc wireless networks will enhance communication capability significantly by providing
connectivity from anywhere at any time. This handbook deals with wireless communication networks
that are mobile and do not need any infrastructure. Users can establish an ad hoc wireless network on
a temporary basis. When the need disappears, so will the network.
As the field of communications networks continues to evolve, a need for wireless connectivity and
mobile communication is rapidly emerging. In general, wireless communication networks provide wire-
less (and hence) mobile access to an existing communication network with a well-defined infrastructure.
Ad hoc wireless networks provide mobile communication capability to satisfy a need of a temporary
nature and without the existence of any well-defined infrastructure. In ad hoc wireless networks, com-
munication devices establish a network on demand for a specific duration of time. Such networks have
many potential applications including the following:
• Disaster recovery situations
• Defense applications (army, navy, air force)
• Healthcare
• Academic institutions
• Corporate conventions/meetings
This handbook has been prepared to fill the need for comprehensive reference material on ad hoc
wireless networks. The material presented in this handbook is intended for professionals who are design-
ers and/or planners for emerging telecommunication networks, researchers (faculty members and grad-
uate students), and those who would like to learn about this field.
The handbook is expected to serve as a source of comprehensive reference material on ad hoc wireless
networks. It is organized in the following nine parts:
• Introduction
• Wireless transmission techniques
• Wireless communication systems and protocols
• Routing techniques in ad hoc wireless networks — part I
• Routing techniques in ad hoc wireless networks — part II
• Applications of ad hoc wireless networks
• Power management in ad hoc wireless networks
• Connection and traffic management in ad hoc wireless networks
• Security and privacy aspects of ad hoc wireless networks
© 2003 by CRC Press LLC
The handbook has the following specific salient features:
• It serves as a single comprehensive source of information and as reference material on ad hoc
wireless networks.
• It deals with an important and timely topic of emerging communication technology of tomorrow.
• It presents accurate, up-to-date information on a broad range of topics related to ad hoc wireless
networks.
• It presents material authored by experts in the field.
• It presents the information in an organized and well-structured manner.
Although the handbook is not precisely a textbook, it can certainly be used as a textbook for graduate
co urses and research-oriented courses that deal with ad hoc wireless networks. Any comments from
readers will be highly appreciated.
Many people have contributed to this handbook in their unique ways. The first and foremost group
that deserves immense gratitude is the group of highly talented and skilled researchers who have con-
tri buted 32 chapters. All of them have been extremely cooperative and professional. It has also been a
ple asure to work with Nora Konopka, Helena Redshaw, and Susan Fox of CRC Press, and I am extremely
gra teful for their support and professionalism. My wife Parveen and my four children Safia, Omar, Zakia,
an d Maha have extended their unconditional love and strong support throughout this project, and they
all deserve very special thanks.
Mohammad Ilyas
Boca Raton, Florida
© 2003 by CRC Press LLC
The Editor
Mohammad Ilyas is a professor of computer science and engineering at Florida Atlantic University, Boca
Raton, Florida. He received his B.Sc. degree in electrical engineering from the University of Engineering
and Technology, Lahore, Pakistan, in 1976. In 1978, he was awarded a scholarship for his graduate studies,
and he completed his M.S. degree in electrical and electronic engineering in June 1980 at Shiraz University,
Shiraz, Iran. In September 1980, he joined the doctoral program at Queen’s University in Kingston,
Ontario. He completed his Ph.D. degree in 1983. His doctoral research was about switching and flow
control techniques in computer communication networks. Since September 1983, he has been with the
College of Engineering at Florida Atlantic University. From 1994 to 2000, he was chair of the Department
of Computer Science and Engineering. During the 1993–94 academic year, he spent a sabbatical leave
with the Department of Computer Engineering, King Saud University, Riyadh, Saudi Arabia.
Dr. Ilyas has conducted successful research in various areas including traffic management and con-
gestion control in broadband/high-speed communication networks, traffic characterization, wireless
communication networks, performance modeling, and simulation. He has published one book and more
than 120 research articles. He has supervised several Ph.D. dissertations and M.S. theses to completion.
He has been a consultant to several national and international organizations. Dr. Ilyas is an active
participant in several IEEE technical committees and activities and is a senior member of IEEE.
© 2003 by CRC Press LLC
List of Contributors
George N. Aggélou José Ferreira de Pei-Kai Hung
Institute of Technology Rezende National Central University
Athens, Greece Federal University of Rio de Janeiro Chung-Li, Taiwan
Rio de Janeiro, Brazil
Roberto Baldoni Aditya Karnik
Universita’ di Roma, “La Sapienza” Nelson Fonseca Indian Institute of Science
Roma, Italy State University of Campinas Bangalore, India
Campinas, Brazil
Roberto Beraldi Won-Ik Kim
Universita’ di Roma, “La Sapienza” Holger Füßler ETRI
Roma, Italy University of Mannheim Taejon, South Korea
Mannheim, Germany
Ezio Biglieri Anurag Kumar
Politecnico di Torino Silvia Giordano Indian Institute of Science
Torino, Italy LCA-IC-EPFL Bangalore, India
Lausanne, Switzerland
Satyabrata Chakrabarti Dong-Hee Kwon
Sylvaine Algorithmics Zygmunt J. Haas POSTECH
Aurora, Illinois Cornell University Pohang, South Korea
Ithaca, New York
Chaou-Tang Chang Chiew-Tong Lau
National Chiao Tung University Hannes Hartenstein Nanyang Technological University
Hsinchu, Taiwan NEC Europe Ltd. Singapore, Singapore
Heidelberg, Germany
Chih Min Chao Ben Lee
National Central University Xiao Hannan Oregon State University
Chung-Li, Taiwan National University of Singapore Corvallis, Oregon
Singapore, Singapore
Xiao Chen Bu-Sung Lee
Southwest Texas State University Hossam S. Hassanein Nanyang Technological University
San Marcos, Texas Queen's University Singapore, Singapore
Kingston, Ontario, Canada
Chua Kee Chaing Bo Li
National University of Singapore Chih-Shun Hsu Hong Kong University of Science
Singapore, Singapore National Central University and Technology
Chung-Li, Taiwan Kowloon, Hong Kong
Marco Conti
Consiglio Nazionale delle Ricerche Cheng-Ta Hu Michele Lima
Pisa, Italy National Central University State University of Parana West
Chung-Li, Taiwan Cascavel, Brazil
© 2003 by CRC Press LLC
Ting-Yu Lin Matthew Sadiku Lei Wang
National Chiao-Tung University Prairie View A&M University Tianjin University
Hsinchu, Taiwan Prairie View, Texas Tianjin, People’s Republic of China
Jiang Chuan Liu Ahmed M. Safwat Jörg Widmer
Hong Kong University of Science Queen's University University of Mannheim
and Technology Kingston, Ontario, Canada Mannheim, Germany
Kowloon, Hong Kong
Prince Samar Seah Khoon Guan
Pascal Lorenz Cornell University Winston
Universtiy of Haute Alsace Ithaca, New York National University of Singapore
Colmar, France Singapore, Singapore
Boon-Chong Seet
Martin Mauve Nanyang Technological University Jie Wu
University of Mannheim Singapore, Singapore Florida Atlantic University
Mannheim, Germany Boca Raton, Florida
Jang-Ping Sheu
Amitabh Mishra National Central University Oliver Yang
Virginia Polytechnic Institute and Chung-Li, Taiwan University of Ottawa
State University Ottawa, Ontario, Canada
Blacksburg, Virginia Yantai Shu
Tianjin University Sal Yazbeck
Sangman Moh Tianjin, People’s Republic of China Barry University
ETRI Palm Beach Gardens, Florida
Taejon, South Korea Kazem Sohraby
Lucent Technologies Hee Yong Youn
Hussein T. Mouftah Lincroft, New Jersey Sungkyunkwan University
Queen's University Jangangu Chunchundong, South
Kingston, Ontario, Canada Ivan Stojmenovic Korea
University of Ottawa
Ketan M. Nadkarni Ottawa, Ontario, Canada Chansu Yu
Virginia Polytechnic Institute and Cleveland State University
State University Young-Joo Suh Cleveland, Ohio
Blacksburg, Virginia
POSTECH
Pohang, South Korea Qian Zhang
Panagiotis
Microsoft Research
Papadimitratos Yu-Chee Tseng Beijing, People’s Republic of China
Cornell University National Chiao-Tung University
Ithaca, New York Hsinchu, Taiwan Dan Zhou
Florida Atlantic University
Marc R. Pearlman Kuochen Wang Boca Raton, Florida
Cornell University National Chiao Tung University
Ithaca, New York Hsinchu, Taiwan Wenwu Zhu
Microsoft Research
Beijing, People’s Republic of China
© 2003 by CRC Press LLC
Table of Contents
1
Body, Personal, and Local Ad Hoc Wireless Networks Marco Conti
2
Multicasting Techniques in Mobile Ad Hoc Networks X iao Chen
and Jie Wu
3
Quality of Service in Mobile Ad Hoc Networks
Satyabrata Chakrabarti and Amitabh Mishra
4
Power-Conservative Designs in Ad Hoc Wireless Networks Yu-Chee Tseng
and Ting-Yu Lin
5
Performance Analysis of Wireless Ad Hoc Networks A nurag Kumar
and Aditya Karnik
6
Coding for the Wireless Channel Ezio Biglieri
7
Unicast Routing Techniques for Mobile Ad Hoc Networks R oberto Beraldi
and Roberto Baldoni
8
Satellite Communications Matthew N.O. Sadiku
9
Wireless Communication Protocols Pascal Lorenz
10
An Integrated Platform for Ad Hoc GSM Cellular Communications
George N. Aggélou
11
IEEE 802.11 and Bluetooth: An Architectural Overview Sal Yazbeck
12
Position-Based Routing in Ad Hoc Wireless Networks Jörg Widmer, Martin Mauve,
Hannes Hartenstein, and Holger Füßler
© 2003 by CRC Press LLC