The Community for Technology Leaders
RSS Icon
Issue No.10 - Oct. (2011 vol.22)
pp: 1742-1756
Seokhoon Yoon , University of Ulsan, Ulsan
Onur Soysal , SUNY at Buffalo, Buffalo
Murat Demirbas , SUNY at Buffalo, Buffalo
Chunming Qiao , SUNY at Buffalo, Buffalo
Stationary wireless sensor networks (WSNs) fail to scale when the area to be monitored is unbounded and the physical phenomenon to be monitored may migrate through a large region. Deploying mobile sensor networks (MSNs) alleviates this problem, as the self-configuring MSN can relocate to follow the phenomenon of interest. However, a major challenge here is to maximize the sensing coverage in an unknown, noisy, and dynamically changing environment with nodes having limited sensing range and energy, and moving under distributed control. To address these challenges, we propose a new distributed algorithm, Causataxis, which enables the MSN to relocate toward the interesting regions and adjust its shape and position as the sensing environment changes. (In Latin, causa means motive/interest. A taxis (plural taxes) is an innate behavioral response by an organism to a directional stimulus. We use Causataxis to refer to an interest driven relocation behavior.) Unlike conventional cluster-based systems with backbone networks, a unique feature of our proposed approach is its biosystem inspired growing and rotting behaviors with coordinated locomotion. We compare Causataxis with a swarm-based algorithm, which uses the concept of virtual spring forces to relocate mobile nodes based on local neighborhood information. Our simulation results show that Causataxis outperforms the swarm-based algorithm in terms of the sensing coverage, the energy consumption, and the noise tolerance with a slightly high communication overhead.
Mobile sensor networks, coordination of robotic sensors, swarm.
Seokhoon Yoon, Onur Soysal, Murat Demirbas, Chunming Qiao, "Coordinated Locomotion and Monitoring Using Autonomous Mobile Sensor Nodes", IEEE Transactions on Parallel & Distributed Systems, vol.22, no. 10, pp. 1742-1756, Oct. 2011, doi:10.1109/TPDS.2011.133
[1] I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, vol. 40, no. 8, pp. 102-114, Aug. 2002.
[2] D. Estrin, R. Govindan, J.S. Heidemann, and S. Kumar, "Next Century Challenges: Scalable Coordination in Sensor Networks," Proc. Ann. ACM/IEEE Int'l Conf. Mobile Computing and Networking, pp. 263-270, 1999.
[3] N. Bisnik, A. Abouzeid, and V. Isler, "Stochastic Event Capture Using Mobile Sensors Subject to a Quality Metric," Proc. ACM/IEEE MobiCom, Sept. 2006.
[4] R. Rao and G. Kesidis, "Purposeful Mobility for Relaying and Surveillance in Mobile Ad Hoc Sensor Networks," IEEE Trans. Mobile Computing, vol. 3, no. 3, pp. 225-232, July-Sept. 2004.
[5] G. Wang, G. Cao, T.L. Porta, and W. Zhang, "Sensor Relocation in Mobile Sensor Networks," Proc. IEEE INFOCOM, Mar. 2005.
[6] X. Cui, T. Hardin, R.K. Ragade, and A.S. Elmaghraby, "A Swarm-Based Fuzzy Logic Control Mobile Sensor Network for Hazardous Contaminants Localization," Proc. IEEE Int'l Conf. Mobile Ad-Hoc and Sensor Systems (MASS '04), 2004.
[7] G. Wang, G. Cao, and T.L. Porta, "Movement-Assisted Sensor Deployment," Proc. IEEE INFOCOM, Mar. 2004.
[8] J. Wu and S. Yang, "Smart: A Scan-Based Movement-Assisted Sensor Deployment Method in Wireless Sensor Networks," Proc. IEEE INFOCOM, Mar. 2005.
[9] B. Liu, P. Brass, O. Dousse, P. Nain, and D. Towsley, "Mobility Improves Coverage of Sensor Networks," Proc. ACM Int'l Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2005.
[10] P. De, A. Raniwala, S. Sharma, and T. cker Chiueh, "Mint: A Miniaturized Network Testbed for Mobile Wireless Research," Proc. IEEE INFOCOM, 2005.
[11] F. Lin, Y. Wang, and H. Wu, "Testbed Implementation of Delay/Fault-Tolerant Mobile Sensor Network (DFT-MSN)," Proc. Fourth Ann. IEEE Int'l Conf. Pervasive Computing and Comm. Workshops (PERCOMW '06), 2006.
[12] T.X. Brown, B. Argrow, C. Dixon, and S. Doshi, "Ad Hoc Uav Ground Network (Augnet)," Proc. AIAA Third Unmanned Unlimited Technical Conf., Sept. 2004.
[13] K. Kotay, R. Peterson, and D. Rus, "Experiments with Robots and Sensor Networks for Mapping and Navigation," Proc. Int'l Conf. Field and Service Robotics, 2005.
[14] D. Koditschek, "Robot Planning and Control via Potential Functions," Robotics Review I, pp. 349-367, MIT Press, 1989.
[15] A. Howard, M.J. Mataric, and G.S. Sukhatme, "Mobile Sensor Network Deployment Using Potential Fields: A Distributed, Scalable Solution to the Area Coverage Problem," Proc. Sixth Int'l Symp. Distributed Autonomous Robotics Systems (DARS '02), June 2002.
[16] A. Srinivas, G. Zussman, and E. Modiano, "Mobile Backbone Networks -: Construction and Maintenance," MobiHoc '06: Proc. Seventh ACM Int'l Symp. Mobile Ad Hoc Networking and Computing, pp. 166-177, 2006.
[17] S. Srivastava and R.K. Ghosh, "Cluster Based Routing Using a K-Tree Core Backbone for Mobile Ad Hoc Networks," DIALM '02: Proc. Sixth Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm., pp. 14-23, 2002.
[18] M. Demirbas, A. Arora, V. Mittal, and V. Kulathumani, "A Fault-Local Self-Stabilizing Clustering Service for Wireless Ad Hoc Networks," IEEE Trans. Parallel and Distributed Systems, Special Issue on Localizesd Comm. and Topology Protocols for Ad Hoc Networks, vol. 17, no. 9, pp. 912-923, Sept. 2006.
[19] M. Handy, M. Haase, and D. Timmermann, "Low Energy Adaptive Clustering Hierarchy with Deterministic Cluster-Head Selection," Proc. IEEE Int'l Workshop Mobile and Wireless Comm. Network (MWCN), pp. 368-372, 2002.
[20] A. Arora and M.G. Gouda, "Distributed Reset," IEEE Trans. Computers, vol. 43, no. 9, pp. 1026-1038, Sept. 1994.
[21] S. Dolev, A. Israeli, and S. Moran, "Self-Stabilization of Dynamic Systems Assuming Only Read/Write Atomicity," Proc. Ninth Ann. ACM Symp. Principles of Distributed Computing, Aug. 1990.
[22] W. Spears and D. Gordon, "Using Artificial Physics to Control Agents," Proc. IEEE Int'l Conf. Information Intelligence, and Systems, pp. 281-288, 1999.
[23] J.H. Reif and H. Wang, "Social Potential Fields: A Distributed Behavioral Control for Autonomous Robots," Proc. Robotics and Autonomous Systems, pp. 171-194, 1995.
[24] C.W. Reynolds, "Flocks, Herds, and Schools: A Distributed Behavioral Model," Computer Graphics, vol. 21, no. 6, pp. 25-34, July 1987.
[25] R. Olfati-Saber, "Flocking for Multi-Agent Dynamic Systems: Algorithms and Theory," IEEE Trans. Automatic Control, vol. 51, no. 3, pp. 401-420, Mar. 2006.
[26] T. Vicsek, A. Czirok, E.B. Jacob, I. Cohen, and O. Schochet, "Novel Type of Phase Transitions in a System of Self-Driven Particles," Physical Rev. Letters, vol. 75, pp. 1226-1229, 1995.
[27] A. Jadbabaie, J. Lin, and A.S. Morse, "Coordination of Groups of Mobile Autonomous Agents Using Nearest Neighbor Rules," IEEE Trans. Automatic Control, vol. 48, no. 6, pp. 988-1001, June 2003.
[28] O.B. Bayazit, J.-M. Lien, and N.M. Amato, "Better Group Behaviors in Complex Environments Using Global Roadmaps," Proc. Int'l Conf. Artificial Life, 2002.
[29] M.M. Zavlanos, A. Jadbabaie, and G.J. Pappas, "Flocking while Preserving Network Connectivity," Proc. IEEE Conf. Decision and Control, Dec. 2007.
[30] H. Tanner, A. Jadbabaie, and G. Pappas, "Flocking in Fixed and Switching Networks," IEEE Trans. Automatic Control, vol. 52, no. 5, pp. 863-868, May 2007.
[31] A.S. Mikhailov and D. Zannette, "Noise Induced Breakdown of Collective Coherent Motion in Swarms," Physical Rev. E, vol. 60, pp. 4571-4575, 1999.
[32] P. Ogären, 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.
[33] E. Fiorelli, N. Leonard, P. Bhatta, D. Paley, R. Bachmayer, and D. Fratantoni, "Multi-Auv Control and Adaptive Sampling in Monterey Bay," Proc. IEEE Autonomous Underwater Vehicles: Workshop Multiple AUV Operations (AUV '04), June 2004.
[34] Q. Zhang, G. Sobelman, and T. He, "Gradient-Driven Target Acquisition in Mobile Wireless Sensor Networks," Proc. Second Int'l Conf. Mobile Ad Hoc and Sensor Networks (MSN '06), Dec. 2006.
[35] Y. Yu and J.L. Rittle, "Utility-Driven Spatiotemporal Sampling in Mobile Sensor Networks," Proc. IEEE INFOCOM, Apr. 2008.
[36] A. Khan, C. Qiao, and S.K. Tripathi, "A Failure-Tolerant Mobile Traversal Scheme Based on Triangulation Coverage," Proc. Int'l Conf. Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops (Qshine), Aug. 2007.
[37] M. Ergen and P. Varaiya, "Decomposition of Energy Consumption in IEEE 802.11," Proc. IEEE Int'l Conf. Comm. (ICC), 2007.
[38] 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, 2003.
[39] A. Papoulis and S.U. Pillai, Probability, Random Variables and Stochastic Processes, fourth ed. McGraw-Hill, pp. 435-436, 2002.
[40] S. Yoon, O. Soysal, M. Demirbas, and C. Qiao, "Coordinated Locomotion of Mobile Sensor Networks," Proc. Fifth Ann. IEEE Comm. Soc. Conf. Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), June 2008.
26 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool