nach oben

Wireless Networks

Erschienen in:

01.11.2013

Passive cluster-based multipath routing protocol for wireless sensor networks

verfasst von: Ren-Cheng Jin, Teng Gao, Jin-Yan Song, Ji-Yan Zou, Li-Ding Wang

Erschienen in: Wireless Networks | Ausgabe 8/2013

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Energy efficiency and quality of service (QoS) are both essential issues in the applications of wireless sensor networks (WSNs) all along, which are mainly reflected in the development of routing and MAC protocols. However, there is little design for achieving the dual performances simultaneously. In this paper, we develop a practical passive cluster-based node-disjoint many to one multipath routing protocol to satisfy the requirements of energy efficiency and QoS in practical WSNs. Passive clustering approach is put to use in the first round, while active clustering technique is taken in the other rounds. Implementation of smart delay strategy makes the cluster distribute uniformly, as well as lessen the number of nodes that have taken part in routing. Among cluster heads, a node-disjoint many to one multipath routing discovery algorithm, which is composed of the optimal path searching process and multipath expansion process, is implemented to find multiple paths at the minimum cost. The simulation results show the proposed protocol achieved very good performance both in energy efficiency and QoS.

Vorheriger Artikel Mobile common friends discovery with friendship ownership and replay-attack resistance

Nächster Artikel Mitigating jamming attacks in wireless broadcast systems

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

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Abbasi, A. A., & Younis, M.(2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(14–15), 2826–2841.CrossRef

Xiang, L., Luo, J., Deng, C. W., Vasilakos, A. V., & Lin, W. S. (2012). DECA: Recovering fields of physical quantities from incomplete sensory data. 2012 9th Annual IEEE Communications Society conference on sensor, mesh and ad hoc communications and networks, SECON 2012 (Vol. 1, pp. 182–190). doi:10.1109/SECON.2012.6275775.

Liu, Y., Xiong, N., Zhao, Y., Vasilakos, A. V., Gao, J., & Jia, Y. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef

Wang, X. F., Vasilakos, A. V., Chen, M., Liu, Y. H., & Kwon, T. T. (2012). A survey of green mobile networks: Opportunities and challenges. Mobile Networks and Applications, 17(1), 4–20.CrossRef

Chen, M., Leung, V. C. M., Mao, S. W., & Yuan, Y. (2007). Directional geographical routing for real-time video communications in wireless sensor networks. Computer Communications, 30(17), 3368–3383.CrossRef

Chilamkurti, N., Zeadally, S., Vasilakos, A., & Sharma, V. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, Article ID 134165, 9 pp. doi:10.1155/2009/134165.

Xiao, Y., Peng, M., Gibson, J., Xie, G. G., Du, D. Z., & Vasilakos A. V. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.CrossRef

Kwon, T. J., Gerla, M., Varma, V. K., Barton, M., & Hsing, T. R. (2003). Efficient flooding with passive clustering—An overhead-free selective forward mechanism for ad hoc/sensor networks. Proceedings of the IEEE Sensor Networks and Applications, 91(8), 1210–1220.

Xiang, L., Luo, J., & Vasilakos, A. (2011). Compressed data aggregation for energy efficient wireless sensor networks. 2011 8th Annual IEEE Communications Society conference on sensor, mesh and ad hoc communications and networks, SECON 2011 (pp. 46–54). doi:10.1109/SAHCN.2011.5984932.

10.

Wang, W. C., Du, F., & Xu, Q. J. (2009). An improvement of LEACH routing protocol based on trust for wireless sensor networks. 5th International conference on wireless communications, networking and mobile computing, WiCOM 2009. doi:10.1109/WICOM.2009.5303346.

11.

Liu, G. Z., & Wei, C. Y. (2011). A new multi-path routing protocol based on cluster for underwater acoustic sensor networks. 2011 International conference on multimedia technology, ICMT 2011 (pp. 91–94). doi:10.1109/ICMT.2011.6003067.

12.

Wu, J. Y., Hu, Y. B., & Wang, X. W. (2010). Research on event-driven wireless sensor network multi-path routing protocol. In Proceedings—2010 6th international conference on natural computation, ICNC 2010 (Vol. 2, pp. 534–538). doi:10.1109/ICNC.2010.5583149.

13.

Lu, X. C., An, H. Y., Peng, Y. X., & Peng, W. (2007). A cluster-based QoS multipath routing protocol for large-scale MANET. Journal of Software, 18(7), 1786–1798.CrossRef

14.

Yang, J., Xu, M., Xu, J. F., Xu, B. G., & Hong, L. (2009). A cluster-based multipath delivery scheme for wireless sensor networks. In Proceedings of 2nd IEEE international conference on broadband network and multimedia technology, IEEE IC-BNMT2009 (pp. 286–291). doi:10.1109/ICBNMT.2009.5348484.

15.

Li, S. S., Zhu, P. D., Liao, X. K., & Fu, Q.(2006). Reliable data delivery in wireless sensor networks: An energy-efficient, cluster-based approach. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), LNCS, 4003, 384–395.

16.

Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. PhD thesis, Massachusetts Institute of Technology.

17.

Ashutosh, B., & Praveen, K. (2008). A cluster based minimum battery cost AODV routing using multipath route for ZigBee. In Proceedings of the 16th international conference on networks, ICON 2008 (pp. 189–195). doi:10.1109/ICON.2008.4772594.

18.

Marina, M. K., & Das, S. R. (2001). On-demand multipath distance vector routing in ad hoc networks. In Proceedings of IEEE international conference on network protocols (ICNP), 2001 (pp. 14–23). doi:10.1109/ICNP.2001.992756.

19.

Toh, C. K. (2001). Maximum battery life routing to support ubiquitous mobile computing in wireless ad hoc networks. IEEE Communications Magazine, 39(6), 138–147.CrossRef

20.

Zahia, B., Hafid, H., & Moufida, M. (2011). Node disjoint multi-path routing for ZigBee cluster-tree wireless sensor networks. International conference on multimedia computing and systems, ICMCS’11. doi:10.1109/ICMCS.2011.5945672.

21.

Zaman, M. S., & RamaMurthy, G. (2009). Clustered and leveled disjoint multipath routing algorithm for wireless sensor networks. 1st South Central Asian Himalayas Regional IEEE/IFIP international conference on Internet, AH-ICI 2009. doi:10.1109/AHICI.2009.5340324.

22.

Li, J., Chen, Z. G., & Li, Z. Y. (2008). Hybrid cluster-based routing protocol in wireless sensor networks. Computer Science, 35(8), 32–34.

23.

Yang, J., Xu, M., Zhao, W., & Xu, B. G. (2010). A multipath routing protocol based on clustering and ant colony optimization for wireless sensor networks. Sensors, 10, 4521–4540.CrossRef

24.

Almalkawi, I. T., Zapata, M. G., & Al-Karaki, J. N. (2011). A secure cluster-based multipath routing protocol for WMSNs. Sensors, 11, 4401–4424.CrossRef

25.

Suraj, K., & Sanjay, J. (2010). SCMRP: Secure cluster based multipath routing protocol for wireless sensor networks. Sixth international conference on wireless communication and sensor networks (WCSN). doi:10.1109/WCSN.2010.5712294.

26.

Bandyopadhyay, S., & Coyle, E. J. (2003). An energy efficient hierarchical clustering algorithm for wireless sensor networks. Twenty-second annual joint conference of the IEEE Computer and Communications Societies-IEEE INFOCOM (Vol. 1–3, pp. 1713–1723). doi:10.1109/INFCOM.2003.1209194.

27.

Le-Huy, P., & Roy, S. (2008). Low-power 2.4 GHz wake-up radio for wireless sensor networks. In Proceedings—4th IEEE international conference on wireless and mobile computing, networking and communication, WiMob 2008 (pp. 13–18). doi:10.1109/WiMob.2008.54.

28.

Schurgers, C., Tsiatsis, V., Ganeriwal, S., & Mani, S. (2002). Optimizing sensor networks in the energy-latency-density design space. IEEE Transactions on Mobile Computing, l(l), 70–80.CrossRef

29.

Anastasi, G., Conti, M., Francesco, M. D., & Passarella, A. (2009). Energy conservation in wireless sensor networks: a survey. Ad Hoc Networks, 7(3), 537–568.CrossRef

30.

Gu, L., & Stankovic, J. A. (2005). Radio-triggered wake-up for wireless sensor networks. Real-Time Systems, 29(2–3), 157–182.CrossRef

31.

Hafid, A. S., Chender, F., & Kwon, T. J. (2008). Energy aware passive clustering in wireless mobile networks. International wireless communications and mobile computing conference, IWCMC 2008 (pp. 535–540). doi:10.1109/IWCMC.2008.93.

32.

Kwon, T. J., & Gerla, M. (2002). Efficient flooding with passive clustering (PC) in ad hoc networks. ACM SIGCOMM Computer Communication Review, 32(1), 44–56.CrossRef

33.

Yang, Y. W., Zhong, C. S., Sun, Y. M., & Yang, J. Y. (2008). Energy efficient reliable multi-path routing using network coding for sensor network. International Journal of Computer Science and Network Security, 8(12), 329–338.

34.

Lou, W. J. (2005). An efficient N-to-1 multipath routing protocol in wireless sensor networks. 2nd IEEE international conference on mobile ad-hoc and sensor systems, MASS 2005 (pp. 665–672). doi:10.1109/MAHSS.2005.1542857.

35.

Chou, P. A., Wu, Y. N., & Jain, K. (2003). Practical network coding. In Proceedings of the 41st annual Allerton conference on communication control and computing. doi:10.1.1.11.697.

36.

Li, S. S., Zhu, P. D., Liao, X. K., Cheng, W. F., & Peng, S. L. (2006). Energy efficient multipath routing using network coding in wireless sensor networks. Lecture Notes in Computer Science, 4104, 114–127.CrossRef

37.

Bandyopadhyay, S., & Coyle, E. J. (2004). Minimizing communication costs in hierarchically-clustered networks of wireless sensors. Computer Networks, 44, 1–16.CrossRef

Titel: Passive cluster-based multipath routing protocol for wireless sensor networks
verfasst von: Ren-Cheng Jin
Teng Gao
Jin-Yan Song
Ji-Yan Zou
Li-Ding Wang
Publikationsdatum: 01.11.2013
Verlag: Springer US
Erschienen in: Wireless Networks / Ausgabe 8/2013
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI: https://doi.org/10.1007/s11276-013-0570-4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 8/2013

On adaptive routing in urban vehicular networks

Mitigating jamming attacks in wireless broadcast systems

P-SIGMA : security aware paging in end-to-end mobility management scheme

Hierarchical Ethernet Transport Network Architecture for backhaul cellular networks

Threshold based locking routing strategy for delay tolerant network

Decentralized target positioning and tracking based on a weighted extended Kalman filter for wireless sensor networks