Abstract
This paper summarizes an effort to evaluate the usability of a mobile sink for identifying the boundary of a wireless sensor network. In order to achieve the desired task we transform the problem of boundary identification into one of edge node identification. The algorithm designed is based on a mobile sink equipped with a directional antenna, which identifies the edge nodes and connects them to complete the boundary of the sensor field. The proposed scheme has following distinct features. Firstly, it is independent of the sensor node deployment, and therefore can be used for fields having very low node density. Secondly, it does not require sensor field flooding which helps preserving the nodes’ energy. Thirdly, it works with low cost sensor nodes, i.e., it does not impose any special requirements on the hardware of individual sensor nodes (no GPS, no special antennas, etc.), which makes it cost effective.
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
Nowak, R., Mitra, U.: Boundary Estimation in Sensor Networks: Theory and Methods. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634. Springer, Heidelberg (2003)
Kröller, A., Fekete, S.P., Pfisterer, D., Fischer,: Deterministic boundary recognition and topology extraction for large sensor networks. In: SODA 2006, pp. 1000–1009. ACM Press, New York (2006)
Wang, Y., Gao, J., Mitchell, J.S.: Boundary recognition in sensor networks by topological methods. In: MobiCom, pp. 122–133. ACM Press, New York (2006)
Zhang, C., Zhang, Y., Fang, Y.: Localized coverage boundary detection for wireless sensor networks. In: Proceedings of the 3rd international Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Waterloo, Ontario, Canada, August 07 - 09, 2006. QShine 2006, vol. 191, p. 12. ACM Press, New York (2006)
Luo, J., Hubaux, J.P.: Joint mobility and routing for lifetime elongation in wireless sensor networks. IEEE INFOCOM (March 2005)
Fekete, S.P., Kaufmann, M., Kröller, A., Lehmann, K.: A new approach for boundary recognition in geometric sensor networks. In: 17th Canadian Conference on Computational Geometry (CCCG 2005), Windsor (2005)
Zeinalipour-Yazti, D., Andreou, P., Chrysanthis, P.K., Samaras, G.: SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks. In: Proceedings of the 4th Workshop on Data Management For Sensor Networks: in Conjunction with 33rd VLDB. DMSN 2007, September 24-24, 2007, vol. 273, pp. 13–18. ACM, New York (2007)
Nasipuri, A., Li, K.: A directionality based location discovery scheme for wireless sensor networks. In: WSNA, pp. 105–111. ACM Press, New York (2002)
Kuo, S., Tseng, Y., Wu, F., Lin, C.: A Probabilistic Signal-Strength-Based Evaluation Methodology for Sensor Network Deployment. In: Proceedings of the 19th international Conference on Advanced information Networking and Applications, March 25 - 30, 2005. AINA, vol. 1, pp. 319–324. IEEE Computer Society, Washington (2005)
Elnahrawy, E., Austin-Francisco, J., Martin, R.P.: Adding Angle of Arrival Modality to Basic RSS Location Management Techniques. In: Proceedings of IEEE International Symposium on Wireless Pervasive Computing (ISWPC 2007) (February 2007)
Ash, J., Potter, L.: Sensor Network Localization via Received Signal Strength Measurements with Directional Antennas. In: Proceedings of the Forty-Second Annual Allerton Conference on Communication, Control, and Computing, Champaign-Urbana, IL, September 2004, pp. 1861–1870 (2004)
Zhou, G., He, T., Krishnamurthy, S., Stankovic, J.A.: Models and solutions for radio irregularity in wireless sensor networks. ACM Trans. Sen. Netw. 2(2), 221–262 (2006)
Choudhury, R., Vaidya, N.: Capture-Aware Protocols for Wireless Multihop Networks Using Multi-Beam Directional Antennas. Technical report, UIUC (March 2005)
Ssu, K.-F., Ou, C.-H., Jiau, H.C.: Localization with mobile anchor points in wireless sensor networks. IEEE Transactions on Vehicular Technology 54(3), 1187–1197 (2005)
Raibert, M., Buehler, M.G., Playter, R.R.: Boston Dynamics. In: “BigDog”, SPIE Defense & Security Symposium, Orlando, Florida, USA, April 9-13 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Khan, M.I., Gansterer, W.N., Haring, G. (2008). Identifying the Boundary of a Wireless Sensor Network with a Mobile Sink. In: Coudert, D., Simplot-Ryl, D., Stojmenovic, I. (eds) Ad-hoc, Mobile and Wireless Networks. ADHOC-NOW 2008. Lecture Notes in Computer Science, vol 5198. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-85209-4_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-85209-4_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-85208-7
Online ISBN: 978-3-540-85209-4
eBook Packages: Computer ScienceComputer Science (R0)