Paper Info
Title
IDEA: An Iterative-Deepening Algorithm for Energy-Efficient Querying in Ad Hoc Sensor Networks
Abstract
The data-centric ad hoe sensor networks make efficient searching a crucial and challenging operation. Dynamic topology make flooding the most widely adopted solution at a cost of high bandwidth congestion leading to inefficient use of resources and low network lifetime. This paper presents IDEA, an efficient querying and searching technique for ad hoc sensor networks that reduces average energy consumption while maintaining the capacity and performance of the network. IDEA is based on iterative-deepening search which check-points the flooding of requests based on the results. This is further extended to a token-based approach called T-IDEA, which involves local decisions made by nodes to determine their participation in a virtual searching network. Results show that IDEA and T-IDEA significantly reduces the energy consumption compared to classical flooding approaches. Apart from that T-IDEA presents a highly distributed self-supervising topology formation which performs very well to increase the lifetime of the ad hoc sensor network.
Year
DOI
Venue
2003
10.1007/978-3-540-39611-6_18
AD-HOC, MOBILE, AND WIRELESS NETWORKS, PROCEEDINGS
Keywords
Field
DocType
sensor network,energy efficient
Virtual network,Mobile ad hoc network,Computer science,Computer network,Ad hoc wireless distribution service,Optimized Link State Routing Protocol,Mobile wireless sensor network,Wireless ad hoc network,Wireless sensor network,Vehicular ad hoc network,Distributed computing
Conference
Volume
ISSN
Citations 
2865
0302-9743
0
PageRank 
References 
Authors
0.34
9
1
Name
Order
Citations
PageRank
Swapnil Patil130618.05