Name
Abstract | ||
|---|---|---|
Expanding Ring Search (ERS) is a prominent technique usedfor information discovery in multi-hop networks where the initiator ofsearch is unaware of any of the γ locations of the target information. ERSreduces the overhead of search by successively searching larger numberof hops starting from the location of search initiator. Even though ERSreduces overhead of search compared to flooding, it still incurs huge costwhich makes it unsuitable especially to energy constrained networks likeWireless Sensor Networks (WSNs). Moreover, the cost of search usingERS increases with node density, which limits its scalability in denselydeployed WSNs. In this paper, we apply the principles of area coverageto ERS and propose a new protocol called Coverage Based ExpandingRing Search (CERS(k), where k is the amount of parallelism in search)for energy efficient and scalable search in WSNs. CERS(k) is configurablein terms of energy-latency trade-off which enables it applicable tovaried application scenarios. The basic principle of CERS(k) is to routethe search packet along a set of ring based trajectories that minimizesthe number of messages transmitted to find the target information. Webelieve that query resolution based on the principles of area coverageprovides a new dimension for conquering the scale of WSN. We compareCERS(k) with the existing query resolution techniques for unknown targetlocation such as, ERS, Random walk search, and Gossip search. |
Year | DOI | Venue |
|---|---|---|
2008 | 10.1007/978-3-540-89894-8_24 | HiPC |
Keywords | Field | DocType |
area coverageto ers,gossip search,search usingers increase,random walk search,dense wireless,search packet,denselydeployed wsns,search initiator,scalable search,sensor network,ring search,target information,prominent technique usedfor information,random walk,wireless sensor network,utility computing,energy efficient,virtualization | Sensor node,Wireless network,Computer science,Efficient energy use,Network packet,Gossip,Computer network,Wireless sensor network,Distributed computing,Scalability,Information discovery | Conference |
Volume | ISSN | Citations |
5374 | 0302-9743 | 1 |
PageRank | References | Authors |
0.35 | 9 | 3 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Kiran K. Rachuri | 1 | 570 | 28.03 |
| A. Antony Franklin | 2 | 390 | 32.84 |
| C. Siva Ram Murthy | 3 | 2020 | 189.72 |