A Collaborative Energy-Aware Sensor Management System Using Team Theory

With limited battery supply, power is a scarce commodity in wireless sensor networks. Thus, to prolong the lifetime of the network, it is imperative that the sensor resources are managed effectively. This task is particularly challenging in heterogeneous sensor networks for which decisions and compromises regarding sensing strategies are to be made under time and resource constraints. In such networks, a sensor has to reason about its current state to take actions that are deemed appropriate with respect to its mission, its energy reserve, and the survivability of the overall network. Sensor Management controls and coordinates the use of the sensory suites in a manner that maximizes the success rate of the system in achieving its missions. This article focuses on formulating and developing an autonomous energy-aware sensor management system that strives to achieve network objectives while maximizing its lifetime. A team-theoretic formulation based on the Belief-Desire-Intention (BDI) model and the Joint Intention theory is proposed as a mechanism for effective and energy-aware collaborative decision-making. The proposed system models the collective behavior of the sensor nodes using the Joint Intention theory to enhance sensors’ collaboration and success rate. Moreover, the BDI modeling of the sensor operation and reasoning allows a sensor node to adapt to the environment dynamics, situation-criticality level, and availability of its own resources. The simulation scenario selected in this work is the surveillance of the Waterloo International Airport. Various experiments are conducted to investigate the effect of varying the network size, number of threats, threat agility, environment dynamism, as well as tracking quality and energy consumption, on the performance of the proposed system. The experimental results demonstrate the merits of the proposed approach compared to the state-of-the-art centralized approach adapted from Atia et al. [2011] and the localized approach in Hilal and Basir [2015] in terms of energy consumption, adaptability, and network lifetime. The results show that the proposed approach has 12 × less energy consumption than that of the popular centralized approach.

[1]  C. Pollard,et al.  Center for the Study of Language and Information , 2022 .

[2]  Edwin K. P. Chong,et al.  A POMDP Framework for Coordinated Guidance of Autonomous UAVs for Multitarget Tracking , 2009, EURASIP J. Adv. Signal Process..

[3]  George Atia,et al.  Sensor Scheduling for Energy-Efficient Target Tracking in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[4]  Qiang Ji,et al.  Approximate Nonmyopic Sensor Selection via Submodularity and Partitioning , 2009, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[5]  Keith Kastella Discrimination gain to optimize detection and classification , 1997, IEEE Trans. Syst. Man Cybern. Part A.

[6]  Winfried Lamersdorf,et al.  A Goal Deliberation Strategy for BDI Agent Systems , 2005, MATES.

[7]  Edmund H. Durfee,et al.  Congregation Formation in Multiagent Systems , 2003, Autonomous Agents and Multi-Agent Systems.

[8]  Marimuthu Palaniswami,et al.  Distributed training of multiclass conic-segmentation support vector machines on communication constrained networks , 2010, 2010 Sixth International Conference on Intelligent Sensors, Sensor Networks and Information Processing.

[9]  Ali A. Ghorbani,et al.  Application of Belief-Desire-Intention Agents in Intrusion Detection & Response , 2004, PST.

[10]  Leslie M. Collins,et al.  Information-Based Sensor Management in the Presence of Uncertainty , 2007, IEEE Transactions on Signal Processing.

[11]  Otman A. Basir,et al.  A Scalable Sensor Management Architecture Using BDI Model for Pervasive Surveillance , 2015, IEEE Systems Journal.

[12]  Shalabh Bhatnagar,et al.  Adaptive sleep-wake control using reinforcement learning in sensor networks , 2014, 2014 Sixth International Conference on Communication Systems and Networks (COMSNETS).

[13]  O. Khan,et al.  ACM Transactions on Embedded Computing Systems continued on back cover , 2018 .

[14]  Michael E. Bratman,et al.  Intention, Plans, and Practical Reason , 1991 .

[15]  Alfred O. Hero,et al.  Multi-platform information-based sensor management , 2005, SPIE Defense + Commercial Sensing.

[16]  Allaa R. Hilal,et al.  A Holonic Federated Sensor Management Framework for pervasive surveillance systems , 2011, 2011 IEEE International Systems Conference.

[17]  Alyani Ismail,et al.  A survey on energy awareness mechanisms in routing protocols for wireless sensor networks using optimization methods , 2014, Trans. Emerg. Telecommun. Technol..

[18]  Simon A. Dobson,et al.  Energy-Efficient Sensing in Wireless Sensor Networks Using Compressed Sensing , 2014, Sensors.

[19]  Nicholas R. Jennings,et al.  Towards a Theory of Cooperative Problem Solving , 1994, MAAMAW.

[20]  Yacine Challal,et al.  Energy efficiency in wireless sensor networks: A top-down survey , 2014, Comput. Networks.

[21]  Thia Kirubarajan,et al.  Hierarchical markov decision processes based distributed data fusion and collaborative sensor management for multitarget multisensor tracking applications , 2007, 2007 IEEE International Conference on Systems, Man and Cybernetics.

[22]  Halabi Hasbullah,et al.  Dynamic sleep scheduling for minimizing delay in wireless sensor network , 2011, 2011 Saudi International Electronics, Communications and Photonics Conference (SIECPC).

[23]  Camille Alain Rabbath,et al.  A Decision Policy for the Routing and Munitions Management of Multiformations of Unmanned Combat Vehicles in Adversarial Urban Environments , 2009, IEEE Transactions on Control Systems Technology.

[24]  Marco Conti,et al.  Mobile ad hoc networking: milestones, challenges, and new research directions , 2014, IEEE Communications Magazine.

[25]  Yan Gao,et al.  Modeling of Node Energy Consumption for Wireless Sensor Networks , 2011, Wirel. Sens. Netw..

[26]  Sudip Misra,et al.  A probabilistic approach to minimize the conjunctive costs of node replacement and performance loss in the management of wireless sensor networks , 2010, IEEE Transactions on Network and Service Management.

[27]  John W. Fisher,et al.  Approximate Dynamic Programming for Communication-Constrained Sensor Network Management , 2007, IEEE Transactions on Signal Processing.

[28]  Alfred O. Hero,et al.  Adaptive multi-modality sensor scheduling for detection and tracking of smart targets , 2006, Digit. Signal Process..

[29]  Leslie M. Collins,et al.  Managing landmine detection sensors: results from application to AMDS data , 2007, SPIE Defense + Commercial Sensing.

[30]  Allaa R. Hilal,et al.  An Intelligent Sensor Management Framework for Pervasive Surveillance , 2013 .

[31]  Leslie M. Collins,et al.  A Framework for Information-Based Sensor Management for the Detection of Static Targets , 2011, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[32]  J. Karl Hedrick,et al.  Particle filter based information-theoretic active sensing , 2010, Robotics Auton. Syst..

[33]  Alfred O. Hero,et al.  An Information-Based Approach to Sensor Management in Large Dynamic Networks , 2007, Proceedings of the IEEE.

[34]  Edwin K. P. Chong,et al.  Approximate stochastic dynamic programming for sensor scheduling to track multiple targets , 2009, Digit. Signal Process..

[35]  Allaa R. Hilal,et al.  A Service-Oriented Architecture Suite for Sensor Management in Distributed Surveillance Systems , 2011, 2011 International Conference on Computer and Management (CAMAN).

[36]  Hsin-Hung Lin,et al.  A Distributed Sleep Scheduling Algorithm with Range Adjustment for Wireless Sensor Networks , 2010, ICCCI.

[37]  Thiagalingam Kirubarajan,et al.  Markov Decision Process-Based Resource and Information Management for Sensor Networks , 2010 .

[38]  Mario Di Francesco,et al.  Energy conservation in wireless sensor networks: A survey , 2009, Ad Hoc Networks.

[39]  Alfred O. Hero,et al.  Non-myopic approaches to scheduling agile sensors for multistage detection, tracking and identification , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[40]  Samir I. Shaheen,et al.  Traffic Differentiating Queue For Enhancing AODV Performance in Real-Time Interactive applications , 2008, 2008 IEEE International Performance, Computing and Communications Conference.

[41]  David A. Castanon,et al.  Information-based adaptive sensor management for sensor networks , 2011, Proceedings of the 2011 American Control Conference.

[42]  Anand S. Rao,et al.  Modeling Rational Agents within a BDI-Architecture , 1997, KR.

[43]  Otman A. Basir,et al.  HASM: A hybrid architecture for sensor management in a distributed surveillance context , 2011, 2011 International Conference on Networking, Sensing and Control.

[44]  Qin Wang,et al.  Energy Consumption Model for Power Management in Wireless Sensor Networks , 2007, 2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[45]  Eric W. Frew,et al.  Active Sensing by Unmanned Aircraft Systems in Realistic Communication Environments , 2009 .

[46]  Jian Chen,et al.  Multi-objective optimization for coverage control in wireless sensor network with adjustable sensing radius , 2009, Comput. Math. Appl..

[47]  Deepak Ganesan,et al.  PRESTO: feedback-driven data management in sensor networks , 2009, TNET.

[48]  Charu Gandhi,et al.  A Survey of Energy-Aware Routing Protocols and Mechanisms for Mobile Ad Hoc Networks , 2013, ICACNI.

[49]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[50]  George Atia,et al.  Sleep Control for Tracking in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[51]  Ronald Lumia,et al.  Smart radiation sensor management , 2008, IEEE Robotics & Automation Magazine.

[52]  Laurence B. Milstein,et al.  Cooperative and Constrained MIMO Communications in Wireless Ad Hoc/Sensor Networks , 2010, IEEE Transactions on Wireless Communications.

[53]  Venugopal V. Veeravalli,et al.  Energy Efficient Multi-Object Tracking in Sensor Networks , 2010, IEEE Transactions on Signal Processing.

[54]  Wang-Chien Lee,et al.  Prediction-based strategies for energy saving in object tracking sensor networks , 2004, IEEE International Conference on Mobile Data Management, 2004. Proceedings. 2004.

[55]  Gang Zhou,et al.  VigilNet: An integrated sensor network system for energy-efficient surveillance , 2006, TOSN.

[56]  Vikram Krishnamurthy,et al.  Structured Threshold Policies for Dynamic Sensor Scheduling—A Partially Observed Markov Decision Process Approach , 2007, IEEE Transactions on Signal Processing.

[57]  Leslie M. Collins,et al.  Sensor management using a new framework for observation modeling , 2009, Defense + Commercial Sensing.

[58]  David Clark,et al.  The Morgan Kaufmann Series in Networking , 2008 .

[59]  Michael Wooldridge,et al.  A Decision Procedure for a Temporal Belief Logic , 1994, ICTL.