Abstract
In this paper, we consider a problem of recognizing the shape of an event region in wireless sensor networks (WSNs). The basic idea of our algorithm is to focus on a distance field defined by the hop count from the boundary of the event region. By constructing such field, we can easily identify several critical points in the event region (e.g., local maximum and saddle point), which will be used to characterize the shape of the event region. The communication cost required for a shape recognition significantly decreases compared with a naive centralized scheme by selectively allowing those critical points to send a notification message to a data aggregation point. The performance of the proposed scheme is evaluated by simulation. The result of simulations indicates that: 1) accuracy of shape recognition depends on the density of the underlying WSN, while it is robust against the lack of sensors in a particular region in the field, and 2) the cost of shape recognition significantly decreases by applying the proposed scheme.
A part of this research was supported by the Kayamori Foundation of Informational Science Advancement.
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
Bertsekas, D., Gallager, R.: Introduction to Algorithms. In: Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C. (eds.), pp. 595–601. MIT Press and McGraw-Hill (2001)
Bonnet, P., Gehrke, J.E., Seshadri, P.: Querying the Physical World. IEEE personal communications 7(5), 10–15 (2000)
Cerpa, A., Elson, J., Estrin, D., Girod, L., Hamilton, M., Zhao, j.: Habitat Mon- itoring: Application Driver for Wireless Communications Technology. In: Proc. 2001 ACM SIGCOMM Workshop Data Communication in Latin America and the Caribbean, April 2001, pp. 20–41 (2001)
Dhariwal, A., Zhang, B., Stauffer, B., Oberg, C.: NAMOS: Networked Aquatic Microbial Observing System. In: Proc. 2006 International Conference on Robotics and Automation (ICRA 2006) (2006)
Greenwald, M., Khanna, S.: Power-Conserving Computation of Order-Statistics over Sensor Networks. In: Proc. the 23rd ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems (PODS), pp. 275–285 (2004)
Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed Diffusion: A scalable and robust communication paradigm for sensor networks. In: Proc. the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom) (2000)
Mainwaring, A., Polastre, J., Szewczyk, R., Culler, D., Anderson, J.: Wireless Sensor Networks for Habitat Monitoring. In: Proc. the 1st ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2002)
Marcy, H.O., Kaiser, W.J.: Wireless Integrated Network Sensors: Low power systems on a chip. In: Proc. the 24th European Solid State Circuits Conference (1998)
Rahman, R., Alanyali, M., Saligrama, V.: Distributed tracking in multihop sen- sor networks with communication delays. IEEE Transactions on Signal Processing 55, 4656–4668 (2007)
Rosencrantz, M., Gordon, G., Thrun, S.: Decentralized sensor fusion with distributed particle filters. In: Proc. Conference on Uncertainty in Artificial Intelligence (UAI) (2003)
Shin, J., Guibas, L., Zhao, F.: A Distributed Algorithm for Managing Multi-target Identities in Wireless Ad-hoc Sensor Networks. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 223–238. Springer, Heidelberg (2003)
Shrivastava, N., Buragohain, C., Agrawal, D., Suri, S.: Medians and Beyond:New aggregation techniques for sensor networks. In: Proc. the 2nd InternationalConference on Embedded Networked Sensor Systems, pp. 239–249 (2004)
Skraba, P., Fang, Q., Nguyen, A., Guibas, L.: Sweeps over wireless sensor net-works. In: Proc. 5th International Conference on Information Processing in SensoNetworks (IPSN), April 2006, pp. 143–151 (2006)
Tolle, G., Polastre, J., Szewczyk, R., Culler, D., Turner, N., Tu, K., Burgess, S., Dawson, T., Bouonadonna, P., Gay, D., Hong, W.: A macroscope in the red- woods. In: Proc. the 3rd ACM Conference on Embedded Networked Sensor Systems (SenSys) (2005)
Werner-Allen, G., Johnson, J., Ruiz, M., Lees, J., Welsh, M.: Monitoring volcanic eruptions with a wireless sensor network. In: Proc. the 2nd European Workshop on Wireless Sensor Networks (EWSN) (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Yang, Y., Fujita, S., Kamei, S. (2009). A Shape Recognition Scheme for Wireless Sensor Networks Based on a Distance Field Method. In: Hua, A., Chang, SL. (eds) Algorithms and Architectures for Parallel Processing. ICA3PP 2009. Lecture Notes in Computer Science, vol 5574. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03095-6_34
Download citation
DOI: https://doi.org/10.1007/978-3-642-03095-6_34
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03094-9
Online ISBN: 978-3-642-03095-6
eBook Packages: Computer ScienceComputer Science (R0)