Preface v About Editors vii Contributors ix Acknowledgments xxi I 1 Chapter 1. Architectures and Cross-Layer Design for Cognitive Networks 3 Dzmitry Kliazovich, Fabrizio Granelli, and Nelson L. S. da Fonseca Chapter 2. A Cross-Layer Approach to Reducing Delay and Energy Consumption Based on Data Importance in Sensor Networks 25 Jisu Oh, Kyoung-Don Kang, Jang Young Kim and Mikhail I. Gofman II Medium Access Control 41 Chapter 3. Performance Evaluation of MAC Mechanisms in Wireless Sensor Networks 43 Prasan Kumar Sahoo, and Jang-Ping Sheu Chapter 4. Toward Efficient Wireless Medium Access Control 69 Shiwen Mao, Yihan Li, Prathima Agrawal, and Scott F. Midkiff xxiii
xxiv Contents III Network Formation, Topology Discovery, and Routing 97 Chapter 5. QoS Aware Routing in Wireless Sensor Networks 99 Feng Zou, Donghyun Kim, Xiaofeng Gao, and Dingzhu Du Chapter 6. Obstacle-Resist Routing Protocols for Wireless Sensor Networks 117 Chih Yung Chang and Jang-Ping Sheu Chapter 7. Cooperative Geographical Routing in Wireless Sensor Networks 141 Min Chen, Victor C.M. Leung and Shiwen Mao Chapter 8. The Impact of Node Heterogeneity on ZigBee Network Routing 167 Ling-Jyh Chen, Li-Ping Tung, Tony Sun, and Nia-Chiang Liang Chapter 9. ZigBee Wireless Sensor Network and Its Network Formation Problem 181 Lun-Wu Yeh, Meng-Shiuan Pan and Yu-Chee Tseng Chapter 10. The Latest Researches on Dominating Problems in Wireless Sensor Network 197 Xiaofeng Gao, Feng Zou, Donghyun Kim, and Ding-Zhu Du IV Architecture, Design and Testbed 227 Chapter 11. Elements of Sensornet Testbed Design 229 Divya Sakamuri, and Hongwei Zhang Chapter 12. Time Reversal for Ultra-Wideband Communications: Architecture and Test-Bed 263 N. Guo, R. C. Qiu, Q. Zhang, B. M. Sadler, Z. Hu, P. Zhang, Y. Song, and C. Zhou Chapter 13. Design of Self-Organizing Sensor Networks Using Percolation Theory 311 R. R. Brooks
xxv Chapter 14. Performance of Bridging Algorithms in IEEE 802.15.3 Multi-Piconet Networks 335 Jelena Mišić, Muhi Ahmed Ibne Khair, and Vojislav B. Mišić V Security 355 Chapter 15. Security Trends and Challenges in Wireless Sensor Networks 357 S. A. V. Satya Murty, P. Gireesan Namboothiri and Krishna M. Sivalingam Chapter 16. CBKE: Chord-Based Key Establishment Schemes for Wireless Sensor Networks 399 Zhijie Jerry Shi, Bing Wang and Fan Zhang Chapter 17. Key Management in Wireless Sensor Networks with Multiple Base Stations 419 Yong Wang, Byrav Ramamurthy and Yuyan Xue Chapter 18. Performances of Key Management Schemes in Wireless Sensor Networks 443 Boushra Maala, Hatem Bettahar and Abdelmadjid Bouabdallah Chapter 19. Trust Establishment in Wireless Sensor Networks 459 Chun-Fai Law and Yu-Kwong Kwok Chapter 20. Detection of Compromised Wireless Sensor Nodes 495 Min Song, Gregory E. Patrick, and George Hsieh Chapter 21. SWAT: A Decentralized Self-Healing Mechanism for Wormhole Attacks in Wireless Sensor Networks 511 Chonho Lee and Junichi Suzuki VI Localization and Location Discovery 533 Chapter 22. Node Localization in Wireless Sensor Networks 535 Ziguo Zhong, Jaehoon Jeong, Ting Zhu, Shuo Guo and Tian He
xxvi Contents Chapter 23. Distributed Location Service by Using Quorum Methods 565 Dandan Liu, Xiaohua Jia, and Ivan Stojmenovic VII Energy Efficiency 591 Chapter 24. Energy Considerations for MAC Protocols in Wireless Sensor Networks 593 Feng Shu, Taka Sakurai, Hai L. Vu and Moshe Zukerman Chapter 25. Energy Efficient Approach to Dynamic Clustering in Sensor Networks Using Genetic Algorithm 619 Rahul Khanna, Huaping Liu, and Hsiao-Hwa Chen VIII Multimedia Sensor Networks 655 Chapter 26. Information Collection and Storage in Wireless Multimedia Sensor Network 657 Yuehhua Lee, Kui Wu and Jiming Chen Chapter 27. Secure Image Transmissions in Wireless Multimedia Sensor Networks 675 Wei Wang, Dongming Peng, Honggang Wang, Hamid Sharif and Hsiao-Hwa Chen IX Monitoring and Detection 689 Chapter 28. Environmental Monitoring Sensor Network Design and Deployment 691 R. R. Brooks and Sampada Karandikar C. Post and S. Esswein Chapter 29. Distributed Edge Detection with Error Resilience for Wireless Sensor Networks 719 S. Selvakennedy Chapter 30. Enabling Periodic Monitoring Applications in Wireless Sensor Networks: Design and Analysis of an Efficient MAC Protocol 747 Miguel A. Erazo, Yi Qian, Kejie Lu and Domingo Rodriguez
xxvii Chapter 31. Deadline-Driven Data Gathering in Periodic Monitoring Sensor Networks 765 S. Selvakennedy X Various Good Things 785 Chapter 32. Wireless Passive Sensor Networks: Research Challenges 787 Ozgur B. Akan and M. Talha Isik Chapter 33. Location Management in Multi-Hop Wireless Sensor Networks 805 Stefano Basagni and Maurizio A. Nanni Chapter 34. Sensor Network Economics 835 S. Buchegger and S. Krishnamurthy Chapter 35. Low-Power Circuit Design for Cardiac Data Mining in Medical Sensor Networks 853 Fei Hu, Alexandru Samachisa, Marcin Lukowiak, Daniel Philips and Yang Xiao