Underwater Acoustic Sensor Networks

322 Pages·2010·9.17 MB·English

by  Yang Xiao

Underwater
Acoustic Sensor
Networks
AU6711.indb 1 4/17/10 3:57:02 PM
OTHER TELECOMMUNICATIONS BOOKS FROM AUERBACH
3D Television (3DTV) Technology, Systems, Mobile Opportunistic Networks: Architectures,
and Deployment Protocols and Applications
Daniel Minoli Edited by Mieso K. Denko
ISBN 978-1-4398-4066-5 ISBN 978-1-4200-8812-0
Applied Aspects of Optical Communication Orthogonal Frequency Division Multiple Access
and LIDAR Fundamentals and Applications
Nathan Blaunstein, Shlomi Arnon, Natan Kopeika, Edited by Tao Jiang, Lingyang Song,
and Arkadi Zilberman and Yan Zhang,
ISBN 978-1-4200-9040-6 ISBN 978-1-4200-8824-3
Cloud Computing and Software Services: Overlay Networks: Toward Information
Theory and Techniques Networking
Edited by Syed A. Ahson and Mohammad Ilyas Sasu Tarkoma
ISBN 978-1-4398-0315-8 ISBN 978-1-4398-1371-3
Cognitive Radio Networks: Architectures, RFID and Sensor Networks: Architectures,
Protocols, and Standards Protocols, Security, and Integrations
Edited by Yan Zhang, Jun Zheng, Edited by Yan Zhang, Laurence T. Yang,
and Hsiao-Hwa Chen and Jiming Chen
ISBN 978-1-4200-7775-9 ISBN 978-1-4200-7777-3
Cooperative Wireless Communications Security of Self-Organizing Networks:
Edited by Yan Zhang, Hsiao-Hwa Chen, MANET, WSN, WMN, VANET
and Mohsen Guizani Edited by Al-Sakib Khan Pathan
ISBN 978-14200-6469-8 ISBN 978-1-4398-1919-7
Evolved Cellular Network Planning and Security of Mobile Communications
Optimization for UMTS and LTE Noureddine Boudriga
Lingyang Song and Jia Shen ISBN 978-0-8493-7941-3
ISBN 978-1-4398-0649-4
Socio-Technical Networks: Science and
Fundamentals of EMS, NMS and OSS/BSS Engineering Design
Jithesh Sathyan Edited by Fei Hu, Ali Mostashari, and Jiang Xie
ISBN 978-1-4200-8573-0 ISBN 978-1-4398-0980-8
Handbook on Mobile Ad Hoc and Pervasive Transmission Techniques for Emergent Multicast
Communications and Broadcast Systems
Edited by Mieso K. Denko and Laurence T. Yang Mario Marques da Silva, Americo Correia, Rui Dinis,
ISBN 978-1-4398-4616-2 Nuno Suoto, and Joao Carlos Silva
ISBN 978-1-4398-1593-9
HSDPA/HSUPA Handbook
Edited by Borko Furht and Syed A. Ahson Underwater Acoustic Sensor Networks
ISBN 978-1-4200-7863-3 Edited by Yang Xiao
ISBN 978-1-4200-6711-8
IP Communications and Services for NGN
Johnson I. Agbinya Wireless Sensor Networks: Principles
ISBN 978-1-4200-7090-3 and Practice
Fei Hu and Xiaojun Cao
Mobile Device Security: A Comprehensive ISBN 978-1-4200-9215-8
Guide to Securing Your Information in a
Moving World ZigBee Network Protocols and Applications
Stephen Fried Chonggang Wang, Tao Jiang, and Qian Zhang
ISBN 978-1-4398-2016-2 ISBN 978-1-4398-1601-1
AUERBACH PUBLICATIONS
www.auerbach-publications.com
(cid:53)(cid:80)(cid:1)(cid:48)(cid:83)(cid:69)(cid:70)(cid:83)(cid:1)(cid:36)(cid:66)(cid:77)(cid:77)(cid:27)(cid:1)(cid:18)(cid:14)(cid:25)(cid:17)(cid:17)(cid:14)(cid:19)(cid:24)(cid:19)(cid:14)(cid:24)(cid:24)(cid:20)(cid:24)(cid:1)(cid:114)(cid:1)(cid:1)(cid:39)(cid:66)(cid:89)(cid:27)(cid:1)(cid:18)(cid:14)(cid:25)(cid:17)(cid:17)(cid:14)(cid:20)(cid:24)(cid:21)(cid:14)(cid:20)(cid:21)(cid:17)(cid:18)(cid:1)
E-mail: [email protected]
AU6711.indb 2 4/17/10 3:57:03 PM
Underwater
Acoustic Sensor
Networks
Edited by YANG XIAO
AU6711.indb 3 4/17/10 3:57:03 PM
Auerbach Publications
Taylor & Francis Group
6000 Broken Sound Parkway NW, Suite 300
Boca Raton, FL 33487-2742
© 2010 by Taylor and Francis Group, LLC
Auerbach Publications is an imprint of Taylor & Francis Group, an Informa business
No claim to original U.S. Government works
Printed in the United States of America on acid-free paper
10 9 8 7 6 5 4 3 2 1
International Standard Book Number: 978-1-4200-6711-8 (Hardback)
This book contains information obtained from authentic and highly regarded sources. Reasonable efforts
have been made to publish reliable data and information, but the author and publisher cannot assume
responsibility for the validity of all materials or the consequences of their use. The authors and publishers
have attempted to trace the copyright holders of all material reproduced in this publication and apologize to
copyright holders if permission to publish in this form has not been obtained. If any copyright material has
not been acknowledged please write and let us know so we may rectify in any future reprint.
Except as permitted under U.S. Copyright Law, no part of this book may be reprinted, reproduced, transmit-
ted, or utilized in any form by any electronic, mechanical, or other means, now known or hereafter invented,
including photocopying, microfilming, and recording, or in any information storage or retrieval system,
without written permission from the publishers.
For permission to photocopy or use material electronically from this work, please access www.copyright.
com (http://www.copyright.com/) or contact the Copyright Clearance Center, Inc. (CCC), 222 Rosewood
Drive, Danvers, MA 01923, 978-750-8400. CCC is a not-for-profit organization that provides licenses and
registration for a variety of users. For organizations that have been granted a photocopy license by the CCC,
a separate system of payment has been arranged.
Trademark Notice: Product or corporate names may be trademarks or registered trademarks, and are used
only for identification and explanation without intent to infringe.
Library of Congress Cataloging-in-Publication Data
Underwater acoustic sensor networks / editor, Yang Xiao.
p. cm.
Includes bibliographical references and index.
ISBN 978-1-4200-6711-8 (hardcover : alk. paper)
1. Underwater acoustic telemetry. 2. Wireless sensor networks. I. Xiao, Yang, 1966-
TK5103.52.U54 2010
681’.2--dc22 2009053599
Visit the Taylor & Francis Web site at
http://www.taylorandfrancis.com
and the Auerbach Web site at
http://www.auerbach-publications.com
AU6711.indb 4 4/17/10 3:57:04 PM
Contents
Preface ...........................................................................................................vii
Acknowledgments ..........................................................................................ix
About the Editor.............................................................................................xi
Contributors ................................................................................................xiii
SeCtIon I ReSeaRCh ChallengeS and CluSteRIng
1 Research Challenges in Communication Protocol
Design for Underwater Sensor Networks ...............................................3
DARio PomPili AND TommASo mEloDiA
2 optimal Clustering for Underwater Acoustic Sensor Networks ..........29
liANg ZhAo, SCoTT C.-h. hUANg, QiliAN liANg, AND XiUZhEN
ChENg
SeCtIon II topology ContRol and RoutIng
3 Topology Control of Three-Dimensional Underwater Wireless
Sensor Networks ...................................................................................45
S. m. NAZRUl AlAm AND ZygmUNT J. hAAS
4. multipath Virtual Sink Architecture for Underwater Sensor
Networks ..............................................................................................71
WiNSToN K. g. SEAh, h. P. TAN, AND PiUS W. Q. lEE
v
AU6711.indb 5 4/17/10 3:57:04 PM
vi  ◾  Contents
SeCtIon III Fault toleRanCe and tIme
SynChRonIzatIon
5 A Survey of Fault Tolerance in Ad-hoc Networks and Sensor
Networks ............................................................................................109
SoNgQiNg yUE, yANg XiAo, XihUi ZhANg, JimiNg ChEN,
JiANhUi ZhANg, AND yoUXiAN SUN
6 Time Synchronization in Sensor Networks and Underwater
Sensor Networks .................................................................................143
miChAEl gAlloWAy, yANPiNg ZhANg, yANg XiAo, AND
PENg ShAo
SeCtIon IV medIum aCCeSS ContRol
7 mAC Protocol Design for Underwater Networks: Challenges
and New Directions ............................................................................179
VolKAN RoDoPlU AND AmiR AmiNZADEh gohARi
8 Dynamic TDmA- and mACA-Based Protocols for Distributed
Topology Underwater Acoustic Networks ..........................................197
ShiRAZ ShAhABUDEEN, mANDAR ChiTRE, AND mEhUl moTANi
9 medium Access Control layer for Underwater Sensor Networks ......225
yANPiNg ZhANg, yANg XiAo, miN ChEN, PRAVEER BAhRi,
AND mADhUliKA KAmBoJ
SeCtIon V SoFtwaRe, haRdwaRe, and Channel
modelIng
10 Software-Driven Underwater Acoustic Sensor Networks ...................251
RAJA JURDAK
11 hW/SW Co-Design of a low-Cost Underwater Sensor Node
with intelligent, Secure Acoustic Communication Capabilities ........269
FEi hU, yANg XiAo, PAUl TilghmAN, STEVEN moKEy,
JAmES ByRoN, AND ANDREW SACKETT
12 Channel modeling for Underwater Acoustic Sensor Networks ..........295
PETER KiNg, RAmAChANDRAN VEKATESAN, AND ChENg li
index ...........................................................................................................323
AU6711.indb 6 4/17/10 3:57:04 PM
preface
Underwater acoustic sensor networks are different from terrestrial radio-based
sensor networks in many aspects such as propagation delay, bandwidth, transmit
energy, multi-path effect, etc. For example, acoustic signals have a propagation
speed that is around five orders of magnitude slower than radio signals. Therefore,
many algorithms and protocols from application layer to physical layer need to
be re-designed.
This book investigates fundamental aspects of underwater acoustic communi-
cations. It presents a collection of recent advances in underwater sensor network
areas. It is a contribution of many prominent researchers working in the sensor net-
works field around the world. The book contains 12 chapters that are divided into
five sections, and it covers a wide spectrum of underwater sensor networks includ-
ing, but not limited to, research challenges, clustering, topology control, routing,
fault tolerance, time synchronization, medium access control, software, hardware,
channel modeling, etc. Nevertheless, I believe this book will be a good reference for
researchers, practitioners, and students who are interested in the research, develop-
ment, design, and implementation of underwater sensor networks.
This book was made possible by the great efforts of the contributors and pub-
lisher. I am indebted to the contributors, who have sacrificed days and nights to
put together these chapters for our readers. We would like to thank our publisher.
Without their encouragement and quality work, we could not have this book.
yang Xiao
Department of Computer Science
University of Alabama
Tuscaloosa, Alabama, USA
vii
AU6711.indb 7 4/17/10 3:57:04 PM
acknowledgment
This work is supported in part by the U.S. National Science Foundation (NSF)
under the grant numbers CCF-0829827, CNS-0716211, and CNS-0737325.
ix
AU6711.indb 9 4/17/10 3:57:05 PM
about the editor
Yang Xiao worked in industry as a MAC (Medium
Access Control) architect involving the IEEE 802.11
standard enhancement work before he joined the
Department of Computer Science at the University
of Memphis in 2002. He is currently with the
Department of Computer Science at the University
of Alabama. He was a voting member of the IEEE
802.11 Working Group from 2001 to 2004. He
is an IEEE Senior Member and a member of the
American Telemedicine Association. Dr. Xiao cur-
rently serves as editor-in-chief for the International
Journal of Security and Networks (IJSN), International
Journal of Sensor Networks (IJSNet), and International Journal of Telemedicine and
Applications (IJTA). He serves as a referee/reviewer for many funding agencies,
as well as a panelist for NSF, and he is a member of the Canada Foundation for
Innovation’s (CFI’s) Telecommunications expert committee. He has served on TPC
for more than 100 conferences, including INFOCOM, ICDCS, MOBIHOC,
ICC, GLOBECOM, WCNC, etc. He serves as an associate editor for several
journals, e.g., IEEE Transactions on Vehicular Technology. His research areas are
security, telemedicine, sensor networks, and wireless networks. He has published
more than 300 papers in major journals, refereed conference proceedings, and
written book chapters related to these research areas. Dr. Xiao’s research has been
supported by the U.S. National Science Foundation (NSF), U.S. Army Research,
Fleet and Industrial Supply Center San Diego (FISCSD), and the University of
Alabama’s Research Grants Committee.
xi
AU6711.indb 11 4/17/10 3:57:05 PM
Contributors
S. m. Nazrul Alam mandar Chitre
Department of Computer Science National University of Singapore
Cornell University Singapore
Ithaca, New York
michael galloway
Department of Computer Science
Praveer Bahri
University of Alabama
Department of Computer Science
Tuscaloosa, Alabama
University of Alabama
Tuscaloosa, Alabama Amir Aminzadeh gohari
Department of Electrical and
James Byron Computer Engineering
Department of Computer Engineering University of California, Santa
Rochester Institute of Technology Barbara
Rochester, New York Santa Barbara, California
Jiming Chen Zygmunt J. haas
State Key Laboratory of Industrial Wireless Networks Laboratory
Control Technology School of Electrical and Computer
Institute of Industrial Process Control Engineering
Zhejiang University Cornell University
Hangzhou, China Ithaca, New York
min Chen
Fei hu
Department of Electrical and
Department of ECE
Computer Engineering
University of Alabama
University of British Columbia
Tuscaloosa, Alabama
Vancouver, British Columbia, Canada
Xiuzhen Cheng Scott C.-h. huang
Department of Computer Science Computer Science Department
George Washington University City University of Hong Kong
Washington, DC Kowloon, Hong Kong
xiii
AU6711.indb 13 4/17/10 3:57:05 PM