Skip to main content

2020 | OriginalPaper | Buchkapitel

Performance Assessment of the Fixed Node Assisted Collection Tree Protocol (FNA-CTP) in a Mobile Environment

verfasst von : Ramiro Liscano, Aryan Kukreja, Abdul Zainul-Abedin

Erschienen in: Handbook of Wireless Sensor Networks: Issues and Challenges in Current Scenario's

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The Fixed Node Assisted Collection Tree Protocol (FNA-CTP) is a Collection Tree Protocol (CTP) for sensor network that has been augmented with special fixed nodes in order to support mobility. The algorithm functions like the conventional CTP algorithm taking advantage of the fixed nodes only when it loses a parent. Prior simulation analysis of CTP in mobile environments demonstrated that conventional CTP has significant overhead when the sensor nodes are mobile even if some nodes are fixed. On the other hand, FNA-CTP reduces the overhead due to fixed nodes and alterations to the trickle algorithm. This chapter presents experimental analysis of the FNA-CTP algorithm implemented on a set of sensor nodes that support tinyOS in an indoor sports field. Unlike the simulation results, the experimental results show that CTP outperforms the FNA-CTP algorithm though this primarily because it was not possible to recreate an experiment where the sink node was out of range of the mobile nodes resulting in less parent changes in CTP than FNA-CTP. In this chapter we present details and challenges of these experiments such as capturing and pre-processing of the packets captured by a sniffer in the field as well as at the sink.

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!

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"

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 Singh, P.K., Paprzycki, M., Bhargava, B., Chhabra, J.K., Kaushal, N.C., Kumar, Y. (eds.): FTNCT 2018. CCIS, vol. 958. Springer, Singapore (2019) Singh, P.K., Paprzycki, M., Bhargava, B., Chhabra, J.K., Kaushal, N.C., Kumar, Y. (eds.): FTNCT 2018. CCIS, vol. 958. Springer, Singapore (2019)
2.
Zurück zum Zitat Gnawali, O., Fonseca, R., Jamieson, K., Mass, D., Levis, P.: Collection tree protocol. In: 7th ACM Conference on Embedded Networked Sensor System, pp. 1–14 (2009) Gnawali, O., Fonseca, R., Jamieson, K., Mass, D., Levis, P.: Collection tree protocol. In: 7th ACM Conference on Embedded Networked Sensor System, pp. 1–14 (2009)
3.
Zurück zum Zitat Lotf, J.J., Hosseinzadeh, M., Alguliev, R.M.: Hierarchical routing in wireless sensor networks: a survey. In: 2nd International Conference in Computer Engineering and Technology (ICCET), vol. 3, pp. 650–654 (2010) Lotf, J.J., Hosseinzadeh, M., Alguliev, R.M.: Hierarchical routing in wireless sensor networks: a survey. In: 2nd International Conference in Computer Engineering and Technology (ICCET), vol. 3, pp. 650–654 (2010)
4.
Zurück zum Zitat Gnawali, O., Fonseca, R., Jamieson, K., Kazandjieva, M., Moss, D., Levis, P.: CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 10(1), 16 (2013) Gnawali, O., Fonseca, R., Jamieson, K., Kazandjieva, M., Moss, D., Levis, P.: CTP: an efficient, robust, and reliable collection tree protocol for wireless sensor networks. ACM Trans. Sens. Netw. (TOSN) 10(1), 16 (2013)
5.
Zurück zum Zitat Barcelo, M., Correa, A., Lopez Vicario, J.: Joint routing and transmission power control for collection tree protocol in WSN. In: IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1989–1993 (2013) Barcelo, M., Correa, A., Lopez Vicario, J.: Joint routing and transmission power control for collection tree protocol in WSN. In: IEEE 24th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1989–1993 (2013)
6.
Zurück zum Zitat Ottman, N.B., Liscano, R., Heydari, S.S.: An analysis of the collection tree protocol (CTP) in mobile sensing environments. In: IEEE 28th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1–7 (2017) Ottman, N.B., Liscano, R., Heydari, S.S.: An analysis of the collection tree protocol (CTP) in mobile sensing environments. In: IEEE 28th International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), pp. 1–7 (2017)
7.
Zurück zum Zitat Sharma, D., Liscano, R., Shah Heydari, S.: Enhancing collection tree protocol for mobile wireless sensor networks. Procedia Comput. Sci. 21, 416–423 (2013)CrossRef Sharma, D., Liscano, R., Shah Heydari, S.: Enhancing collection tree protocol for mobile wireless sensor networks. Procedia Comput. Sci. 21, 416–423 (2013)CrossRef
8.
Zurück zum Zitat Liscano, R., Ottman, N.B., Heydari, S.S., Sharma, D.: Fixed node assisted collection tree protocol for mobile wireless sensor networks. Int. J. Sens. Netw. 31(3), 133–144 (2019). Under publicationCrossRef Liscano, R., Ottman, N.B., Heydari, S.S., Sharma, D.: Fixed node assisted collection tree protocol for mobile wireless sensor networks. Int. J. Sens. Netw. 31(3), 133–144 (2019). Under publicationCrossRef
9.
Zurück zum Zitat Sabor, N., Sasaki, S., Abo-Zahhad, M., Ahmed, S.M.: A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: review, taxonomy, and future directions. Wireless Commun. Mob. Comput. 2017(2818542), 23 (2017) Sabor, N., Sasaki, S., Abo-Zahhad, M., Ahmed, S.M.: A comprehensive survey on hierarchical-based routing protocols for mobile wireless sensor networks: review, taxonomy, and future directions. Wireless Commun. Mob. Comput. 2017(2818542), 23 (2017)
10.
Zurück zum Zitat Cakici, S., Erturk, I., Atmaca, S., Karahan, A.: A novel crosslayer routing protocol for increasing packet transfer reliability in mobile sensor networks. Wirel. Pers. Commun. 77(3), 2235–2254 (2014)CrossRef Cakici, S., Erturk, I., Atmaca, S., Karahan, A.: A novel crosslayer routing protocol for increasing packet transfer reliability in mobile sensor networks. Wirel. Pers. Commun. 77(3), 2235–2254 (2014)CrossRef
11.
Zurück zum Zitat Perkins, C.E., Bhagwat, P.: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561 (2003) Perkins, C.E., Bhagwat, P.: Ad hoc on-demand distance vector (AODV) routing. IETF RFC 3561 (2003)
12.
Zurück zum Zitat Awwad, S.A.B., Ng, C.K., Noordin, N.K., Rasid, M.F.A.: Cluster based routing protocol for mobile nodes in wireless sensor network. Wirel. Pers. Commun. 61(2), 251–281 (2011)CrossRef Awwad, S.A.B., Ng, C.K., Noordin, N.K., Rasid, M.F.A.: Cluster based routing protocol for mobile nodes in wireless sensor network. Wirel. Pers. Commun. 61(2), 251–281 (2011)CrossRef
13.
Zurück zum Zitat Kim, D., Chung, Y.-J.: Self-organization routing protocol supporting mobile nodes for wireless sensor network. In: Computational Sciences, pp. 622–626 (2006) Kim, D., Chung, Y.-J.: Self-organization routing protocol supporting mobile nodes for wireless sensor network. In: Computational Sciences, pp. 622–626 (2006)
14.
Zurück zum Zitat Velmani, R., Kaarthick, B.: An energy efficient data gathering in dense mobile wireless sensor networks. ISRN Sens. Netw. 2014(518268), 10 (2014) Velmani, R., Kaarthick, B.: An energy efficient data gathering in dense mobile wireless sensor networks. ISRN Sens. Netw. 2014(518268), 10 (2014)
15.
Zurück zum Zitat Velmani, R., Kaarthick, B.: An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 15(4), 2377–2390 (2015)CrossRef Velmani, R., Kaarthick, B.: An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 15(4), 2377–2390 (2015)CrossRef
16.
Zurück zum Zitat Hayes, T., Ali, F.H.: Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks. Pervasive Mob. Comput. 21, 47–61 (2015)CrossRef Hayes, T., Ali, F.H.: Proactive Highly Ambulatory Sensor Routing (PHASeR) protocol for mobile wireless sensor networks. Pervasive Mob. Comput. 21, 47–61 (2015)CrossRef
17.
Zurück zum Zitat Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), IETF RFC3626 (2003) Clausen, T., Jacquet, P.: Optimized Link State Routing Protocol (OLSR), IETF RFC3626 (2003)
18.
Zurück zum Zitat Singh, M., Sethi, M., Lal, N., Poonia, S.: A tree based routing protocol for mobile sensor networks. IJCSE Int. J. Comput. Sci. Eng. 2(01S), 55–60 (2010) Singh, M., Sethi, M., Lal, N., Poonia, S.: A tree based routing protocol for mobile sensor networks. IJCSE Int. J. Comput. Sci. Eng. 2(01S), 55–60 (2010)
19.
Zurück zum Zitat Kusy, B., Lee, H., Wicke, M., Milosavljevic, N., Guibas, L.: Predictive QoS routing to mobile sinks in wireless sensor networks. In: Proceedings of ACM International Conference Information Processing in Sensor Networks (IPSN), pp. 109–120 (2009) Kusy, B., Lee, H., Wicke, M., Milosavljevic, N., Guibas, L.: Predictive QoS routing to mobile sinks in wireless sensor networks. In: Proceedings of ACM International Conference Information Processing in Sensor Networks (IPSN), pp. 109–120 (2009)
20.
Zurück zum Zitat Lee, H., Wicke, M., Kusy, B., Gnawali, O., Guibas, L.: Data stashing: energy-efficient information delivery to mobile sinks through trajectory prediction. In: Proceeding of ACM/IEEE 9th International Conference on Information Processing in Sensor Networks (IPSN), pp. 291–302 (2010) Lee, H., Wicke, M., Kusy, B., Gnawali, O., Guibas, L.: Data stashing: energy-efficient information delivery to mobile sinks through trajectory prediction. In: Proceeding of ACM/IEEE 9th International Conference on Information Processing in Sensor Networks (IPSN), pp. 291–302 (2010)
21.
Zurück zum Zitat Li, Z., Liu, Y., Li, M., Wang, J., Cao, Z.: Exploiting ubiquitous data collection for mobile users in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(2), 312–326 (2013)CrossRef Li, Z., Liu, Y., Li, M., Wang, J., Cao, Z.: Exploiting ubiquitous data collection for mobile users in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 24(2), 312–326 (2013)CrossRef
22.
Zurück zum Zitat Jambli, M.N., Azlina, A.J., Farha Anati, A.M., Lenando, H., Abdullah, J., Sinarwati, M.S.: Performance evaluation of CTP routing protocol for mobile wireless sensor network. In: IEEE Conference on Wireless Sensor (ICWISE), pp. 97–101 (2013) Jambli, M.N., Azlina, A.J., Farha Anati, A.M., Lenando, H., Abdullah, J., Sinarwati, M.S.: Performance evaluation of CTP routing protocol for mobile wireless sensor network. In: IEEE Conference on Wireless Sensor (ICWISE), pp. 97–101 (2013)
23.
Zurück zum Zitat Chen, X., Yu, P.: Research on hierarchical mobile wireless sensor network architecture with mobile sensor nodes. In: 3rd International Conference in Biomedical Engineering and Informatics (BMEI), pp. 2863–2867 (2010) Chen, X., Yu, P.: Research on hierarchical mobile wireless sensor network architecture with mobile sensor nodes. In: 3rd International Conference in Biomedical Engineering and Informatics (BMEI), pp. 2863–2867 (2010)
24.
Zurück zum Zitat Ding, Y., Xiao, L.: SADV: static-node-assisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol. 59(5), 2445–2455 (2010)CrossRef Ding, Y., Xiao, L.: SADV: static-node-assisted adaptive data dissemination in vehicular networks. IEEE Trans. Veh. Technol. 59(5), 2445–2455 (2010)CrossRef
25.
Zurück zum Zitat Levis, P., Patel, N., Culler, D., Shenker, S. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: 1st ACM/ Usenix Symposium on Networked Systems Design and Implementation (NSDI) (2004) Levis, P., Patel, N., Culler, D., Shenker, S. Trickle: a self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In: 1st ACM/ Usenix Symposium on Networked Systems Design and Implementation (NSDI) (2004)
27.
Zurück zum Zitat Levis, P.: TinyOS/nesC Programming Reference Manual. Crossbow Inc., January 2006 Levis, P.: TinyOS/nesC Programming Reference Manual. Crossbow Inc., January 2006
29.
Zurück zum Zitat Santini, S., Colesanti, U.: A performance evaluation of the collection tree protocol based on its implementation for the castalia wireless sensor networks simulator. Department of Computer Science ETH Technical report (Nr 681) (2010) Santini, S., Colesanti, U.: A performance evaluation of the collection tree protocol based on its implementation for the castalia wireless sensor networks simulator. Department of Computer Science ETH Technical report (Nr 681) (2010)
30.
Zurück zum Zitat Thomson, C., Romdhani, I., Al-Dubai, A., Qasem, M., Ghaleb, B., Wadhaj, I.: Cooja Simulator Manual. Edinburgh Napier University, Edinburgh (2016) Thomson, C., Romdhani, I., Al-Dubai, A., Qasem, M., Ghaleb, B., Wadhaj, I.: Cooja Simulator Manual. Edinburgh Napier University, Edinburgh (2016)
31.
Zurück zum Zitat Dunkels, A., Gronvall, B., Voigt, T.: Contiki-a lightweight and flexible operating system for tiny networked sensors. In: The 29th annual IEEE International Conference on Local Computer Networks, pp. 455–462 (2004) Dunkels, A., Gronvall, B., Voigt, T.: Contiki-a lightweight and flexible operating system for tiny networked sensors. In: The 29th annual IEEE International Conference on Local Computer Networks, pp. 455–462 (2004)
32.
Zurück zum Zitat Mulligan, G.: The 6LoWPAN architecture. In: Proceedings of the 4th Workshop on Embedded Networked Sensors, pp. 78–82 (2007) Mulligan, G.: The 6LoWPAN architecture. In: Proceedings of the 4th Workshop on Embedded Networked Sensors, pp. 78–82 (2007)
33.
Zurück zum Zitat Tsiftes, N., Eriksson, J., Dunkels, A.: Low-power wireless IPv6 routing with ContikiRPL. In: The 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) (2010) Tsiftes, N., Eriksson, J., Dunkels, A.: Low-power wireless IPv6 routing with ContikiRPL. In: The 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN) (2010)
Metadaten
Titel
Performance Assessment of the Fixed Node Assisted Collection Tree Protocol (FNA-CTP) in a Mobile Environment
verfasst von
Ramiro Liscano
Aryan Kukreja
Abdul Zainul-Abedin
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-40305-8_8

Neuer Inhalt