Handbook of Research on Developments and Trends in Wireless Sensor Networks: From Principle to Practice Hai Jin Huazhong University of Science and Technology, China Wenbin Jiang Huazhong University of Science and Technology, China InformatIon scIence reference Hershey • New York Director of Editorial Content: Kristin Klinger Director of Book Publications: Julia Mosemann Acquisitions Editor: Mike Killian Development Editor: Beth Ardner Publishing Assistant: Kurt Smith Typesetter: Devvin Earnest Quality control: Jamie Snavely Cover Design: Lisa Tosheff Printed at: Yurchak Printing Inc. Published in the United States of America by Information Science Reference (an imprint of IGI Global) 701 E. Chocolate Avenue Hershey PA 17033 Tel: 717-533-8845 Fax: 717-533-8661 E-mail: [email protected] Web site: http://www.igi-global.com/reference Copyright © 2010 by IGI Global. All rights reserved. No part of this publication may be reproduced, stored or distributed in any form or by any means, electronic or mechanical, including photocopying, without written permission from the publisher. Product or company names used in this set are for identification purposes only. Inclusion of the names of the products or companies does not indicate a claim of ownership by IGI Global of the trademark or registered trademark. Library of Congress Cataloging-in-Publication Data Handbook of research on developments and trends in wireless sensor networks : from principle to practice / Hai Jin and Wenbin Jiang, editors. p. cm. Includes bibliographical references and index. Summary: "This book showcases the work many devoted wireless sensor network researchers all over world, and exhibits the up-to-date developments of WSNs from various perspectives"--Provided by publisher. ISBN 978-1-61520-701-5 (hardcover) -- ISBN 978-1-61520-702-2 (ebook) 1. Wireless sensor networks--Research. I. Jin, Hai. II. Jiang, Wenbin. TK7872.D48H357 2010 681'.2--dc22 2009052441 British Cataloguing in Publication Data A Cataloguing in Publication record for this book is available from the British Library. All work contributed to this book is new, previously-unpublished material. The views expressed in this book are those of the authors, but not necessarily of the publisher. Editorial Advisory Board Jiannong Cao, Hong Kong Polytechnic University, HK Yong Guan, Iowa State University, USA Xiangyang Li, Illinois Institute of Technology, USA Lionel M. Ni, Hong Kong University of Science and Technology, HK Jorge Sá Silva, Universidade de Coimbra, Portugal Liming Sun, Chinese Academy of Sciences, China Xianhe Sun, Illinois Institute of Technology, USA Guangtao Xue, Shanghai Jiaotong University, China List of Reviewers Jiannong Cao, Hong Kong Polytechnic University, HK Lei Chen, Hong Kong University of Science and Technology, China Xiaohui Gu, North Carolina State University, USA Yong Guan, Iowa State University, USA Feng Hong, Ocean University of China, China Feifei Li, Florida State University, USA Xiangyang Li, Illinois Institute of Technology, USA Jiangchuan Liu, Simon Fraser University, Canada Yunhao Liu, Hong Kong University of Science and Technology, HK Viktor K. Prasanna, University of Southern California, USA Jorge Sá Silva, Universidade de Coimbra, Portugal liming Sun, Chinese Academy of Sciences, China Xianhe Sun, Illinois Institute of Technology, USA Xiaodong Wang, National University of Defense Technology, China Bin Xu, Tsinghua University, China Guangtao Xue, Shanghai Jiaotong Univ., China Lan Yao, Northeastern University, China List of Contributors Alsaify, Baha’ / University of Arkansas, USA ....................................................................................108 Ammari, Habib M. / Hofstra University, USA ..................................................................................209 Ansari, Junaid / RWTH Aachen University, Germany ......................................................................128 Buyya, Rajkumar / University of Melbourne, Australia ...................................................................447 Chang, Ruay-Shiung / National Dong Hwa University, Taiwan ........................................................20 Chen, Jianmin / Florida Atlantic University, USA ............................................................................262 d’Auriol, Brian J. / Kyung Hee University, Korea ....................................................................290, 353 de Freitas, Edison Pignaton / Federal University of Rio Grande do Sul, Brazil ............................235 Deng, Peng / University of Melbourne, Australia ..............................................................................447 Fang, Weiwei / Beihang University, China ........................................................................................159 Gómez, Jaime / University of Valladolid, Spain ................................................................................422 González G., Ricardo H. / Simon Bolivar University, Venezuela .......................................................56 He, Yuan / Hong Kong University of Science and Technology, China ................................................38 Heimfarth, Tales / Federal University of Rio Grande do Sul, Brazil ................................................235 Hernández-Serrano, Juan / Universitat Politècnica de Catalunya, Spain ......................................310 Herrero, Daniel / HC Technologies, Pza Santa María, Spain ...........................................................422 Herrero, Javier / HC Technologies, Pza Santa María, Spain ...........................................................422 Hua, Qiang-Sheng / The University of Hong Kong, China ...............................................................184 Jiang, Wenbin / Huazhong University of Science and Technology, China............................................1 Jin, Hai / Huazhong University of Science and Technology, China .......................................................1 Kobialka, Tomasz / University of Melbourne, Australia ...................................................................447 Kulik, Lars / University of Melbourne, Australia .............................................................................447 Larsson, Tony / Halmstad University, Sweden ..................................................................................235 Lau, Francis C.M. / The University of Hong Kong, China ...............................................................184 Lee, Heejo / Korea University, Korea ................................................................................................290 Lee, Sungyoung / Kyung Hee University, Korea .......................................................................290, 353 Lee, Young-Koo / Kyung Hee University, Korea ...............................................................................353 Liu, Chao / Huazhong University of Science and Technology, China ...................................................1 Liu, Jiangchuan / Simon Fraser University, Canada ........................................................................404 Liu, Yunhao / Hong Kong University of Science and Technology, China ...........................................38 Liu, Yunlu / Beihang University, China .............................................................................................159 Loureiro, Antonio A.F. / Federal University of Minas Gerais, Brazil ................................................56 Mähönen, Petri / RWTH Aachen University, Germany .....................................................................128 Mihajlović, Bojan / McGill University, Canada .................................................................................79 Mini, Raquel A.F. / Pontifical Catholic University of Minas Gerais, Brazil ......................................56 Palaniswami, Marimuthu / University of Melbourne, Australia......................................................447 Pegueroles, Josep / Universitat Politècnica de Catalunya, Spain .....................................................310 Radecka, Katarzyna / McGill University, Canada .............................................................................79 Shaikh, Riaz Ahmed / Kyung Hee University, Korea .......................................................................290 Shen, Haiying / University of Arkansas, USA ....................................................................................108 Soriano, Miguel / Universitat Politècnica de Catalunya, Spain .......................................................310 Spanogiannopoulos, George / York University, Canada ..................................................................371 Stevanovic, Dusan / York University, Canada ...................................................................................371 Vazquez, Roberto / University of Valladolid, Spain ..........................................................................422 Vera-del-Campo, Juan / Universitat Politècnica de Catalunya, Spain ............................................310 Vlajic, Natalija / York University, Canada ........................................................................................371 Wagner, Flávio Rech / Federal University of Rio Grande do Sul, Brazil .........................................235 Wang, Feng / Simon Fraser University, Canada ...............................................................................404 Wang, Shuo-Hung / National Dong Hwa University, Taiwan ............................................................20 Wu, Jie / Florida Atlantic University, USA ........................................................................................262 Xiao-dong, Wang / National University of Defense Technology, China ...........................................334 Xiong, Zhang / Beihang University, China........................................................................................159 Yan-qiang, Sun / National University of Defense Technology, China ...............................................334 Yu, Chen / Huazhong University of Science and Technology, China ....................................................1 Zhang, Xi / RWTH Aachen University, Germany ..............................................................................128 Žilić, Željko / McGill University, Canada ...........................................................................................79 Table of Contents Preface ................................................................................................................................................xix Acknowledgment ................................................................................................................................xxi Section 1 Introduction and General Issues Chapter 1 Introduction and Overview of Wireless Sensor Networks ......................................................................1 Wenbin Jiang, Huazhong University of Science and Technology, China Hai Jin, Huazhong University of Science and Technology, China Chen Yu, Huazhong University of Science and Technology, China Chao Liu, Huazhong University of Science and Technology, China Chapter 2 Deployment Strategies for Wireless Sensor Networks .........................................................................20 Ruay-Shiung Chang, National Dong Hwa University, Taiwan Shuo-Hung Wang, National Dong Hwa University, Taiwan Chapter 3 Collaborative Sensor Networks: Taxonomy and Design Space ............................................................38 Yuan He, Hong Kong University of Science and Technology, China Yunhao Liu, Hong Kong University of Science and Technology, China Chapter 4 QoS: Requirements, Design Features, and Challenges on Wireless Sensor Networks ........................56 Ricardo H. González G., Simon Bolivar University, Venezuela Antonio A.F. Loureiro, Federal University of Minas Gerais, Brazil Raquel A.F. Mini, Pontifical Catholic University of Minas Gerais, Brazil Chapter 5 Infrastructure for Testing Nodes of a Wireless Sensor Network ..........................................................79 Bojan Mihajlović, McGill University, Canada Željko Žilić, McGill University, Canada Katarzyna Radecka, McGill University, Canada Chapter 6 Power Conservation Techniques in Wireless Sensor Networks ..........................................................108 Baha’ Alsaify, University of Arkansas, USA Haiying Shen, University of Arkansas, USA Section 2 Protocols and Middlewares Chapter 7 Practical Experiences and Design Considerations on Medium Access Control Protocols for Wireless Sensor Networks .............................................................................................................128 Junaid Ansari, RWTH Aachen University, Germany Xi Zhang, RWTH Aachen University, Germany Petri Mähönen, RWTH Aachen University, Germany Chapter 8 Transmission Control Protocols for Wireless Sensor Networks .........................................................159 Yunlu Liu, Beihang University, China Weiwei Fang, Beihang University, China Zhang Xiong, Beihang University, China Chapter 9 Joint Link Scheduling and Topology Control for Wireless Sensor Networks with SINR Constraints ........................................................................................................................184 Qiang-Sheng Hua, The University of Hong Kong, China Francis C.M. Lau, The University of Hong Kong, China Chapter 10 Connected k-Coverage Protocols for Densely Deployed Wireless Sensor Networks ........................209 Habib M. Ammari, Hofstra University, USA Chapter 11 Middleware Support for Wireless Sensor Networks: A Survey ..........................................................235 Tales Heimfarth, Federal University of Rio Grande do Sul, Brazil Edison Pignaton de Freitas, Federal University of Rio Grande do Sul, Brazil Flávio Rech Wagner, Federal University of Rio Grande do Sul, Brazil Tony Larsson, Halmstad University, Sweden Section 3 Security and Privacy Chapter 12 A Survey on Applied Cryptography in Secure Mobile Ad Hoc Networks and Wireless Sensor Networks ............................................................................................................262 Jianmin Chen, Florida Atlantic University, USA Jie Wu, Florida Atlantic University, USA Chapter 13 Privacy and Trust Management Schemes of Wireless Sensor Networks: A Survey ...........................290 Riaz Ahmed Shaikh, Kyung Hee University, Korea Brian J. d’Auriol, Kyung Hee University, Korea Heejo Lee, Korea University, Korea Sungyoung Lee, Kyung Hee University, Korea Chapter 14 Distributed Group Security for Wireless Sensor Networks ................................................................310 Juan Hernández-Serrano, Universitat Politècnica de Catalunya, Spain Juan Vera-del-Campo, Universitat Politècnica de Catalunya, Spain Josep Pegueroles, Universitat Politècnica de Catalunya, Spain Miguel Soriano, Universitat Politècnica de Catalunya, Spain Chapter 15 Jamming Attacks and Countermeasures in Wireless Sensor Networks ..............................................334 Yan-qiang Sun, National University of Defense Technology, China Xiao-dong Wang, National University of Defense Technology, China Section 4 Practices and Applications Chapter 16 Visualizations of Wireless Sensor Network Data ...............................................................................353 Brian J. d’Auriol, Kyung Hee University, Korea Sungyoung Lee, Kyung Hee University, Korea Young-Koo Lee, Kyung Hee University, Korea Chapter 17 Sink Mobility in Wireless Sensor Networks: From Theory to Practice ..............................................371 Natalija Vlajic, York University, Canada Dusan Stevanovic, York University, Canada George Spanogiannopoulos, York University, Canada Chapter 18 Network-Wide Broadcast Service in Wireless Sensor Networks .......................................................404 Feng Wang, Simon Fraser University, Canada Jiangchuan Liu, Simon Fraser University, Canada Chapter 19 Description and Analysis of an Indoor Positioning System that Uses Wireless ZigBee Technology ..............................................................................................................422 Roberto Vazquez, University of Valladolid, Spain Javier Herrero, HC Technologies, Pza Santa María, Spain Daniel Herrero, HC Technologies, Pza Santa María, Spain Jaime Gómez, University of Valladolid, Spain Chapter 20 Sensor Web: Integration of Sensor Networks with Web and Cyber Infrastructure ............................447 Tomasz Kobialka, University of Melbourne, Australia Rajkumar Buyya, University of Melbourne, Australia Peng Deng, University of Melbourne, Australia Lars Kulik, University of Melbourne, Australia Marimuthu Palaniswami, University of Melbourne, Australia Compilation of References ...............................................................................................................474 About the Contributors ....................................................................................................................516 Index ...................................................................................................................................................528