Handling Mobility in Wireless Sensor and Actor Networks

In wireless sensor and actor networks (WSANs), the collaborative operation of sensors enables the distributed sensing of a physical phenomenon, while actors collect and process sensor data and perform appropriate actions. WSANs can be thought of as a distributed control system that needs to timely react to sensor information with an effective action. In this paper, coordination and communication problems in WSANs with mobile actors are studied. First, a new location management scheme is proposed to handle the mobility of actors with minimal energy expenditure for the sensors, based on a hybrid strategy that includes location updating and location prediction. Actors broadcast location updates limiting their scope based on Voronoi diagrams, while sensors predict the movement of actors based on Kalman filtering of previously received updates. The location management scheme enables efficient geographical routing, and based on this, an optimal energy-aware forwarding rule is derived for sensor-actor communication. Consequently, algorithms are proposed that allow controlling the delay of the data-delivery process based on power control, and deal with network congestion by forcing multiple actors to be recipients for traffic generated in the event area. Finally, a model is proposed to optimally assign tasks to actors and control their motion in a coordinated way to accomplish the tasks based on the characteristics of the events. Performance evaluation shows the effectiveness of the proposed solution.

[1]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[2]  Richard A. Brown,et al.  Introduction to random signals and applied kalman filtering (3rd ed , 2012 .

[3]  Ivan Stojmenovic,et al.  Routing with Guaranteed Delivery in Ad Hoc Wireless Networks , 1999, DIALM '99.

[4]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

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

[6]  Miodrag Potkonjak,et al.  Exposure in wireless Ad-Hoc sensor networks , 2001, MobiCom '01.

[7]  Miodrag Potkonjak,et al.  Coverage problems in wireless ad-hoc sensor networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Chenyang Lu,et al.  SPEED: A Real-Time Routing Protocol for Sensor Networks , 2002 .

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

[10]  Waylon Brunette,et al.  Data MULEs: modeling a three-tier architecture for sparse sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[11]  Ivan Stojmenovic,et al.  Voronoi diagram and convex hull based geocasting and routing in wireless networks , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[12]  Lui Sha,et al.  Real-time communication and coordination in embedded sensor networks , 2003, Proc. IEEE.

[13]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[14]  Waylon Brunette,et al.  Data MULEs: modeling and analysis of a three-tier architecture for sparse sensor networks , 2003, Ad Hoc Networks.

[15]  Gaurav S. Sukhatme,et al.  Studying the feasibility of energy harvesting in a mobile sensor network , 2003, 2003 IEEE International Conference on Robotics and Automation (Cat. No.03CH37422).

[16]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[17]  Brian P. Gerkey,et al.  A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems , 2004, Int. J. Robotics Res..

[18]  Petter Ögren,et al.  Cooperative control of mobile sensor networks:Adaptive gradient climbing in a distributed environment , 2004, IEEE Transactions on Automatic Control.

[19]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[20]  David Evans,et al.  Localization for mobile sensor networks , 2004, MobiCom '04.

[21]  Ahmed Helmy,et al.  Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks , 2004, SenSys '04.

[22]  Stella N. Batalama,et al.  Recursive short-data-record estimation of AV and MMSE/MVDR linear filters for DS-CDMA antenna array systems , 2004, IEEE Transactions on Communications.

[23]  Raghupathy Sivakumar,et al.  Hazard avoidance in wireless sensor and actor networks , 2005, 2nd International Conference on Broadband Networks, 2005..

[24]  Vinay Kolar,et al.  Dynamic localization control for mobile sensor networks , 2005, PCCC 2005. 24th IEEE International Performance, Computing, and Communications Conference, 2005..

[25]  Himabindu Pucha,et al.  Performance comparison of scalable location services for geographic ad hoc routing , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[26]  Özgür B. Akan,et al.  Event-to-sink reliable transport in wireless sensor networks , 2005, IEEE/ACM Transactions on Networking.

[27]  Ahmed Helmy,et al.  A local metric for geographic routing with power control in wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[28]  Miodrag Potkonjak,et al.  Worst and best-case coverage in sensor networks , 2005, IEEE Transactions on Mobile Computing.

[29]  Thomas F. La Porta,et al.  Sensor relocation in mobile sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[30]  Leonard Barolli,et al.  Delay-energy aware routing protocol for sensor and actor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[31]  Dario Pompili,et al.  On the interdependence of distributed topology control and geographical routing in ad hoc and sensor networks , 2005, IEEE Journal on Selected Areas in Communications.

[32]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[33]  Raghupathy Sivakumar,et al.  Mutual Exclusion in Wireless Sensor and Actor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[34]  Samuel Madden,et al.  MauveDB: supporting model-based user views in database systems , 2006, SIGMOD Conference.

[35]  Hanif D. Sherali,et al.  Optimal base station selection for anycast routing in wireless sensor networks , 2006, IEEE Transactions on Vehicular Technology.

[36]  Dario Pompili,et al.  A Communication Architecture for Mobile Wireless Sensor and Actor Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[37]  Michele Zorzi,et al.  Cost Efficient Localized Geographical Forwarding Strategies For Wireless Sensor Networks , 2006 .

[38]  R. Olfati-Saber Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility , 2007, 2007 American Control Conference.

[39]  Dario Pompili,et al.  Communication and Coordination in Wireless Sensor and Actor Networks , 2007, IEEE Transactions on Mobile Computing.

[40]  Henry Medeiros,et al.  Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks , 2008, IEEE Journal of Selected Topics in Signal Processing.

[41]  Fuwen Yang,et al.  Decentralized robust Kalman filtering for uncertain stochastic systems over heterogeneous sensor networks , 2008, Signal Process..

[42]  Ian F. Akyildiz,et al.  Wireless Sensor and Actor Networks , 2010 .

[43]  Peter S. Maybeck,et al.  Stochastic Models, Estimation And Control , 2012 .