Skip to main content
SpringerLink
Log in

A new spatial IP assignment method for IP-based wireless sensor networks

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs), one of the commercial wireless mesh networks (WMNs), are envisioned to provide an effective solution for sensor-based AmI (Ambient Intelligence) systems and applications. To enable the communications between AmI sensor networks and the most popular TCP/IP networks seamlessly, the best solution model is to run TCP/IP directly on WSNs (Mulligan et al. 2009; Hui and Culler 2008; Han and Mam 2007; Kim et al. 2007; Xiaohua et al. 2004; Dunkels et al. 2004; Dunkels et al. 2004; Dunkels 2001; Dunkels et al. 2004). In this case, an IP assignment method is required to assign each sensor node a unique IP address. SIPA (Dunkels et al. 2004) is the best known IP assignment method that uses spatial relations and locations of sensor nodes to assign their IP addresses. It has been applied in Contiki (Dunkels et al. 2004), a famous WSN operating system, to support the 6LowPAN protocol. In Chang et al. (2009), we proposed the SLIPA (Scan-Line IP Assignment) algorithm to improve the assignment success rate (ASR) obtained by SIPA. SLIPA can achieve a good ASR when sensor nodes are uniformly distributed. However, if sensor nodes are deployed by other distributions, the improvements would be limited. This paper proposes a new spatial IP assignment method, called SLIPA-Q (SLIPA with equal-quantity partition), to improve SLIPA. Experiments show that, by testing the proposed method 1,000 times with 1,000 randomly deployed sensor nodes, the average ASR obtained by SLIPA-Q is over two times of that obtained by SLIPA. Under the same 88% ASR, the average numbers of sensor nodes those can be successfully assigned by SLIPA-Q, SLIPA, and SIPA are 950, 850, and 135, respectively. Comparing to previous spatial IP assignment methods, SLIPA-Q can achieve dramatic improvements in ASR for assigning IP addresses to a large set of sensor nodes.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24

Similar content being viewed by others

References

  1. Mulligan G, O’Flynn C, Durvy M et al (2009) Seamless sensor network IP connectivity. The 6th European conference on wireless sensor networks. Cork, Ireland

    Google Scholar 

  2. Hui JW, Culler DE (2008) IP is dead, long live IP for wireless sensor networks. In: Proceedings of the 6th ACM conference on Embedded network sensor systems, Raleigh, NC, USA, pp 15–28

  3. Han G, Mam M (2007) Connecting sensor networks with IP using a configurable tiny TCP/IP protocol stack. In: Proceedings of the 6th IEEE international conference on information, communications and signal processing, Singapore, pp 1–5

  4. Kim JH, Kim DH, Kwak HY, Byun YC (2007) Address Internetworking between WSNs and Internet supporting Web Services. IEEE MUE07. Seoul, Korea, pp 232–240

    Google Scholar 

  5. Xiaohua L, Kougen Z, Yunhe P, Zhaohui W (2004) A TCP/IP implementation for wireless sensor networks. In: Proceedings of the IEEE international conference on systems, man and cybernetics, vol 7, Hague, pp 6081–6086

  6. Dunkels A, Voigt T, Alonso J, Ritter H, and Schiller J (2004) Connecting wireless sensornets with TCP/IP networks. In: Proceedings of 2nd international conference on wired/wireless internet communications, ser. Lecture Notes in Computer Science, vol 2957. Springer, Frankfurt, pp 143–152

  7. Dunkels A, Alonso J, Voigt T, Ritter H (2004) Distributed TCP caching for Wireless Sensor Networks. In: The 3th mediterranean workshop on ad hoc networks, Bodrum, Turkey

  8. Dunkels A (2001) Minimal TCP/IP implementation with proxy support. SICS Technical Report, February

    Google Scholar 

  9. Dunkels A, Voigt T, Bergman N, Jönsson M (2004) The design and implementation of an IP-based sensor network for intrusion monitoring. In: Swedish national computer networking workshop. Karlstad, Sweden, November

    Google Scholar 

  10. Dunkels A, Voigt T, Alonso J (2004) Making TCP/IP viable for wireless sensor networks. In: The first European workshop on wireless sensor networks. Berlin, Germany, January

    Google Scholar 

  11. Contiki: The Operating System for Connecting the Next Billion Devices—the Internet of Things. http://www.sics.se/contiki/

  12. Chang RI, Chang CH, Chuang CC (2009) Scan-line IP assignment for wireless sensor networks. In: IEEE the 5th international conference on wireless communications, networking and mobile computing. Beijing, China, September

    Google Scholar 

  13. Savvides A, Han C, Strivastava MB (2001) Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 5th international conference on mobile computing and networking. Rome, Italy, pp 166–179

    Google Scholar 

  14. Weniger K, Zitterbart M (2004) Address autoconfiguration in mobile ad hoc networks: current approaches and future directions. IEEE Network 18:6–11

    Article  Google Scholar 

  15. Ye F, Peng R (2009) A survey of addressing algorithms for wireless sensor networks. In: IEEE the 5th international conference on wireless communications, networking and mobile computing. Beijing, September

    Google Scholar 

  16. Günes M, Reibel J (2002) An IP address configuration algorithm for Zeroconf. Mobile multi-hop ad-hoc networks. In: Proceedings of the international workshop on broadband wireless ad-hoc networks and services. Sophia Antipolis, France, September

    Google Scholar 

  17. Nazeeruddin M, Parr G, Scotney B (2006) An efficient and robust service discovery protocol for dynamic MANETs. J Netw Syst Manage 14:441–475

    Article  Google Scholar 

  18. Kim M, Kumar M, Shirazi B (2005) A lightweight scheme for auto-configuration in mobile ad hoc networks. In: Proceedings of the 19th IEEE international parallel and distributed processing symposium. Denver, USA, April

    Google Scholar 

  19. Sanket N, Ravi P (2002) MANETconf: configuration of hosts in a mobile ad-hoc network. In: Proceedings of IEEE INFOCOM 2002. Texas, USA, pp 1059–1068

    Google Scholar 

  20. Perkins C, Malinen J, Wakikawa R, Belding-Royer E, Sun Y (2001) IP address autoconfiguration for ad hoc networks. IETF draft

  21. Vaidya NH (2002) Weak duplicate address detection in mobile ad hoc networks. In: Proceedings of ACM MobiHoc 2002. Lausanne, Switzerland, June, pp 206–216

    Google Scholar 

  22. Weniger K (2003) Passive duplicate address detection in mobile ad hoc networks. In: IEEE wireless communications and networking conference (WCNC). New Orleans, USA, March

    Google Scholar 

  23. Chaudhuri SP, Du S, Saha AK, Johnson DB (2004) TreeCast: a stateless addressing and routing architecture for sensor networks. In: Proceedings of parallel and distributed symposium, pp 221–228

  24. Thomson S, Narten T (1998) IPv6 Stateless Address Auto-configuration, RFC 2462

  25. Yao J, Dressler F (2007) Dynamic Address Allocation for Management and Control in Wireless Sensor Networks. In: Proceedings of the 40th annual Hawaii international conference on system sciences, Waikoloa. Big Island, January, pp 3–6

    Google Scholar 

  26. Heinzelman W, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the Hawaii international conference system sciences. Hawaii, January

    Google Scholar 

  27. Liang Y, Peng W (2010) Minimizing energy consumptions in wireless sensor networks via two-modal transmission. ACM SIGCOMM 40:12–18

    Article  Google Scholar 

Download references

Acknowledgments

This paper is partially supported by NSC Taiwan under grant 98-2218-E-002-042.

Author information

Authors and Affiliations

  1. Department of Engineering Science, National Taiwan University, Taipei, Taiwan

    Ray-I Chang & Chi-Cheng Chuang

Authors
  1. Ray-I Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chi-Cheng Chuang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ray-I Chang.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Chang, RI., Chuang, CC. A new spatial IP assignment method for IP-based wireless sensor networks. Pers Ubiquit Comput 16, 913–928 (2012). https://doi.org/10.1007/s00779-011-0446-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-011-0446-5

Keywords

Search

Navigation