Skip to main content
Top
Published in: Wireless Personal Communications 4/2013

01-12-2013

An Efficient Multi-Path Self-Organizing Strategy in Internet of Things

Authors: Tie Qiu, Weifeng Sun, Yuanchao Bai, Yu Zhou

Published in: Wireless Personal Communications | Issue 4/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In order to improve the organizing performance and fault tolerance of the wireless network protocol GEAR based on the geographical location information in the Internet of things and achieve better energy distribution and conservation effects. This paper proposes a new multipath routing organizing protocol (SMG, Self-organized Multipath GEAR) based on the basic geographic routing protocol GEAR. By two-step organizing, communication empty nodes and communication hole can join the network respectively and energy spreading out and mechanism of dormancy of the multi-path are utilized to spread out and save energy. Meanwhile, this paper presents an approximate estimation algorithm to estimate the number of the nodes in the monitoring region with a certain size and regular shape. The critical path node goes to failure in different times while received packet rate is monitored using the experiment of NS2 simulation and actual hardware. The experiment results show that the improved protocol increases the fault tolerance of the network, reduces the paralysis rate of the network and achieves the effect of energy spreading out and saving, increases the lifetime of the network through a multi-path strategy.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Bai, F., Munasinghe, K. S., & Jamalipour, A. (2011). Accuracy, latency, and energy cross-optimization in wireless sensor networks through infection spreading. International Journal of Communication Systems, 24(5), 628–646.CrossRef Bai, F., Munasinghe, K. S., & Jamalipour, A. (2011). Accuracy, latency, and energy cross-optimization in wireless sensor networks through infection spreading. International Journal of Communication Systems, 24(5), 628–646.CrossRef
2.
go back to reference Cook, D. J., & Das, S. K. (2012). Pervasive computing at scale: Transforming the state of the art. Pervasive and Mobile Computing, 8(1), 22–35.CrossRef Cook, D. J., & Das, S. K. (2012). Pervasive computing at scale: Transforming the state of the art. Pervasive and Mobile Computing, 8(1), 22–35.CrossRef
3.
go back to reference Qiu, T., Ding, Y., Xia, F., & Ma, H. (2012). A search strategy of level-based flooding for the internet of things. Sensors, 12(8), 10163–10195.CrossRef Qiu, T., Ding, Y., Xia, F., & Ma, H. (2012). A search strategy of level-based flooding for the internet of things. Sensors, 12(8), 10163–10195.CrossRef
4.
go back to reference Agrawal, D., & Aggarwal, C. C. (2001). On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (pp. 247–255). Agrawal, D., & Aggarwal, C. C. (2001). On the design and quantification of privacy preserving data mining algorithms. In Proceedings of the twentieth ACM SIGMOD-SIGACT-SIGART symposium on principles of database systems (pp. 247–255).
5.
go back to reference Shen, B., Liu, Y., & Wang, X.Y. (2010). Research on data mining models for the internet of things. In 2nd international conference on image analysis and signal processing (pp. 127–132). Shen, B., Liu, Y., & Wang, X.Y. (2010). Research on data mining models for the internet of things. In 2nd international conference on image analysis and signal processing (pp. 127–132).
6.
go back to reference Tseng, F., Chou, L., & Han, Chao. (2011). A survey of black hole attacks in wireless mobile ad hoc networks. Human-centric Computing and Information Sciences, 1(4), 1–16. Tseng, F., Chou, L., & Han, Chao. (2011). A survey of black hole attacks in wireless mobile ad hoc networks. Human-centric Computing and Information Sciences, 1(4), 1–16.
7.
go back to reference Louis, C., & Johan, E. (2011). The internet of things-promise for the future? An introduction. In 2011 IST-Africa conference proceedings (pp. 1–9). Louis, C., & Johan, E. (2011). The internet of things-promise for the future? An introduction. In 2011 IST-Africa conference proceedings (pp. 1–9).
8.
go back to reference Leon, R. A., Vittal, V., & Manimaran, G. (2007). Application of sensor network for secure electric energy infrastructure. IEEE Transactions on Power Delivery, 22(2), 1021–1028.CrossRef Leon, R. A., Vittal, V., & Manimaran, G. (2007). Application of sensor network for secure electric energy infrastructure. IEEE Transactions on Power Delivery, 22(2), 1021–1028.CrossRef
9.
go back to reference Ding, L., Shi, P., & Liu, B. (2010). The clustering of internet, internet of things and social network. In 3rd international symposium on knowledge acquisition and modeling (pp. 417–420). Ding, L., Shi, P., & Liu, B. (2010). The clustering of internet, internet of things and social network. In 3rd international symposium on knowledge acquisition and modeling (pp. 417–420).
10.
go back to reference Butgereit, L., & Coetzee, L. (2011). Beachcomber: Linking the internet of things to the internet of people. In 2011 IST-Africa conference proceedings. IST 2011 (pp. 1–7). Butgereit, L., & Coetzee, L. (2011). Beachcomber: Linking the internet of things to the internet of people. In 2011 IST-Africa conference proceedings. IST 2011 (pp. 1–7).
11.
go back to reference Mulligan, G. (2010). The internet of things: Here now and coming soon. IEEE Internet Computing, 14(1), 35–36. Mulligan, G. (2010). The internet of things: Here now and coming soon. IEEE Internet Computing, 14(1), 35–36.
12.
go back to reference Rohokale, V. M., Prasad, N. R., & Prasad, R. (2011). A cooperative internet of things (IoT) for rural healthcare monitoring and control. In 2011 2nd international conference on wireless communication. Vehicular technology, information theory and aerospace and electronic systems technology, Wireless VITAE, 2011 (pp. 1–6). Rohokale, V. M., Prasad, N. R., & Prasad, R. (2011). A cooperative internet of things (IoT) for rural healthcare monitoring and control. In 2011 2nd international conference on wireless communication. Vehicular technology, information theory and aerospace and electronic systems technology, Wireless VITAE, 2011 (pp. 1–6).
13.
go back to reference Bouckaert, S., De Poorter, E., Latre, B., Hoebeke, J., Moerman, I., & Demeester, P. (2010). Strategies and challenges for interconnecting wireless mesh and wireless sensor networks. Wireless personal communications, 53(3), 443–463.CrossRef Bouckaert, S., De Poorter, E., Latre, B., Hoebeke, J., Moerman, I., & Demeester, P. (2010). Strategies and challenges for interconnecting wireless mesh and wireless sensor networks. Wireless personal communications, 53(3), 443–463.CrossRef
14.
go back to reference Huang, C., Cheng, R., Chen, S., & Li, C. (2010). Enhancing network availability by tolerance control in multi-sink wireless sensor networks. Journal of Convergence, 1(1), 15–22. Huang, C., Cheng, R., Chen, S., & Li, C. (2010). Enhancing network availability by tolerance control in multi-sink wireless sensor networks. Journal of Convergence, 1(1), 15–22.
15.
go back to reference Rabaey, J. M., Ammer, M. J., Da Silva, J. L, Jr, Patel, D., & Roundy, S. (2000). PicoRadio supports ad hoc ultra-low power wireless organizing. Computer, 33(7), 42–48.CrossRef Rabaey, J. M., Ammer, M. J., Da Silva, J. L, Jr, Patel, D., & Roundy, S. (2000). PicoRadio supports ad hoc ultra-low power wireless organizing. Computer, 33(7), 42–48.CrossRef
16.
go back to reference Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-Less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRef Bulusu, N., Heidemann, J., & Estrin, D. (2000). GPS-Less low-cost outdoor localization for very small devices. IEEE Personal Communications, 7(5), 28–34.CrossRef
17.
go back to reference Dondi, D., Bertacchini, A., Brunelli, D., Larcher, L., & Benini, L. (2008). Modeling and Optimization of a Solar Energy Harvester System for Self-Powered Wireless Sensor Networks. IEEE Transactions on Industrial Electronics, 55(7), 2759–2766.CrossRef Dondi, D., Bertacchini, A., Brunelli, D., Larcher, L., & Benini, L. (2008). Modeling and Optimization of a Solar Energy Harvester System for Self-Powered Wireless Sensor Networks. IEEE Transactions on Industrial Electronics, 55(7), 2759–2766.CrossRef
18.
go back to reference Alippi, C., & Galperti, C. (2008). An adaptive system for optimal solar energy harvesting in wireless sensor network nodes. IEEE Transactions on Circuits and Systems, 55(6), 1742–1750.MathSciNetCrossRef Alippi, C., & Galperti, C. (2008). An adaptive system for optimal solar energy harvesting in wireless sensor network nodes. IEEE Transactions on Circuits and Systems, 55(6), 1742–1750.MathSciNetCrossRef
19.
go back to reference Bhuvaneswari, P. T. V., Balakumar, R., Vaidehi, V., & Balamuralidhar, P. (2009). Solar energy harvesting for wireless sensor networks. In 2009 1st international conference on computational intelligence, communication systems and networks (pp. 57–61). Bhuvaneswari, P. T. V., Balakumar, R., Vaidehi, V., & Balamuralidhar, P. (2009). Solar energy harvesting for wireless sensor networks. In 2009 1st international conference on computational intelligence, communication systems and networks (pp. 57–61).
20.
go back to reference Niyato, D., Hossain, E., & Fallahi, A. (2006). Analysis of different sleep and wakeup strategies in solar powered wireless sensor networks. IEEE International Conference on Communications, 7, 3333–3338. Niyato, D., Hossain, E., & Fallahi, A. (2006). Analysis of different sleep and wakeup strategies in solar powered wireless sensor networks. IEEE International Conference on Communications, 7, 3333–3338.
21.
go back to reference Voigt, T., Ritter, H., Schiller, J. (2003). Utilizing solar power in wireless sensor networks. In Local computer networks, proceedings 28th annual IEEE international conference on local computer networks (pp. 416–422). Voigt, T., Ritter, H., Schiller, J. (2003). Utilizing solar power in wireless sensor networks. In Local computer networks, proceedings 28th annual IEEE international conference on local computer networks (pp. 416–422).
22.
23.
go back to reference Wendi, R. H., Joanna, K., & Hari, B. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In MobiCom ’99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and organizing, August 1999 (pp. 174–185). Wendi, R. H., Joanna, K., & Hari, B. (1999). Adaptive protocols for information dissemination in wireless sensor networks. In MobiCom ’99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and organizing, August 1999 (pp. 174–185).
24.
go back to reference Tripathy, R. M., Bagchi, A., & Mehta, S. (2010). A study of rumor control strategies on social networks. In International conference on information and knowledge management (pp. 1817–1820). Tripathy, R. M., Bagchi, A., & Mehta, S. (2010). A study of rumor control strategies on social networks. In International conference on information and knowledge management (pp. 1817–1820).
25.
go back to reference Vidhate, D. A., Patil, A. K., & Pophale, S. S. (2010). Performance evaluation of low energy adaptive clustering hierarchy protocol for wireless sensor networks. In Proceedings of the international conference and workshop on emerging trends in technology (pp. 59–63). Vidhate, D. A., Patil, A. K., & Pophale, S. S. (2010). Performance evaluation of low energy adaptive clustering hierarchy protocol for wireless sensor networks. In Proceedings of the international conference and workshop on emerging trends in technology (pp. 59–63).
26.
go back to reference Boukerche, A., Das, S. K., & Fabbri, A. (2001). Analysis of a randomized congestion control scheme with DSDV routing in ad hoc wireless networks. Journal of Parallel and Distributed Computing, 61(7), 967–995.CrossRefMATH Boukerche, A., Das, S. K., & Fabbri, A. (2001). Analysis of a randomized congestion control scheme with DSDV routing in ad hoc wireless networks. Journal of Parallel and Distributed Computing, 61(7), 967–995.CrossRefMATH
27.
go back to reference Kumar, R., Anil, A. K., & Misra, M. (2010). An AODV based QoS routing protocol for delay sensitive applications in mobile Ad Hoc networks. Journal of Digital Information Management, 8(5), 303–314. Kumar, R., Anil, A. K., & Misra, M. (2010). An AODV based QoS routing protocol for delay sensitive applications in mobile Ad Hoc networks. Journal of Digital Information Management, 8(5), 303–314.
28.
go back to reference Gani, A., Han, Q., Anuar, N. B., & Zakaria, O. (2009). Enhancing DSR protocol performance in mobile Ad hoc network using ACK reply. WSEAS Transactions on Communications, 8(2), 227–236. Gani, A., Han, Q., Anuar, N. B., & Zakaria, O. (2009). Enhancing DSR protocol performance in mobile Ad hoc network using ACK reply. WSEAS Transactions on Communications, 8(2), 227–236.
29.
go back to reference Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing (pp. 70–84). Rome, Italy: Proceedings of the Annual International Conference on Mobile Computing and Organizing. Xu, Y., Heidemann, J., & Estrin, D. (2001). Geography-informed energy conservation for ad hoc routing (pp. 70–84). Rome, Italy: Proceedings of the Annual International Conference on Mobile Computing and Organizing.
30.
go back to reference Maarouf, I. K., & Sheltami, T. R. (2008). Simulation-based analysis for GEAR performance optimization. In Proceedings-international conference on advanced information organizing and applications (pp. 910–915). Maarouf, I. K., & Sheltami, T. R. (2008). Simulation-based analysis for GEAR performance optimization. In Proceedings-international conference on advanced information organizing and applications (pp. 910–915).
31.
go back to reference Yang, W., Ma, X., Wang, W., Man, D., & Gao, G. (2010). Research on a security routing protocol based on reputation evolution mechanism for WSNs. Chinese High Technoloty Letters, 20(12), 1211–1216. Yang, W., Ma, X., Wang, W., Man, D., & Gao, G. (2010). Research on a security routing protocol based on reputation evolution mechanism for WSNs. Chinese High Technoloty Letters, 20(12), 1211–1216.
32.
go back to reference Roman, R., Alcaraz, C., Lopez, J., & Sklavos, N. (2011). Key management systems for sensor networks in the context of the internet of things. Computers and Electrical Engineering, 37(2), 147–159.CrossRef Roman, R., Alcaraz, C., Lopez, J., & Sklavos, N. (2011). Key management systems for sensor networks in the context of the internet of things. Computers and Electrical Engineering, 37(2), 147–159.CrossRef
Metadata
Title
An Efficient Multi-Path Self-Organizing Strategy in Internet of Things
Authors
Tie Qiu
Weifeng Sun
Yuanchao Bai
Yu Zhou
Publication date
01-12-2013
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2013
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1270-1

Other articles of this Issue 4/2013

Wireless Personal Communications 4/2013 Go to the issue