Abstract
Self-organized sensor networks are expected to automatically configure sensor nodes into networks. Node addresses are essential for network communications, and the address size has a substantial impact on the amount of energy consumption during the long-term report of small sensing data. This paper introduces a Scalable and Dynamic Infrastructure based Configuration scheme (SDIC), which addresses the problem of how to organize a large number of sensor nodes to configure small addresses with scalability and energy efficiency. The special features that make our approach unique are the exploitation of an optimized autoconfiguration infrastructure that is inspired by the flight formation of migration birds. SDIC enables sequential address assignment in a deterministic manner without address conflicts. SDIC utilizes mechanisms of the optimized server term control to achieve the scalability of infrastructure and configuration operation. The evaluation results of SDIC show that it achieves small-size address with few conflicts and with energy efficiency.
Keywords
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
Estrin, D., Govindan, R.: Next Century Challenges: Scalable Coordination in Sensor Networks. In: ACM/IEEE Conf. MobiCom 1999, pp. 263–270 (1999)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: An Application-Specific Protocol Architecture for Wireless Microsensor Networks. IEEE Transactions on Wireless Communications, 660–670 (October 2002)
Mainwaring, A., Polastre, J., Robert, S., David, C., John, A.: Wireless Sensor Networks for Habitat Monitoring. In: ACM International Workshop on Wireless Sensor Networks and Applications, pp. 88–97 (2002)
Nesargi, S., Prakash, R.: MANETconf: Configuration of Hosts in a Mobile Ad Hoc Network. In: INFOCOM 2002, pp. 1059–1068 (2002)
Vaidya, N.H.: Weak duplicate address detection in mobile ad hoc networks. In: Proc. of ACM MobiHoc, pp. 206–216 (2002)
Perkins, C.E., Malinen, J.T., Wakikawa, R., Belding-Royer, E.M., Sun, Y.: IP Address Autoconfiguration for Ad Hoc Networks. Internet Engineering Task Force, MANET Working Group (July 2000), draft-ietf-manet-autoconf-01.txt
Gunes, M., Reibel, J.: An IP Address Configuration Alorgrithms for Zeroconfig Mobile Ad Hoc Networks. In: International Workshop on Broadband Wireless Ad Hoc Networks and Services (2002)
Aboba, B., Cheshire, S.: Dynamic Host Configuration Protocol (DHCP) Domain Search Option. RFC 3397 (November 2002)
Elson, J., Estrin, D.: Random, Ephemeral Transaction Identifiers in Dynamic Sensor Networks. In: Int’l Conf. Distributed Computing Systems (ICDCS 2001), pp. 459–468 (2001)
PalChaudhuri, S., Du, S., Saha, A., Johnson, D.: Treecast: A Stateless Addressing and Routing Architecture for Sensor Networks. In: 4th IEEE International Workshop on Algorithms for Wireless, Mobile, Ad Hoc and Sensor Networks (WMAN 2004), pp. 221–228 (2004)
Schurgers, C., Kulkarni, G., Srivastava, M.B.: Distributed assignment of encoded mac addresses in senosr networks. In: Proc. of ACM Mobihoc, pp. 295–298 (2001)
Motegi, S., Yoshihara, K., Horiuchi, H.: Address Autoconfiguration for Event-Driven Sensor Network. IEICE Transaction on Communication, 950–957 (March 2005)
Zhou, H., Ni, L.M., Mutka, M.W.: Prophet address allocation for large scale MANETs. In: Proc. INFOCOM, pp. 1304–1311 (2003)
The IETF Zero Configuration Networking (zeroconf) Working Group, http://www.zeroconf.org/zeroconf-charter.html
Nahavandi, A.: Art and Science of Leadership. Prentice Hall, Upper Saddle River (2000)
Teng, R., Morikawa, H., Aoyama, T., Zhang, B.: Network-Layer and MAC-layer address autoconfiguration in self-organized sensor networks. In: 6th International Conference on ITS Telecommunications, pp. 1005–1010 (June 2006)
Yamazaki, K., Sezaki, K.: Spatio-temporal addressing scheme for mobile ad hoc networks. In: TENCON 2004, pp. 223–226 (2004)
Weimerskirch, H., Martin, J., Clerquin, Y., Alexandre, P., Jiraskova, S.: Energy saving in flight formation. Nature (October 18, 2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 ICST Institute for Computer Science, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Teng, R., Zhang, B., Liu, JQ. (2012). Infrastructure Optimization of Flight-Formation Inspired Self-organization for Address Configuration in Sensor Networks. In: Suzuki, J., Nakano, T. (eds) Bio-Inspired Models of Network, Information, and Computing Systems. BIONETICS 2010. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 87. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32615-8_58
Download citation
DOI: https://doi.org/10.1007/978-3-642-32615-8_58
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-32614-1
Online ISBN: 978-3-642-32615-8
eBook Packages: Computer ScienceComputer Science (R0)