An Energy Efficient Event Processing Algorithm for Wireless Sensor Networks

Wireless sensor networks are being deployed in many monitoring scenarios as fundamental data collection protocols are becoming efficient in handling simple sense-and-send function. As the computation capacity of sensor nodes grows, these nodes are capable of performing more complicated functions. Moreover, the need to realize the complete loop of sense-controlactuate as the wired sensing facility demands for more in-network processing to be able to generate meaningful in-network actuation. One such useful primitive function for many applications is edge or boundary detection of a phenomenon. In this work, we propose a localized edge detection algorithm using basic geometry rules that just uses one-hop neighbourhood information. This algorithm is accordingly benchmarked against one of the best localised edge detection scheme available in the public domain. It is found that the proposed algorithm readily outperforms its counterpart. Moreover, its energy efficient operation is attractive as a primitive implementation for other more complex primitives or applications themselves.

[1]  Roy A. Maxion,et al.  Toward diagnosis as an emergent behavior in a network ecosystem , 1990 .

[2]  Shigeo Abe DrEng Pattern Classification , 2001, Springer London.

[3]  Leonidas J. Guibas,et al.  A dual-space approach to tracking and sensor management in wireless sensor networks , 2002, WSNA '02.

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

[5]  Deborah Estrin,et al.  Dimensions: why do we need a new data handling architecture for sensor networks? , 2003, CCRV.

[6]  Ramesh Govindan,et al.  Localized edge detection in sensor fields , 2003, Ad Hoc Networks.

[7]  Urbashi Mitra,et al.  Boundary Estimation in Sensor Networks: Theory and Methods , 2003, IPSN.

[8]  Bhaskar Krishnamachari,et al.  Applications of localized image processing techniques in wireless sensor networks , 2003, SPIE Defense + Commercial Sensing.

[9]  Baltasar Beferull-Lozano,et al.  On network correlated data gathering , 2004, IEEE INFOCOM 2004.

[10]  S. Sitharama Iyengar,et al.  Distributed Bayesian algorithms for fault-tolerant event region detection in wireless sensor networks , 2004, IEEE Transactions on Computers.

[11]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[12]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[13]  Vishnu Navda,et al.  Efficient gathering of correlated data in sensor networks , 2008, TOSN.