Abstract
Distributed observation and control of mobile objects via static wireless sensors demands timely information in a distance sensitive manner: information about closer objects is required more often and more quickly than that of farther objects. In this paper, we present a wireless sensor network protocol, Trail, that supports distance sensitive tracking of mobile object by in-network subscribers upon demand. Trail achieves a find time that is linear in the distance from the subscriber to the object, via a distributed data structure that is updated only locally when objects move. Trail seeks to minimize the size of the data structure. Moreover, Trail is reliable, fault-tolerant and energy-efficient, despite the network dynamics that are typical of wireless sensor networks. We evaluate the performance of Trail by simulations in a 90-by-90 sensor network and report on 105 node experiments in the context of a pursuer-evader control application.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Abraham, I., Dolev, D., Malkhi, D.: LLS: A locality aware location service for mobile ad hoc networks. DIALM-POMC (2004)
Dolev, S., Pradhan, D., Welch, J.: Modified tree structure for location management in mobile environments. In: INFOCOM, pp. 530–537 (1995)
Awerbuch, B., Peleg, D.: Online tracking of mobile users. Journal of the Associsation for Computing Machinery 42, 1021–1058 (1995)
Demirbas, M., Arora, A., Nolte, T., Lynch, N.: A hierarchy-based fault-local stabilizing algorithm for tracking in sensor networks. In: OPODIS, France (2004)
Arora, A., Dutta, P., Bapat, S., et al.: A line in the sand: A wireless sensor network for target detection, classification, and tracking. Computer Networks, Special Issue on Military Communications Systems and Technologies 46(5), 605–634 (2004)
He, T., Krishnamurthy, S., Stankovic, J., et al.: Vigilnet:an integrated sensor network system for energy-efficient surveillance. ACM Transactions on Sensor Networks (2004)
Arora, A., Ramnath, R., et al.: ExScal: Elements of an Extreme Wireless Sensor Network. In: The 11th International Conference on Embedded and Real-Time Computing Systems and Applications, HongKong (2004)
Cao, H., Ertin, E., Kulathumani, V., et al.: Differential games in large scale sensor actuator networks. In: Information Processing in Sensor Networks (IPSN), Nashville, TN (2006)
Sinopoli, B., Sharp, C., et al.: Distributed control applications within sensor networks. In: Proceedings of the IEEE, vol. 91, Aug 2003, pp. 1235–1246. IEEE Computer Society Press, Los Alamitos (2003)
Shin, J., Guibas, L., Zhao, F.: A distributed algorithm for managing multi-target indentities in wireless ad hoc networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, Springer, Heidelberg (2003)
Kulathumani, V., Arora, A., Demirbas, M.: Trail: A distance sensitive WSN service for distributed object tracking. Technical Report OSU-CISRC-7/06-TR67, The Ohio State University (2006)
Karp, B., Kung, H.T.: Greedy perimeter stateless routing for wireless networks. In: Proceedings of MobiCom, Boston, Ma (2000)
Vanderbilt University. JProwler. http://www.isis.vanderbilt.edu/Projects/nest/jprowler/index.html
Intanogonwiwat, C., Govindan, R., et al.: Directed diffusion for wireless sensor networking. IEEE Transactions on Networking 11(1), 2–16 (2003)
Ratnasamy, S., Karp, B., et al.: GHT: A geographic hash table for data-centric storage. In: Wireless Sensor Networks and Applications (WSNA) (2002)
Liu, X., Huang, Q., Zhang, Y.: Combs, needles, haystacks: Balancing push and pull for discovery in large-scale sensor networks. In: ACM Sensys, ACM Press, New York (2004)
Funke, S., Guibas, L., et al.: Distance sensitive information brokerage in sensor networks. In: Gibbons, P.B., Abdelzaher, T., Aspnes, J., Rao, R. (eds.) DCOSS 2006. LNCS, vol. 4026, Springer, Heidelberg (2006)
Braginsky, D., Estrin, D.: Rumor routing algorithm for sensor networks. In: ICDCS (2002), citeseer.ist.psu.edu/braginsky02rumor.html
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kulathumani, V., Arora, A., Demirbas, M., Sridharan, M. (2007). Trail: A Distance Sensitive WSN Service for Distributed Object Tracking. In: Langendoen, K., Voigt, T. (eds) Wireless Sensor Networks. EWSN 2007. Lecture Notes in Computer Science, vol 4373. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-69830-2_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-69830-2_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-69829-6
Online ISBN: 978-3-540-69830-2
eBook Packages: Computer ScienceComputer Science (R0)