Optimizing a class of in-network processing applications in networked sensor systems

A key application of networked sensor systems is to detect and classify events of interest in an environment. Such applications require processing of raw data and the fusion of individual decisions. In-network processing of the sensed data has been shown to be more energy efficient than the centralized scheme that gathers all the raw data to a (powerful) base station for further processing. We formulate the problem as a special class of flow optimization problem. We propose a decentralized adaptive algorithm to maximize the throughput of a class of in-network processing applications. This algorithm is further implemented as a decentralized in-network processing protocol that adapts to any changes in link bandwidths and node processing capabilities. Simulations show that the proposed in-network processing protocol achieves up to 95% of the optimal system throughput. We also show that path based greedy heuristics have very poor performance in the worst case.

[1]  Jerry M. Mendel,et al.  Quantitative analysis of spatio-temporal decision fusion based on the majority voting technique , 2004, SPIE Defense + Commercial Sensing.

[2]  Mani B. Srivastava,et al.  Modulation scaling for Energy Aware Communication Systems , 2001, ISLPED '01.

[3]  Deborah Estrin,et al.  Preprocessing in a Tiered Sensor Network for Habitat Monitoring , 2003, EURASIP J. Adv. Signal Process..

[4]  Deborah Estrin,et al.  Directed diffusion: a scalable and robust communication paradigm for sensor networks , 2000, MobiCom '00.

[5]  Loren Schwiebert,et al.  Power efficient topologies for wireless sensor networks , 2001, International Conference on Parallel Processing, 2001..

[6]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[7]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[8]  Feng Zhao,et al.  Information-Driven Dynamic Sensor Collaboration for Tracking Applications , 2002 .

[9]  Gregory J. Pottie,et al.  Protocols for self-organization of a wireless sensor network , 2000, IEEE Wirel. Commun..

[10]  Larry Carter,et al.  Bandwidth-centric allocation of independent tasks on heterogeneous platforms , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[11]  Mani B. Srivastava,et al.  Computation Hierarchy for In-Network Processing , 2003, WSNA '03.

[12]  Anantha P. Chandrakasan,et al.  Dynamic voltage scaling techniques for distributed microsensor networks , 2000, Proceedings IEEE Computer Society Workshop on VLSI 2000. System Design for a System-on-Chip Era.

[13]  Alan A. Bertossi,et al.  Channel Assignment with Separation for Interference Avoidance in Wireless Networks , 2003, IEEE Trans. Parallel Distributed Syst..

[14]  R. E. Hudson,et al.  Source localization and beamforming - IEEE Signal Processing Magazine , 2001 .

[15]  Mario Cannataro,et al.  Parallel data intensive computing in scientific and commercial applications , 2002, Parallel Comput..

[16]  Feng Zhao,et al.  Information-driven dynamic sensor collaboration , 2002, IEEE Signal Process. Mag..

[17]  Viktor K. Prasanna,et al.  Distributed adaptive task allocation in heterogeneous computing environments to maximize throughput , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[18]  Shivakant Mishra,et al.  Security support for in-network processing in Wireless Sensor Networks , 2003, SASN '03.

[19]  Philippe Bonnet,et al.  Adaptive and Decentralized Operator Placement for In-Network Query Processing , 2003, Telecommun. Syst..

[20]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[21]  Stephan Olariu,et al.  On training a sensor network , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[22]  Viktor K. Prasanna,et al.  Constrained Flow Optimization with Applications to Data Gathering in Sensor Networks , 2004, ALGOSENSORS.

[23]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[24]  Philippe Bonnet,et al.  Towards Sensor Database Systems , 2001, Mobile Data Management.

[25]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[26]  Jie Wu,et al.  Power-aware broadcasting and activity scheduling in ad hoc wireless networks using connected dominating sets , 2003, Wirel. Commun. Mob. Comput..