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

01.12.2013

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

verfasst von: Tie Qiu, Weifeng Sun, Yuanchao Bai, Yu Zhou

Erschienen in: Wireless Personal Communications | Ausgabe 4/2013

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Shah, D. (2008). Gossip algorithms. Foundations and Trends in Organizing, 3(1), 1–125.CrossRefMATH Shah, D. (2008). Gossip algorithms. Foundations and Trends in Organizing, 3(1), 1–125.CrossRefMATH
23.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
An Efficient Multi-Path Self-Organizing Strategy in Internet of Things
verfasst von
Tie Qiu
Weifeng Sun
Yuanchao Bai
Yu Zhou
Publikationsdatum
01.12.2013
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2013
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-013-1270-1

Weitere Artikel der Ausgabe 4/2013

Wireless Personal Communications 4/2013 Zur Ausgabe

Neuer Inhalt