Sciweavers

MOBIHOC
2001
ACM

Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure

14 years 3 months ago
Localized algorithms in wireless ad-hoc networks: location discovery and sensor exposure
The development of practical, localized algorithms is probably the most needed and most challenging task in wireless ad-hoc sensor networks (WASNs). Localized algorithms are a special type of distributed algorithms where only a subset of nodes in the WASN participate in sensing, communication, and computation. We have developed a generic localized algorithm for solving optimization problems in wireless ad-hoc networks that has five components: (i) data acquisition mechanism, (ii) optimization mechanism, (iii) search expansion rules, (iv) bounding conditions, and (v) termination rules. The main idea is to request and process data only locally and only from nodes who are likely to contribute to rapid formation of the final solution. The approach enables two types of optimization: The first, guarantees the fraction of nodes that are contacted while optimizing for solution quality. The second, provides guarantees on solution quality while minimizing the number of nodes that are contacted ...
Seapahn Meguerdichian, Sasha Slijepcevic, Vahag Ka
Added 24 Dec 2009
Updated 24 Dec 2009
Type Conference
Year 2001
Where MOBIHOC
Authors Seapahn Meguerdichian, Sasha Slijepcevic, Vahag Karayan, Miodrag Potkonjak
Comments (0)