Mobile Ad-hoc and Sensor Networks: Second International Conference, MSN 2006, Hong Kong, China, December 13-15, 2006, Proceedings (Lecture Notes in Computer Science, 4325)

This book constitutes the refereed proceedings of the Second International Conference on Mobile Ad-hoc and Sensor Networks, MSN 2006, held in Hong Kong, China in December 2006. The 73 revised full papers were carefully reviewed and selected from a total of 254 submissions. The papers address all current issues in mobile ad hoc and sensor networks and are organized in topical sections on routing, network protocols, security, energy efficiency, data processing, and deployment. Topology Control Made Practical : Increasing The Performance Of Source Routing / Nicolas Burri, Pascal Von Rickenbach, Roger Wattenhofer And Yves Weber -- Routing Transient Traffic In Mobile Ad Hoc Networks / Kan Cai, Michael J. Feeley And Norman C. Hutchinson -- Comparison Of Two Self-organization And Hierarchical Routing Protocols For Ad Hoc Networks / Betania Steffen Abdallah Goncalves, Nathalie Mitton And Isabelle Guerin-lassous -- Location-based Multicast Routing Protocol For Mobile Ad Hoc Networks / Jipeng Zhou, Jianheng Lu And Francis C.m. Lau -- Skipping Face Routing With Guaranteed Message Delivery For Wireless Ad Hoc And Sensor Networks / Jie Lian And Kshirasagar Naik -- An Anti-void Geographic Routing Algorithm For Wireless Sensor Networks / Ming Xu, Yingwen Chen, Yi Wu And Wanrong Yu -- A Correctness Proof Of The Dsr Protocol / Huabing Yang, Xingyuan Zhang And Yuanyuan Wang -- Scalable Proxy Routing In Multi-hop Cellular Networks / Nan Yang And Guangbin Fan -- An On-demand Routing Protocol In Ad Hoc Network Using Label Switching / Shaohe Lv, Xingming Zhou, Xiaodong Wang And Chi Liu -- Source-based Multiple Gateway Selection Routing Protocol In Ad-hoc Networks / Sang-jo Yoo And Byung-jin Lee -- Smart Path-finding With Local Information In A Sensory Field / Wenzhe Zhang, Minglu Li, Wei Shu And Min-you Wu -- An Efficient Fibonacci Series Based Hierarchical Application-layer Multicast Protocol / Jing Li, Naijie Gu And Weijia Jia -- Maximizing The Probability Of Delivery Of Multipoint Relay Broadcast Protocol In Wireless Ad Hoc Networks With A Realistic Physical Layer / Francois Ingelrest And David Simplot-ryl -- On Improving Wireless Broadcast Reliability Of Sensor Networks Using Erasure Codes / Rajnish Kumar, Arnab Paul, Umakishore Ramachandran And David Kotz -- Cost-aware Route Selection In Wireless Mesh Networks / Junmo Yang, Kazuya Sakai, Bonam Kim, Hiromi Okada And Min-te Sun -- Novel Route Metric For High-throughput In Multi-rate Wireless Ad Hoc Networks / Joo-sang Youn And Chul-hee Kang -- Joint Power Control And Proportional Fair Scheduling With Minimum Rate Constraints In Cluster Based Manet / Lijun Qian, Xiangfang Li, Dhadesugoor R. Vaman And Zoran Gajic -- Network Coding Approach : Intra-cluster Information Exchange In Wireless Sensor Networks / Zhiqiang Xiong, Wei Liu, Jiaqing Huang, Wenqing Cheng And Zongkai Yang -- Fnscsdp : A Forward Node Selection Based Cross-layer Service Discovery Protocol For Manets / Zhenguo Gao, Yongtian Yang, Ling Wang, Jianwen Cui And Xiang Li -- Service Discovery Protocols For Manets : A Survey / Zhenguo Gao, Yongtian Yang, Jing Zhao, Jianwen Cui And Xiang Li -- A Bdd-based Heuristic Algorithm For Design Of Reliable Networks With Minimal Cost / Gary Hardy, Corinne Lucet And Nikolaos Limnios -- Coverage-enhancing Algorithm For Directional Sensor Networks / Dan Tao, Huadong Ma And Liang Liu -- Sensor Scheduling For K-coverage In Wireless Sensor Networks / Shan Gao, Chinh T. Vu And Yingshu Li -- A New Media Access Control Protocol For Ad-hoc Wireless Sensor Networks / Kai Chen, Fan Jiang And Zongyao Tang -- Performance Evaluation Of Binary Negative-exponential Backoff Algorithm In Ieee 802.11 Wlan / Hyung Joo Ki, Seung-hyuk Choi, Min Young Chung And Tae-jin Lee -- An Application-aware Event-oriented Mac Protocol In Multimodality Wireless Sensor Networks / Junzhao Du And Weisong Shi -- Monte-carlo Localization For Mobile Wireless Sensor Networks / Aline Baggio And Koen Langendoen -- Novel Sink-oriented Approach For Efficient Sink Mobility Support In Wireless Sensor Networks / Jeongsik In, Jae-wan Kim, Kwang-il Hwang, Jihoon Lee And Doo-seop Eom -- Reduction Of Signaling Cost And Handoff Latency With Vmaps In Hmipv6 / Jongpil Jeong, Min Young Chung And Hyunseung Choo -- Adaptive Geographically Bound Mobile Agents / K. Tei, Ch. Sommer, Y. Fukazawa, S. Honiden And P.-l. Garoche -- Gradient-driven Target Acquisition In Mobile Wireless Sensor Networks / Qingquan Zhang, Gerald Sobelman And Tian He -- Performance Study Of Robust Data Transfer Protocol For Vanets / Mooi Choo Chuah And Fen Fu -- A Multi-layer Approach To Support Multimedia Communication In Mesh Networks With Qos / Chungui Liu, Yantai Shu, Lianfang Zhang, Zenghua Zhao And Xiang-yang Li -- Trust Extended Dynamic Security Model And Its Application In Network / Xiaofei Zhang, Fang Xu, Yi Liu, Xing Zhang And Changxiang Shen -- An Improvement Of Remote User Authentication Scheme Using Smart Cards / Jun-cheol Jeon, Byung-heon Kang, Se-min Kim, Wan-soo Lee And Kee-young Yoo -- A Secure Architecture For Mobile Ad Hoc Networks / Abderrezak Rachedi And Abderrahim Benslimane -- Interlayer Attacks In Mobile Ad Hoc Networks / Lei Guang, Chadi Assi And Abderrahim Benslimane -- Mutual-authentication Mechanism For Rfid Systems / Batbold Toiruul, Kyungoh Lee, Hyunjun Lee, Younghan Lee And Yoonyoung Park -- Achieving Anonymity In Mobile Ad Hoc Networks Using Fuzzy Position Information / Xiaoxin Wu, Jun Liu, Xiaoyan Hong And Elisa Bertino -- Proxy Signature Without Random Oracles / Xinyi Huang, Willy Susilo, Yi Mu And Wei Wu -- Building Hierarchical Public Key Infrastructures In Mobile Ad-hoc Networks / Cristina Satizabal, Jordi Forne, Juan Hernandez-serrano And Josep Pegueroles -- Key Exchange In 802.15.4 Networks And Its Performance Implications / Moazzam Khan, Fereshteh Amini And Jelena Misic -- An Authenticated Key Agreement Protocol For Mobile Ad Hoc Networks / Xukai Zou, Amandeep Thukral And Byrav Ramamurthy -- Efficient Id-based Authenticated Group Key Agreement From Bilinear Pairings / Lan Zhou, Willy Susilo And Yi Mu -- Efficient Augmented Password-based Encrypted Key Exchange Protocol / Shuhua Wu And Yuefei Zhu -- Secure Relative Location Determination In Vehicular Network / Lei Tang, Xiaoyan Hong And Phillip G. Bradford -- A Local-control Algorithm To Prolong The Lifetime Of Wireless Ad Hoc Networks / Jacques M. Bahi, Ahmed Mostefaoui And Michel Salomon -- Exploiting Local Knowledge To Enhance Energy-efficient Geographic Routing / Juan A. Sanchez And Pedro M. Ruiz -- A Graph-center-based Scheme For Energy-efficient Data Collection In Wireless Sensor Networks / Dajin Wang -- An Energy Efficient Event Processing Algorithm For Wireless Sensor Networks / S. Selvakennedy -- A Novel Energy-efficient Backbone For Sensor Networks / Hekang Chen, Shuigeng Zhou, Bin Xiao, Jihong Guan And Bo Huang -- An Energy-balanced Strategy For Clustering Protocols In Wireless Sensor Networks / Feng Zhao, Feng Xi And Zhong Liu -- Qos Topology Control With Minimal Total Energy Cost In Ad Hoc Wireless Networks / Hai Liu, Deying Li And Xiaohua Jia -- An Energy Efficient Tdma Protocol For Event Driven Applications In Wireless Sensor Networks / Haigang Gong, Ming Liu, Xiaomin Wang And Li Xie -- Self-organization Data Gathering For Wireless Sensor Networks / Hongli Xu, Liusheng Huang, Junmin Wu, Yang Wang, Jichun Wang And Xu Wang -- Continuous Monitoring Of Knn Queries In Wireless Sensor Networks / Yuxia Yao, Xueyan Tang And Ee-peng Lim -- History-sensitive Based Approach To Optimizing Top-k Queries In Sensor Networks / Qunhua Pan, Minglu Li And Min-you Wu -- Data Replication In Mobile Ad Hoc Networks / Samira Moussaoui, Mohamed Guerroumi And Nadjib Badache -- Zone-based Replication Scheme For Mobile Ad Hoc Networks Using Cross-layer Design / Ke Shi, Rong Chen And Hai Jin -- Latency Of Event Reporting In Duty-cycled Wireless Sensor Networks / Yu Chen And Eric Fleury -- Improving Bluetooth Edr Data Throughput Using Fec And Interleaving / Ling-jyh Chen, Tony Sun And Yung-chih Chen -- Information-accuracy-aware Jointly Sensing Nodes Selection In Wireless Sensor Networks / Huifang Li, Shengming Jiang And Gang Wei -- Supporting Application-oriented Kernel Functionality For Resource Constrained Wireless Sensor Nodes / Hyojeong Shin And Hojung Cha. Xmas : An Extraordinary Memory Allocation Scheme For Resource-constrained Sensor Operating Systems / Sangho Yi, Hong Min, Junyoung Heo, Boncheol Gu, Yookun Cho, Jiman Hong, Hyukjun Oh And Byunghun Song -- An Adaptive Distributed Resource Allocation Scheme For Sensor Networks / Hock Beng Lira, Vinh The Lam, Mao Ching Foo And Yulian Zeng -- Sequential Approach For Type-based Detection In Wireless Sensor Networks / Dmitry Kramarev, Insoo Koo And Kiseon Kim -- System Support For Cross-layering In Sensor Network Stack / Rajnish Kumar, Santashil Palchaudhuri, Charles Reiss And Umakishore Ramachandran -- A Topology Controllable Testing Environment For Mobile Ad Hoc Network Software / Atsushi Kawano, Daisuke Oka, Yasunori Kubo, Shinji Yamashita, Kaori Maeda, Tomoyuki Ohta, Kenji Ishida And Yoshiaki Kakuda -- Microcosm : A Low Cost 3-d Wireless Sensor Test-bed Within Controllable Environment / David Marsh, Richard Tynan, Stephen Beirne, Roderick Shepherd, Gregory O'hare, Dermot Diamond And Brian Corcoran -- System-level Wsn Application Software Test Using Multi-platform Hardware Abstraction Layers / Jochen Koberstein And Norbert Luttenberger -- An Integrated Self-deployment And Coverage Maintenance Scheme Mobile Sensor Networks / Xu Li And Nicola Santoro -- A Power-aware Peer-to-peer System For Ad-hoc Networks / Hyun-duk Choi And Miae Woo -- Load Balancing By Distributed Optimisation In Ad Hoc Networks / Andre Schumacher, Harri Haanpaa, Satu Elisa Schaeffer And Pekka Orponen. Jiannong Cao ... [et Al.] (eds.). Includes Bibliographical References And Index. Includes Bibliographical References And Index. Front Matter....Pages - Topology Control Made Practical: Increasing the Performance of Source Routing....Pages 1-12 Routing Transient Traffic in Mobile Ad Hoc Networks....Pages 13-24 Comparison of Two Self-organization and Hierarchical Routing Protocols for Ad Hoc Networks....Pages 25-37 Location-Based Multicast Routing Protocol for Mobile Ad Hoc Networks....Pages 38-46 Skipping Face Routing with Guaranteed Message Delivery for Wireless Ad Hoc and Sensor Networks....Pages 47-59 An Anti-void Geographic Routing Algorithm for Wireless Sensor Networks....Pages 60-71 A Correctness Proof of the DSR Protocol....Pages 72-83 Scalable Proxy Routing in Multi-hop Cellular Networks....Pages 84-94 An On-Demand Routing Protocol in Ad Hoc Network Using Label Switching....Pages 95-106 Source-Based Multiple Gateway Selection Routing Protocol in Ad-Hoc Networks....Pages 107-118 Smart Path-Finding with Local Information in a Sensory Field....Pages 119-130 An Efficient Fibonacci Series Based Hierarchical Application-Layer Multicast Protocol....Pages 131-142 Maximizing the Probability of Delivery of Multipoint Relay Broadcast Protocol in Wireless Ad Hoc Networks with a Realistic Physical Layer....Pages 143-154 On Improving Wireless Broadcast Reliability of Sensor Networks Using Erasure Codes....Pages 155-170 Cost-Aware Route Selection in Wireless Mesh Networks....Pages 171-184 Novel Route Metric for High-Throughput in Multi-rate Wireless Ad Hoc Networks....Pages 185-196 Joint Power Control and Proportional Fair Scheduling with Minimum Rate Constraints in Cluster Based MANET....Pages 197-208 Network Coding Approach: Intra-cluster Information Exchange in Wireless Sensor Networks....Pages 209-219 FNSCSDP: A Forward Node Selection Based Cross-Layer Service Discovery Protocol for MANETs....Pages 220-231 Service Discovery Protocols for MANETs: A Survey....Pages 232-243 A BDD-Based Heuristic Algorithm for Design of Reliable Networks with Minimal Cost....Pages 244-255 Coverage-Enhancing Algorithm for Directional Sensor Networks....Pages 256-267 Sensor Scheduling for k -Coverage in Wireless Sensor Networks....Pages 268-280 A New Media Access Control Protocol for Ad-Hoc Wireless Sensor Networks....Pages 281-293 Performance Evaluation of Binary Negative-Exponential Backoff Algorithm in IEEE 802.11 WLAN....Pages 294-303 An Application-Aware Event-Oriented MAC Protocol in Multimodality Wireless Sensor Networks....Pages 304-316 Monte-Carlo Localization for Mobile Wireless Sensor Networks....Pages 317-328 Novel Sink-Oriented Approach for Efficient Sink Mobility Support in Wireless Sensor Networks....Pages 329-340 Reduction of Signaling Cost and Handoff Latency with VMAPs in HMIPv6....Pages 341-352 Adaptive Geographically Bound Mobile Agents....Pages 353-364 Gradient-Driven Target Acquisition in Mobile Wireless Sensor Networks....Pages 365-376 Performance Study of Robust Data Transfer Protocol for VANETs....Pages 377-391 A Multi-layer Approach to Support Multimedia Communication in Mesh Networks with QoS....Pages 392-403 Trust Extended Dynamic Security Model and Its Application in Network....Pages 404-415 An Improvement of Remote User Authentication Scheme Using Smart Cards....Pages 416-423 A Secure Architecture for Mobile Ad Hoc Networks....Pages 424-435 Interlayer Attacks in Mobile Ad Hoc Networks....Pages 436-448 Mutual-Authentication Mechanism for RFID Systems....Pages 449-460 Achieving Anonymity in Mobile Ad Hoc Networks Using Fuzzy Position Information....Pages 461-472 Proxy Signature Without Random Oracles....Pages 473-484 Building Hierarchical Public Key Infrastructures in Mobile Ad-Hoc Networks....Pages 485-496 Key Exchange in 802.15.4 Networks and Its Performance Implications....Pages 497-508 An Authenticated Key Agreement Protocol for Mobile Ad Hoc Networks....Pages 509-520 Efficient ID-Based Authenticated Group Key Agreement from Bilinear Pairings....Pages 521-532 Efficient Augmented Password-Based Encrypted Key Exchange Protocol....Pages 533-542 Secure Relative Location Determination in Vehicular Network....Pages 543-554 A Local-Control Algorithm to Prolong the Lifetime of Wireless Ad Hoc Networks....Pages 555-566 Exploiting Local Knowledge to Enhance Energy-Efficient Geographic Routing....Pages 567-578 A Graph-Center-Based Scheme for Energy-Efficient Data Collection in Wireless Sensor Networks....Pages 579-587 An Energy Efficient Event Processing Algorithm for Wireless Sensor Networks....Pages 588-599 A Novel Energy-Efficient Backbone for Sensor Networks....Pages 600-611 An Energy-Balanced Strategy for Clustering Protocols in Wireless Sensor Networks....Pages 612-621 QoS Topology Control with Minimal Total Energy Cost in Ad Hoc Wireless Networks....Pages 622-637 An Energy Efficient TDMA Protocol for Event Driven Applications in Wireless Sensor Networks....Pages 638-649 Self-organization Data Gathering for Wireless Sensor Networks....Pages 650-661 Continuous Monitoring of k NN Queries in Wireless Sensor Networks....Pages 662-673 History-Sensitive Based Approach to Optimizing Top-k Queries in Sensor Networks....Pages 674-684 Data Replication in Mobile Ad Hoc Networks....Pages 685-697 Zone-Based Replication Scheme for Mobile Ad Hoc Networks Using Cross-Layer Design....Pages 698-710 Latency of Event Reporting in Duty-Cycled Wireless Sensor Networks....Pages 711-723 Improving Bluetooth EDR Data Throughput Using FEC and Interleaving....Pages 724-735 Information-Accuracy-Aware Jointly Sensing Nodes Selection in Wireless Sensor Networks....Pages 736-747 Supporting Application-Oriented Kernel Functionality for Resource Constrained Wireless Sensor Nodes....Pages 748-759 XMAS : An eXtraordinary Memory Allocation Scheme for Resource-Constrained Sensor Operating Systems....Pages 760-769 An Adaptive Distributed Resource Allocation Scheme for Sensor Networks....Pages 770-781 Sequential Approach for Type-Based Detection in Wireless Sensor Networks....Pages 782-792 System Support for Cross-Layering in Sensor Network Stack....Pages 793-807 A Topology Controllable Testing Environment for Mobile Ad Hoc Network Software....Pages 808-819 Microcosm: A Low Cost 3-D Wireless Sensor Test-Bed Within a Controllable Environment....Pages 820-834 System-Level WSN Application Software Test Using Multi-platform Hardware Abstraction Layers....Pages 835-846 An Integrated Self-deployment and Coverage Maintenance Scheme for Mobile Sensor Networks....Pages 847-860 A Power-Aware Peer-to-Peer System for Ad-Hoc Networks....Pages 861-872 Load Balancing by Distributed Optimisation in Ad Hoc Networks....Pages 873-884 Back Matter....Pages -