Adaptive edge detection with distributed behaviour-based agents in WSNs

Wireless sensor networks have emerged as fundamentally efficacious tools for monitoring widespread environmental phenomena. To accurately sense and duly track these time-varying phenomena, it may be necessary for each node to locally determine whether it lies at region edge of these phenomena. However, existing researches show that edge detecting techniques are non-trivial to design and implement in arbitrarily deployed sensor networks. In this paper, we propose a novel computational method of edge detecting for wireless sensor networks which utilises a collection of distributed autonomous agents. The goal of the agent-based edge detecting method is to efficiently locate and label various homogeneous regions of the monitored field. Therefore, these autonomous agents will reside in the individual sensor node and execute a series of reactive behavioural responses. We evaluate the performance of the adaptive edge detecting method and conclude that the proposed method readily outperforms its existing counterparts.

[1]  Yunhao Liu,et al.  Non-Threshold based Event Detection for 3D Environment Monitoring in Sensor Networks , 2007, 27th International Conference on Distributed Computing Systems (ICDCS '07).

[2]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[3]  S. Selvadurai An Energy Efficient Event Processing Algorithm for Wireless Sensor Networks , 2006, MSN.

[4]  Milind Tambe,et al.  Distributed Sensor Networks , 2003, Multiagent Systems, Artificial Societies, and Simulated Organizations.

[5]  Milind Tambe,et al.  Distributed Sensor Networks: A Multiagent Perspective , 2003 .

[6]  Yunhao Liu,et al.  Passive diagnosis for wireless sensor networks , 2010, TNET.

[7]  Muaz A. Niazi,et al.  Agent-based computing from multi-agent systems to agent-based models: a visual survey , 2011, Scientometrics.

[8]  Yunhao Liu,et al.  Nonthreshold-Based Event Detection for 3D Environment Monitoring in Sensor Networks , 2008, IEEE Transactions on Knowledge and Data Engineering.

[9]  Gianluigi Ferrari,et al.  Low-Complexity One-Dimensional Edge Detection in Wireless Sensor Networks , 2010, EURASIP J. Wirel. Commun. Netw..

[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]  S. Selvakennedy An Energy Efficient Event Processing Algorithm for Wireless Sensor Networks , 2006 .

[12]  Michael Wooldridge,et al.  Introduction to multiagent systems , 2001 .

[13]  João Barros,et al.  Scalable decoding on factor trees: a practical solution for wireless sensor networks , 2006, IEEE Transactions on Communications.

[14]  Rekha Jain,et al.  Wireless Sensor Network -A Survey , 2013 .

[15]  Parameswaran Ramanathan,et al.  Distributed Boundary Estimation using Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[16]  Yuan Yan Tang,et al.  Adaptive Image Segmentation With Distributed Behavior-Based Agents , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Gianluigi Ferrari,et al.  Reduced-complexity decentralized detection of spatially non-constant phenomena , 2009 .

[18]  Marko A. Rodriguez,et al.  A boundary approximation algorithm for distributed sensor networks , 2009, Int. J. Sens. Networks.

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

[20]  Urbashi Mitra,et al.  Estimating inhomogeneous fields using wireless sensor networks , 2004, IEEE Journal on Selected Areas in Communications.

[21]  Leonidas J. Guibas,et al.  Locating and bypassing routing holes in sensor networks , 2004, IEEE INFOCOM 2004.

[22]  Chiang Lee,et al.  Radius reconfiguration for energy conservation in sensor networks , 2009, Int. J. Sens. Networks.

[23]  Yi Zhao,et al.  On adaptive agentlets for distributed divide-and-conquer: a dynamical systems approach , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[24]  Gerhard Weiss,et al.  Multiagent systems: a modern approach to distributed artificial intelligence , 1999 .

[25]  Jie Gao,et al.  Boundary recognition in sensor networks by topological methods , 2006, MobiCom '06.

[26]  Annie S. Wu,et al.  Multi-agent role allocation: issues, approaches, and multiple perspectives , 2011, Autonomous Agents and Multi-Agent Systems.

[27]  H. T. Mouftah,et al.  Localised convex hulls to identify boundary nodes in sensor networks , 2009, Int. J. Sens. Networks.

[28]  Francisco S. Melo,et al.  Coordinated learning in multiagent MDPs with infinite state-space , 2010, Autonomous Agents and Multi-Agent Systems.

[29]  Bart De Schutter,et al.  Multi-agent Reinforcement Learning: An Overview , 2010 .

[30]  Sándor P. Fekete,et al.  Neighborhood-Based Topology Recognition in Sensor Networks , 2004, ALGOSENSORS.

[31]  Yunhao Liu,et al.  Iso-Map: Energy-Efficient Contour Mapping in Wireless Sensor Networks , 2010, IEEE Trans. Knowl. Data Eng..

[32]  C.-C. Jay Kuo,et al.  Statistical Edge Detection with Distributed Sensors under the Neynan-Pearson (NP) Optimality , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

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