The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (2010 vol.9)
pp: 160-173
Tommaso Melodia , University at Buffalo, The State University of New York, Buffalo
Dario Pompili , Rutgers University, Piscataway
Ian F. Akyildiz , Georgia Institute of Technology, Atlanta
ABSTRACT
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.
INDEX TERMS
Wireless sensor and actor networks, mobility, energy efficiency, real-time communications.
CITATION
Tommaso Melodia, Dario Pompili, Ian F. Akyildiz, "Handling Mobility in Wireless Sensor and Actor Networks", IEEE Transactions on Mobile Computing, vol.9, no. 2, pp. 160-173, February 2010, doi:10.1109/TMC.2009.102
REFERENCES
[1] T. Melodia, D. Pompili, and I.F. Akyildiz, “A Communication Architecture for Mobile Wireless Sensor and Actor Networks,” Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), Sept. 2006.
[2] I.F. Akyildiz and I.H. Kasimoglu, “Wireless Sensor and Actor Networks: Research Challenges,” Ad Hoc Networks, vol. 2, no. 4, pp. 351-367, Oct. 2004.
[3] G. Wang, G. Cao, T.L. Porta, and W. Zhang, “Sensor Relocation in Mobile Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2005.
[4] P. Ogren, E. Fiorelli, and N.E. Leonard, “Cooperative Control of Mobile Sensor Networks: Adaptive Gradient Climbing in a Distributed Environment,” IEEE Trans. Automatic Control, vol. 49, no. 8, pp. 1292-1302, Aug. 2004.
[5] R. Shah, S. Roy, S. Jain, W. Brunette, and G. Borriello, “Data MULEs: Modeling a Three-Tier Architecture for Sparse Sensor Networks,” Ad Hoc Networks, vol. 1, no. 3, pp. 215-233, Sept. 2003.
[6] M. Rahimi, H. Shah, G. Sukhatme, J. Heidemann, and D. Estrin, “Studying the Feasibility of Energy Harvesting in a Mobile Sensor Network,” Proc. IEEE Int'l. Conf. Robotics and Automation, pp. 19-24, May 2003.
[7] L. Hu and D. Evans, “Localization for Mobile Sensor Networks,” Proc. ACM MobiCom, Sept. 2004.
[8] T. Melodia, D. Pompili, V.C. Gungor, and I.F. Akyildiz, “Communication and Coordination in Wireless Sensor and Actor Networks,” IEEE Trans. Mobile Computing, vol. 6, no. 10, pp.1116-1129, Oct. 2007.
[9] J. Li, J. Jannotti, D.D. Couto, D. Karger, and R. Morris, “A Scalable Location Service for Geographic Ad Hoc Routing,” Proc. ACM MobiCom, pp. 120-30, 2000.
[10] S.M. Das, H. Pucha, and Y.C. Hu, “Performance Comparison of Scalable Location Services for Geographic Ad Hoc Routing,” Proc. IEEE INFOCOM, Mar. 2005.
[11] K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, “Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks,” Proc. ACM Conf. Embedded Networked Sensor Systems (SENSYS), Nov. 2004.
[12] M. Rossi and M. Zorzi, “Cost Efficient Localized Geographical Forwarding Strategies for Wireless Sensor Networks,” Proc. Tyrrhenian Int'l Workshop Digital Comm. (TIWDC '05), July 2005.
[13] J.A. Stankovic, T.F. Abdelzaher, C. Lu, L. Sha, and J. Hou, “Real-Time Communication and Coordination in Embedded Sensor Networks,” Proc. IEEE, vol. 91, no. 7,pp. 1002-1022, July 2003.
[14] R. Vedantham, Z. Zhuang, and R. Sivakumar, “Hazard Avoidance in Wireless Sensor and Actor Networks,” Computer Comm., vol. 29, nos. 13/14, pp. 2578-2598, Aug. 2006.
[15] R. Vedantham, Z. Zhuang, and R. Sivakumar, “Mutual Exclusion in Wireless Sensor and Actor Networks,” Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), Sept. 2006.
[16] A. Durresi, V. Paruchuri, and L. Barolli, “Delay-Energy Aware Routing Protocol for Sensor and Actor Networks,” Proc. Int'l. Conf. Parallel and Distributed Systems, vol. 1, pp. 292-298, July 2005.
[17] T. He, J. Stankovic, C. Lu, and T. Abdelzaher, “SPEED: A Real-Time Routing Protocol for Sensor Networks,” Proc. IEEE Int'l. Conf. Distributed Computing Systems (ICDCS), pp. 46-55, May 2003.
[18] E. Felemban, C.-G. Lee, E. Ekici, R. Boder, and S. Vural, “Probabilistic QoS Guarantee in Reliability and Timeliness Domains in Wireless Sensor Networks,” Proc. IEEE INFOCOM, Mar. 2005.
[19] T. Melodia, D. Pompili, and I.F. Akyildiz, “On the Interdependence of Distributed Topology Control and Geographical Routing in Ad Hoc and Sensor Networks,” J. Selected Areas Comm., vol. 23, no. 3, pp. 520-532, Mar. 2005.
[20] F. Aurenhammer, “Voronoi Diagrams—A Survey of a Fundamental Geometric Data Structure,” ACM Computing Surveys, vol. 23, pp. 345-405, 1991.
[21] S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, “Coverage Problems in Wireless Ad-Hoc Sensor Networks,” Proc. IEEE INFOCOM, Apr. 2001.
[22] S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, “Exposure in Wireless Ad-Hoc Sensor Networks,” Proc. ACM MobiCom, pp. 139-150, 2001.
[23] S. Megerian, F. Koushanfar, M. Potkonjak, and M. Srivastava, “Worst and Best-Case Coverage in Sensor Networks,” IEEE Trans. Mobile Computing, vol. 4, no. 1, pp. 84-92, Jan./Feb. 2005.
[24] I. Stojmenovic, A.P. Ruhil, and D.K. Lobiyal, “Voronoi Diagram and Convex Hull Based Geocasting and Routing in Wireless Networks,” Wiley Wireless Comm. and Mobile Computing, vol. 6, pp.247-258, 2006.
[25] S. Tilak, V. Kolar, N.B. Abu-Ghazaleh, and K.-D. Kang, “Dynamic Localization Control for Mobile Sensor Networks,” Proc. IEEE Int'l Performance Computing and Comm. Conf. (IPCCC), Apr. 2005.
[26] A. Deshpande and S. Madden, “Mauvedb: Supporting Model-Based User Views in Database Systems,” Proc. ACM SIGMOD, pp.73-84, 2006.
[27] R. Olfati-Saber, “Distributed Tracking for Mobile Sensor Networks with Information-Driven Mobility,” Proc. Am. Control Conf., July 2007.
[28] A. Ahmad, M. Gani, and F. Yang, “Decentralized Robust Kalman Filtering for Uncertain Stochastic Systems over Heterogeneous Sensor Networks,” Signal Processing, vol. 88, no. 8,pp. 1919-1928, 2008.
[29] H. Medeiros, J. Park, and A. Kak, “Distributed Object Tracking Using a Cluster-Based Kalman Filter in Wireless Camera Networks,” IEEE J. Selected Topics in Signal Processing, vol. 2, no. 4, pp.448-463, Aug. 2008.
[30] I.N. Psaromiligkos and S.N. Batalama, “Recursive Short-Data-Record Estimation of AV and MMSE/MVDR Linear Filters for DS-CDMA Antenna Array Systems,” IEEE Trans. Comm., vol. 52, no. 1, pp. 136-148, Aug. 2004.
[31] P.S. Maybeck, Stochastic Models, Estimation, and Control, vol. 1. Academic Press, 1979.
[32] I. Rekleitis, “A Particle Filter Tutorial for Mobile Robot Localization,” Technical Report TR-CIM-04-02, Centre for Intelligent Machines, McGill Univ., Montreal, 2004.
[33] R.G. Brown and P.Y.C. Hwang, Introduction to Random Signals and Applied Kalman Filtering, third ed. John Wiley & Sons, Inc., 1996.
[34] G.J. Pottie and W.J. Kaiser, “Wireless Integrated Network Sensors,” Comm. ACM, vol. 43, pp. 51-58, May 2000.
[35] Crossbow MICAz Mote Specifications, http:/www.xbow.com, 2009.
[36] P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, “Routing with Guaranteed Delivery in Ad Hoc Wireless Networks,” ACM Wireless Networks, vol. 7, no. 6, pp. 609-616, Nov. 2001.
[37] M. Zuniga and B. Krishnamachari, “Analyzing the Transitional Region in Low Power Wireless Links,” Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), Sept. 2004.
[38] C. Li, W. Hsu, B. Krishnamachari, and A. Helmy, “A Local Metric for Geographic Routing with Power Control in Wireless Networks,” Proc. IEEE Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), Sept. 2005.
[39] Y.T. Hou, Y. Shi, and H.D. Sherali, “Optimal Base Station Selection for Anycast Routing in Wireless Sensor Networks,” IEEE Trans. Vehicular Technology, vol. 55, no. 3, pp. 813-821, May 2006.
[40] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Trans. Wireless Comm., vol. 1, no. 4, pp. 660-670, Oct. 2002.
[41] O. Akan and I.F. Akyildiz, “Event-to-Sink Reliable Transport in Wireless Sensor Networks,” IEEE/ACM Trans. Networking, vol. 13, no. 5, pp. 1003-1017, Oct. 2005.
[42] B.P. Gerkey and M.J. Mataric, “A Formal Analysis and Taxonomy of Task Allocation in Multi-Robot Systems,” The Int'l J. Robotics Research, vol. 23, no. 9, pp. 939-954, Sept. 2004.
[43] The J-Sim Simulator, http:/www.j-sim.org/, 2009.
839 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool