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 ...

• Type: Conference
• Year: 2001
• Where: MOBIHOC
• Authors: Seapahn Meguerdichian, Sasha Slijepcevic, Vahag Karayan, Miodrag Potkonjak
• Keywords: Ad-Hoc Sensor Networks, Generic Localized Algorithm, Localized Optimization Approach, MOBIHOC 2001, Wireless Networks