MidFusion: An adaptive middleware for information fusion in sensor network applications

Applications and services are increasingly dependent on networks of smart sensors embedded in the environment to constantly sense and react to events. In a typical sensor network application, information is collected from a large number of distributed and heterogeneous sensor nodes. Information fusion in such applications is a challenging research issue due to the dynamicity, heterogeneity, and resource limitations of sensor networks. We present MidFusion, an adaptive middleware architecture to facilitate information fusion in sensor network applications. MidFusion discovers and selects the best set of sensors or sensor agents on behalf of applications (transparently), depending on the quality of service (QoS) guarantees and the cost of information acquisition. We also provide the theoretical foundation for MidFusion to select the best set of sensors using the principles of Bayesian and Decision theories. A sensor selection algorithm (SSA) for selecting the best set of sensors is presented in this paper. Our theoretical findings are validated through simulation of the SSA algorithm on an example scenario.

[1]  Sang Hyuk Son,et al.  Event Detection Services Using Data Service Middleware in Distributed Sensor Networks , 2003, Telecommun. Syst..

[2]  Mohan Kumar,et al.  The hierarchical cliques interconnection network , 2004, J. Parallel Distributed Comput..

[3]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[4]  Umakishore Ramachandran,et al.  DFuse: a framework for distributed data fusion , 2003, SenSys '03.

[5]  Kay Römer,et al.  Middleware challenges for wireless sensor networks , 2002, MOCO.

[6]  Philippe Bonnet,et al.  Querying the physical world , 2000, IEEE Wirel. Commun..

[7]  Deborah Estrin,et al.  Directed diffusion for wireless sensor networking , 2003, TNET.

[8]  Julie A. McCann,et al.  Adaptive middleware for context-aware applications in smart-homes , 2004, MPAC '04.

[9]  Jaroslav Flidr,et al.  On-demand Linux for Power-aware Embedded Sensors , 2004 .

[10]  Philip Levis,et al.  Maté: a tiny virtual machine for sensor networks , 2002, ASPLOS X.

[11]  Chien-Chung Shen,et al.  Querying and tasking in sensor networks , 2000, Defense, Security, and Sensing.

[12]  Robert Tappan Morris,et al.  Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks , 2001, MobiCom '01.

[13]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[14]  Teresa H. Meng,et al.  Minimum energy mobile wireless networks , 1998, ICC '98. 1998 IEEE International Conference on Communications. Conference Record. Affiliated with SUPERCOMM'98 (Cat. No.98CH36220).

[15]  Amy L. Murphy,et al.  Middleware to support sensor network applications , 2004, IEEE Network.

[16]  Finn V. Jensen,et al.  Bayesian Networks and Decision Graphs , 2001, Statistics for Engineering and Information Science.

[17]  Madhav V. Marathe,et al.  Algorithmic Aspects of Topology Control Problems for Ad Hoc Networks , 2002, MobiHoc '02.

[18]  Carlos André Guimarães Ferraz,et al.  A message-oriented middleware for sensor networks , 2004, MPAC '04.

[19]  Horst Bunke,et al.  Parallel subgraph matching on a hierarchical interconnection network , 2001 .

[20]  Deborah Estrin,et al.  ASCENT: Adaptive Self-Configuring sEnsor Networks Topologies , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[21]  Robert Szewczyk,et al.  System architecture directions for networked sensors , 2000, ASPLOS IX.

[22]  Mike Horton,et al.  The platforms enabling wireless sensor networks , 2004, CACM.

[23]  Suresh Singh,et al.  PAMAS—power aware multi-access protocol with signalling for ad hoc networks , 1998, CCRV.

[24]  Viktor K. Prasanna,et al.  Issues in designing middleware for wireless sensor networks , 2004, IEEE Network.

[25]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[26]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[27]  Mani B. Srivastava,et al.  Optimizing Sensor Networks in the Energy-Latency-Density Design Space , 2002, IEEE Trans. Mob. Comput..

[28]  Werner Vogels,et al.  File system usage in Windows NT 4.0 , 1999, SOSP.

[29]  Deborah Estrin,et al.  ASCENT : Adaptive Self-Configuring sEnsor Networks Topologies . , 2002 .

[30]  Nils J. Nilsson,et al.  Artificial Intelligence , 1974, IFIP Congress.

[31]  Ram Ramanathan,et al.  Topology control of multihop wireless networks using transmit power adjustment , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[32]  Margaret Martonosi,et al.  Impala: a middleware system for managing autonomic, parallel sensor systems , 2003, PPoPP '03.

[33]  H. Alex,et al.  MidFusion: middleware for information fusion in sensor network applications , 2004, Proceedings of the 2004 Intelligent Sensors, Sensor Networks and Information Processing Conference, 2004..