Ad-Hoc, Mobile, and Wireless Networks: Third International Conference, ADHOC-NOW 2004, Vancouver, Canada, July 22-24, 2004, Proceedings (Lecture Notes in Computer Science)

This book constitutes the refereed proceedings of the Third International Conference on Ad-Hoc Networks and Wireless, ADHOC-NOW 2004, held in Vancouver, Canada in July 2004. The 22 revised full papers and 8 revised short papers presented were carefully reviewed and selected from more than 150 submissions. All current aspects of ad-hoc networking, sensor networks, mobile, wireless, and cooperating communication systems are addressed including, multicast, broadcast, performance, QoS, routing protocols, scalability, security, hybrid networks, self-organization, auto-configuration, energy consumption, peer-to-peer systems, and MAC protocols. The Third International Workshop On Ad-hoc Networks And Wireless Was Held In The Downtown Vancouver Facilities Of Simon Fraser University. The ?rst Adhoc-now Was Held In 2002 At The Fields Institute In Toronto And The S- Ond In 2003 In Montreal. Its Purpose Is To Create A Collaborative Forum Between Mathematicians,computerscientistsandengineersforresearchintheemerging ?eld Of Ad-hoc Networks. The Number Of Submissions Exceeded All Expectations This Year. Over 150 Papers Were Submitted Of Which 22 Regular And 8 Short Papers Were Accepted For Presentation And Inclusion In The Conference Proceedings. The Program Comm- Teeconsistedofmichelbarbeau,stefanobasagni,azzedineboukerche,soumaya Cherkaoui, Leszek Gasieniec, Janelle Harms, Jeannette Janssen, Christos K- Lamanis, Evangelos Kranakis, Danny Krizanc, Thomas Kunz, Ramiro Liscano, Lata Narayanan, Ioanis Nikolaidis, Stephan Olariu, Jaroslav Opatrny, Pino P- Siano, Samuel Pierre, S.s. Ravi, Mazda Salmanian, Sunil Shende, Ladislav S- Cho, Martha Steenstrup, Ivan Stojmenovic, Violet Syrotiuk, Ljiljana Trajkovic, Jorge Urrutia, Peter Widmayer, And Kui Wu. We Would Like To Thank The Invited Speaker Martha Steenstrup For Her - Search Presentation And The Program Committee For Refereeing The Submissions. Many Thanks To Paul Boone, Jen Hall, Jo-ann Rockwood, Zheyin Li, And Tao Wan For Helping With The Workshop Logistics. Special Thanks Go To Mitacs (mathematicsofinformationtechnologyandcomplexsystems)andpims(- Ci?c Institute For The Mathematical Sciences) For Supporting The Workshop ?n- Cially,carletonuniversityandtheuniversityofalbertaforprovidingcomputing Facilities, And Simon Fraser University For Its Hospitality. Contributed Papers -- Approximating The Minimum Number Of Maximum Power Users In Ad Hoc Networks -- Multicast Versus Broadcast In A Manet -- Maximal Source Coverage Adaptive Gateway Discovery For Hybrid Ad Hoc Networks -- A Coverage-preserving Density Control Algorithm For Wireless Sensor Networks -- Improved Approximation Algorithms For Connected Sensor Cover -- Energy-memory-security Tradeoffs In Distributed Sensor Networks -- Utilizing The Uncertainty Of Intrusion Detection To Strengthen Security For Ad Hoc Networks -- Weathering The Storm: Managing Redundancy And Security In Ad Hoc Networks -- A Secure Autoconfiguration Protocol For Manet Nodes -- Analysis Of The Information Propagation Time Among Mobile Hosts -- Consensus With Unknown Participants Or Fundamental Self-organization -- Connectivity Of Wireless Sensor Networks With Constant Density -- Range-free Ranking In Sensors Networks And Its Applications To Localization --^ An Analytic Model Predicting The Optimal Range For Maximizing 1-hop Broadcast Coverage In Dense Wireless Networks -- Experimental Comparison Of Algorithms For Energy-efficient Multicasting In Ad Hoc Networks -- Improving Distance Based Geographic Location Techniques In Sensor Networks -- A Fair Distributed Solution For Selfish Nodes Problem In Wireless Ad Hoc Networks -- Session-based Service Discovery And Access Control In Peer-to-peer Communications -- A Controlled Mobility Protocol For Topology Management Of Ad Hoc Networks -- Efficient Data Collection Trees In Sensor Networks With Redundancy Removal -- Cross-layer Optimization For High Density Sensor Networks: Distributed Passive Routing Decisions -- Adaptive Probing And Communication In Sensor Networks -- Progress Based Localized Power And Cost Aware Routing Algorithms For Ad Hoc And Sensor Wireless Networks -- Application Of Eigenspace Analysis Techniques To Ad-hoc Networks --^ A Rate-adaptive Mac Protocol For Low-power Ultra-wide Band Ad-hoc Networks -- Lifetime-extended, Power-aware, Non-position Base Localized Routing In Hybrid Ad-hoc/infrastructure Network -- Short Contributed Papers -- Routing Table Dynamics In Mobile Ad-hoc Networks: A Continuum Model -- Realistic Mobility For Mobile Ad Hoc Network Simulation -- On Timers Of Routing Protocols In Manets -- Uamac: Unidirectional-link Aware Mac Protocol For Heterogeneous Ad Hoc Networks. Ioanis Nikolaidis, Michel Barbeau, Evangelos Kranakis (eds.). Also Issued Online. Front Matter....Pages - Approximating the Minimum Number of Maximum Power Users in Ad Hoc Networks....Pages 1-13 Multicast Versus Broadcast in a MANET....Pages 14-27 Maximal Source Coverage Adaptive Gateway Discovery for Hybrid Ad Hoc Networks....Pages 28-41 A Coverage-Preserving Density Control Algorithm for Wireless Sensor Networks....Pages 42-55 Improved Approximation Algorithms for Connected Sensor Cover....Pages 56-69 Energy-Memory-Security Tradeoffs in Distributed Sensor Networks....Pages 70-81 Utilizing the Uncertainty of Intrusion Detection to Strengthen Security for Ad Hoc Networks....Pages 82-95 Weathering the Storm: Managing Redundancy and Security in Ad Hoc Networks....Pages 96-107 A Secure Autoconfiguration Protocol for MANET Nodes....Pages 108-121 Analysis of the Information Propagation Time Among Mobile Hosts....Pages 122-134 Consensus with Unknown Participants or Fundamental Self-Organization....Pages 135-148 Connectivity of Wireless Sensor Networks with Constant Density....Pages 149-157 Range-Free Ranking in Sensors Networks and Its Applications to Localization....Pages 158-171 An Analytic Model Predicting the Optimal Range for Maximizing 1-Hop Broadcast Coverage in Dense Wireless Networks....Pages 172-182 Experimental Comparison of Algorithms for Energy-Efficient Multicasting in Ad Hoc Networks....Pages 183-196 Improving Distance Based Geographic Location Techniques in Sensor Networks....Pages 197-210 A Fair Distributed Solution for Selfish Nodes Problem in Wireless Ad Hoc Networks....Pages 211-224 Session-Based Service Discovery and Access Control in Peer-to-Peer Communications....Pages 225-237 A Controlled Mobility Protocol for Topology Management of Ad Hoc Networks....Pages 238-251 Efficient Data Collection Trees in Sensor Networks with Redundancy Removal....Pages 252-265 Cross-Layer Optimization for High Density Sensor Networks: Distributed Passive Routing Decisions....Pages 266-279 Adaptive Probing and Communication in Sensor Networks....Pages 280-293 Progress Based Localized Power and Cost Aware Routing Algorithms for Ad Hoc and Sensor Wireless Networks....Pages 294-299 Application of Eigenspace Analysis Techniques to Ad-Hoc Networks....Pages 300-305 A Rate-Adaptive MAC Protocol for Low-Power Ultra-Wide Band Ad-Hoc Networks....Pages 306-311 Lifetime-Extended, Power-Aware, Non-position Base Localized Routing in Hybrid Ad-Hoc/Infrastructure Network....Pages 312-317 Routing Table Dynamics in Mobile Ad-Hoc Networks: A Continuum Model....Pages 318-323 Realistic Mobility for Mobile Ad Hoc Network Simulation....Pages 324-329 On Timers of Routing Protocols in MANETs....Pages 330-335 UAMAC: Unidirectional-Link Aware MAC Protocol for Heterogeneous Ad Hoc Networks....Pages 336-341 Back Matter....Pages - The third international workshop on AD-HOC NetwOrks and Wireless was held in the downtown Vancouver facilities of Simon Fraser University. The?rst ADHOC-NOW was held in 2002 at the Fields Institute in Toronto and the s- ond in 2003 in Montreal. Its purpose is to create a collaborative forum between Mathematicians, ComputerScientistsandEngineersforresearchintheemerging?eld of ad-hoc networks. The number of submissions exceeded all expectations this year. Over 150 papers were submitted of which 22 regular and 8 short papers were accepted for presentation and inclusion in the conference proceedings. The program comm- teeconsistedofMichelBarbeau, StefanoBasagni, AzzedineBoukerche, Soumaya Cherkaoui, Leszek Gasieniec, Janelle Harms, Jeannette Janssen, Christos K- lamanis, Evangelos Kranakis, Danny Krizanc, Thomas Kunz, Ramiro Liscano, Lata Narayanan, Ioanis Nikolaidis, Stephan Olariu, Jaroslav Opatrny, Pino P- siano, Samuel Pierre, S.S. Ravi, Mazda Salmanian, Sunil Shende, Ladislav S- cho, Martha Steenstrup, Ivan Stojmenovic, Violet Syrotiuk, Ljiljana Trajkovic, Jorge Urrutia, Peter Widmayer, and Kui Wu. We would like to thank the invited speaker Martha Steenstrup for her - search presentation and the program committee for refereeing the submissions. Many thanks to Paul Boone, Jen Hall, Jo-Ann Rockwood, Zheyin Li, and Tao Wan for helping with the workshop logistics. Special thanks go to MITACS (MathematicsofInformationTechnologyandComplexSystems)andPIMS( - ci?c Institute for the Mathematical Sciences) for supporting the workshop?n- cially, CarletonUniversityandtheUniversityofAlbertaforprovidingcomputing facilities, and Simon Fraser University for its hospitality This Book Constitutes The Refereed Proceedings Of The Third International Conference On Ad-hoc Networks And Wireless, Adhoinow 2004, Held In Vancouver, Canada In July 2004. The 22 Revised Full Papers And 8 Revised Short Papers Presented Were Carefully Reviewed And Selected From More Than 150 Submissions. All Current Aspects Of Ad-hoc Networking, Sensor Networks, Mobile, Wireless, And Cooperating Communication Systems Are Addressed Including, Multicast, Broadcast, Performance, Qos, Routing Protocols, Scalability, Security, Hybrid Networks, Self-organization, Auto-configuration, Energy Consumption, Peer-to-peer Systems, And Mac Protocols.