Skip to main content
Erschienen in: Wireless Personal Communications 1/2015

01.11.2015

Ant Colony Optimization Based Orthogonal Directional Proactive–Reactive Routing Protocol for Wireless Sensor Networks

verfasst von: Aarti Jain, B. V. Ramana Reddy

Erschienen in: Wireless Personal Communications | Ausgabe 1/2015

Einloggen

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

search-config
loading …

Abstract

Routing protocols for wireless sensor networks are important in addressing the various quality-of-service (QoS) issues pertaining to different applications. The most important QoS issues while designing routing protocols for WSN are energy awareness, scalability and network lifetime. However to deal with these issues the solutions provided in related literature have certain inherent disadvantages like high control overhead, low packet delivery ratio and requirement of global location information. In order to resolve these issues, we propose an orthogonal transmission based scalable, lightweight and energy aware routing protocol named as OD-PPRP which does not require global location information and has low control overhead. The proposed protocol OD-PRRP has the characteristics of both reactive and proactive routing protocols and utilizes fuzzy logic and Ant Colony Optimization to identify energy efficient and optimal paths. The simulation results show in both static and dynamic environment, OD-PRRP has better network lifetime, low end to end transmission delay, less overhead and high packet delivery ratio than other state of art QoS aware routing protocol viz. EARQ, EAODV and EEABR.

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 Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). Wireless sensor networks: A survey. Computer Networks, 38(4), 393–422.CrossRef
2.
Zurück zum Zitat Elson, J., & Römer, K. (2003). Wireless sensor networks: A new regime for time synchronization. ACM SIGCOMM Computer Communication Review, 33(1), 149–154.CrossRef Elson, J., & Römer, K. (2003). Wireless sensor networks: A new regime for time synchronization. ACM SIGCOMM Computer Communication Review, 33(1), 149–154.CrossRef
3.
Zurück zum Zitat Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef Yick, J., Mukherjee, B., & Ghosal, D. (2008). Wireless sensor network survey. Computer Networks, 52(12), 2292–2330.CrossRef
4.
Zurück zum Zitat Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef Akkaya, K., & Younis, M. (2005). A survey on routing protocols for wireless sensor networks. Ad Hoc Networks, 3(3), 325–349.CrossRef
5.
Zurück zum Zitat Cheng, B. N., Yuksel, M., & Kalyanaraman, S. (2009). Orthogonal rendezvous routing protocol for wireless mesh networks. IEEE/ACM Transactions on Networking (ToN), 17(2), 542–555.CrossRef Cheng, B. N., Yuksel, M., & Kalyanaraman, S. (2009). Orthogonal rendezvous routing protocol for wireless mesh networks. IEEE/ACM Transactions on Networking (ToN), 17(2), 542–555.CrossRef
6.
Zurück zum Zitat Lee, S., Choe, H., Park, B., Song, Y., & Kim, C. K. (2011). LUCA: An energy-efficient unequal clustering algorithm using location information for wireless sensor networks. Wireless Personal Communications, 56(4), 715–731.CrossRef Lee, S., Choe, H., Park, B., Song, Y., & Kim, C. K. (2011). LUCA: An energy-efficient unequal clustering algorithm using location information for wireless sensor networks. Wireless Personal Communications, 56(4), 715–731.CrossRef
7.
Zurück zum Zitat Perkins, C. E., & Royer, E. M. (1999, February). Ad hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications, 1999. Proceedings. WMCSA’99. IEEE, pp. 90–100. Perkins, C. E., & Royer, E. M. (1999, February). Ad hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications, 1999. Proceedings. WMCSA’99. IEEE, pp. 90–100.
8.
Zurück zum Zitat Dorigo, M. (Ed.) (2006). Ant colony optimization and swarm intelligence: 5th international workshop, ANTS 2006, Brussels, Belgium, September 4–7, 2006, Proceedings (vol. 4150). Springer. Dorigo, M. (Ed.) (2006). Ant colony optimization and swarm intelligence: 5th international workshop, ANTS 2006, Brussels, Belgium, September 47, 2006, Proceedings (vol. 4150). Springer.
9.
Zurück zum Zitat Heo, J., Hong, J., & Cho, Y. (2009). EARQ: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Transactions on Industrial Informatics, 5(1), 3–11.CrossRef Heo, J., Hong, J., & Cho, Y. (2009). EARQ: Energy aware routing for real-time and reliable communication in wireless industrial sensor networks. IEEE Transactions on Industrial Informatics, 5(1), 3–11.CrossRef
10.
Zurück zum Zitat Li, W., Chen, M., & Li, M. M. (2009). An enhanced AODV route protocol applying in the wireless sensor networks. In Fuzzy information and engineering volume 2. Berlin Heidelberg: Springer, pp. 1591–1600. Li, W., Chen, M., & Li, M. M. (2009). An enhanced AODV route protocol applying in the wireless sensor networks. In Fuzzy information and engineering volume 2. Berlin Heidelberg: Springer, pp. 1591–1600.
11.
Zurück zum Zitat Camilo, T., Carreto, C., Silva, J. S., & Boavida, F. (2006). An energy-efficient ant-based routing algorithm for wireless sensor networks. In Ant colony optimization and swarm intelligence. Berlin Heidelberg: Springer, pp. 49–59. Camilo, T., Carreto, C., Silva, J. S., & Boavida, F. (2006). An energy-efficient ant-based routing algorithm for wireless sensor networks. In Ant colony optimization and swarm intelligence. Berlin Heidelberg: Springer, pp. 49–59.
12.
Zurück zum Zitat Perkins, C. E., & Bhagwat, P. (1994, October). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM computer communication review, vol. 24(4). ACM, pp. 234–244. Perkins, C. E., & Bhagwat, P. (1994, October). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. In ACM SIGCOMM computer communication review, vol. 24(4). ACM, pp. 234–244.
13.
Zurück zum Zitat Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., & Viennot, L. (2001). Optimized link state routing protocol (OLSR). In IEEE INMIC’01, pp. 151–162. Clausen, T., Jacquet, P., Adjih, C., Laouiti, A., Minet, P., Muhlethaler, P., & Viennot, L. (2001). Optimized link state routing protocol (OLSR). In IEEE INMIC’01, pp. 151–162.
14.
Zurück zum Zitat Ogier, R., Templin, F., & Lewis, M. (2003). Topology dissemination based on reverse-path forwarding (TBRPF): Correctness and simulation evaluation. Technical report, SRI International, Menlo Park, California. Ogier, R., Templin, F., & Lewis, M. (2003). Topology dissemination based on reverse-path forwarding (TBRPF): Correctness and simulation evaluation. Technical report, SRI International, Menlo Park, California.
15.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing. US: Springer, pp. 153–181. Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad hoc wireless networks. In Mobile computing. US: Springer, pp. 153–181.
16.
Zurück zum Zitat Lee, S.-J., Gerla, M., & Chiang, C.-C. (1999, September). On-demand multicast routing protocol. In Proceedings of IEEE WCNC. Lee, S.-J., Gerla, M., & Chiang, C.-C. (1999, September). On-demand multicast routing protocol. In Proceedings of IEEE WCNC.
17.
Zurück zum Zitat Yu, J. Y., Chong, P. H. J., & Zhang, M. (2008, September). Performance of efficient CBRP in mobile ad hoc networks (MANETS). In Vehicular technology conference, 2008. VTC 2008-Fall. IEEE 68th. IEEE, pp. 1–7. Yu, J. Y., Chong, P. H. J., & Zhang, M. (2008, September). Performance of efficient CBRP in mobile ad hoc networks (MANETS). In Vehicular technology conference, 2008. VTC 2008-Fall. IEEE 68th. IEEE, pp. 1–7.
18.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking. ACM, pp. 243–254. Karp, B., & Kung, H. T. (2000, August). GPSR: Greedy perimeter stateless routing for wireless networks. In Proceedings of the 6th annual international conference on mobile computing and networking. ACM, pp. 243–254.
19.
Zurück zum Zitat Beijar, N. (2002). Zone routing protocol (ZRP). Finland: Networking Laboratory, Helsinki University of Technology. Beijar, N. (2002). Zone routing protocol (ZRP). Finland: Networking Laboratory, Helsinki University of Technology.
20.
Zurück zum Zitat Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.CrossRef Intanagonwiwat, C., Govindan, R., Estrin, D., Heidemann, J., & Silva, F. (2003). Directed diffusion for wireless sensor networking. IEEE/ACM Transactions on Networking, 11(1), 2–16.CrossRef
21.
Zurück zum Zitat Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.CrossRef Sohrabi, K., Gao, J., Ailawadhi, V., & Pottie, G. J. (2000). Protocols for self-organization of a wireless sensor network. IEEE Personal Communications, 7(5), 16–27.CrossRef
22.
Zurück zum Zitat Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 12(4), 609–619.CrossRef Chang, J. H., & Tassiulas, L. (2004). Maximum lifetime routing in wireless sensor networks. IEEE/ACM Transactions on Networking (TON), 12(4), 609–619.CrossRef
23.
Zurück zum Zitat Li, G., Wang, L., & Li, H. (2008, April). Multiple-objective fuzzy decision making based routing protocol for wireless sensor networks. In IEEE international conference on networking, sensing and control, 2008. ICNSC 2008. IEEE, pp. 1273–1278. Li, G., Wang, L., & Li, H. (2008, April). Multiple-objective fuzzy decision making based routing protocol for wireless sensor networks. In IEEE international conference on networking, sensing and control, 2008. ICNSC 2008. IEEE, pp. 1273–1278.
24.
Zurück zum Zitat Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef Younis, O., & Fahmy, S. (2004). HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.CrossRef
25.
Zurück zum Zitat Minhas, M. R., Gopalakrishnan, S., & Leung, V. C. (2009, April). An online multipath routing algorithm for maximizing lifetime in wireless sensor networks. In Sixth international conference on information technology: New generations, 2009. ITNG’09. IEEE, pp. 581–586. Minhas, M. R., Gopalakrishnan, S., & Leung, V. C. (2009, April). An online multipath routing algorithm for maximizing lifetime in wireless sensor networks. In Sixth international conference on information technology: New generations, 2009. ITNG’09. IEEE, pp. 581–586.
26.
Zurück zum Zitat Jabbar, S., Minhas, A. A., Akhtar, R. A., & Aziz, M. Z. (2009, December). REAR: Real-time energy aware routing for wireless adhoc micro sensors network. In Eighth IEEE international conference on dependable, autonomic and secure computing, 2009 (DASC’09). IEEE, pp. 825–830. Jabbar, S., Minhas, A. A., Akhtar, R. A., & Aziz, M. Z. (2009, December). REAR: Real-time energy aware routing for wireless adhoc micro sensors network. In Eighth IEEE international conference on dependable, autonomic and secure computing, 2009 (DASC’09). IEEE, pp. 825–830.
27.
Zurück zum Zitat AlShawi, I. S., Yan, L., Pan, W., & Luo, B. (2012). Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm. IEEE Sensors Journal, 12(10), 3010–3018.CrossRef AlShawi, I. S., Yan, L., Pan, W., & Luo, B. (2012). Lifetime enhancement in wireless sensor networks using fuzzy approach and A-star algorithm. IEEE Sensors Journal, 12(10), 3010–3018.CrossRef
28.
Zurück zum Zitat Ortiz, A. M., Olivares, T., Castillo, J. C., Orozco-Barbosa, L., Marrón, P. J., & Royo, F. (2010, October). Intelligent role-based routing for dense wireless sensor networks. In 2010 third joint IFIP wireless and mobile networking conference (WMNC). IEEE, pp. 1–6. Ortiz, A. M., Olivares, T., Castillo, J. C., Orozco-Barbosa, L., Marrón, P. J., & Royo, F. (2010, October). Intelligent role-based routing for dense wireless sensor networks. In 2010 third joint IFIP wireless and mobile networking conference (WMNC). IEEE, pp. 1–6.
29.
Zurück zum Zitat Ahvar, E., Pourmoslemi, A., & Piran, M. J. (2011). Fear: A fuzzy-based energy-aware routing protocol for wireless sensor networks. arXiv preprint arXiv:1108.2777. Ahvar, E., Pourmoslemi, A., & Piran, M. J. (2011). Fear: A fuzzy-based energy-aware routing protocol for wireless sensor networks. arXiv preprint arXiv:1108.2777.
30.
Zurück zum Zitat Ding, N., & Liu, P. X. (2005). A centralized approach to energy-efficient protocols for wireless sensor networks. In 2005 IEEE international conference on mechatronics and automation vol. 3. IEEE, pp. 1636–1641. Ding, N., & Liu, P. X. (2005). A centralized approach to energy-efficient protocols for wireless sensor networks. In 2005 IEEE international conference on mechatronics and automation vol. 3. IEEE, pp. 1636–1641.
31.
Zurück zum Zitat Wen, Y. F., Chen, Y. Q., & Pan, M. (2008). Adaptive ant-based routing in wireless sensor networks using Energy* Delay metrics. Journal of Zhejiang University SCIENCE A, 9(4), 531–538.CrossRefMATH Wen, Y. F., Chen, Y. Q., & Pan, M. (2008). Adaptive ant-based routing in wireless sensor networks using Energy* Delay metrics. Journal of Zhejiang University SCIENCE A, 9(4), 531–538.CrossRefMATH
32.
Zurück zum Zitat Liu, Y., Zhu, H., Xu, K., & Jia, Y. (2007, August). A routing strategy based on ant algorithm for WSN. In Third international conference on natural computation, 2007. ICNC 2007, vol. 5. IEEE, pp. 685–689. Liu, Y., Zhu, H., Xu, K., & Jia, Y. (2007, August). A routing strategy based on ant algorithm for WSN. In Third international conference on natural computation, 2007. ICNC 2007, vol. 5. IEEE, pp. 685–689.
33.
Zurück zum Zitat Rappaport, T. S. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall PTR. Rappaport, T. S. (1996). Wireless communications: Principles and practice (Vol. 2). New Jersey: Prentice Hall PTR.
34.
36.
Zurück zum Zitat Ross, T. (2004). Fuzzy logic with engineering applications (2nd ed.). Chichester: Wiley.MATH Ross, T. (2004). Fuzzy logic with engineering applications (2nd ed.). Chichester: Wiley.MATH
37.
Zurück zum Zitat Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An Application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An Application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.CrossRef
38.
Zurück zum Zitat Kheireddine, M., & Abdellatif, R. (2014). Analysis of hops length in wireless sensor networks. Wireless Sensor Network, 6(6), 109–117. Kheireddine, M., & Abdellatif, R. (2014). Analysis of hops length in wireless sensor networks. Wireless Sensor Network, 6(6), 109–117.
39.
Zurück zum Zitat Correia, L. H., Macedo, D. F., Silva, D. A., dos Santos, A. L., Loureiro, A. A., & Nogueira, J. M. S. (2005, October). Transmission power control in MAC protocols for wireless sensor networks. In Proceedings of the 8th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems. ACM, pp. 282–289. Correia, L. H., Macedo, D. F., Silva, D. A., dos Santos, A. L., Loureiro, A. A., & Nogueira, J. M. S. (2005, October). Transmission power control in MAC protocols for wireless sensor networks. In Proceedings of the 8th ACM international symposium on modeling, analysis and simulation of wireless and mobile systems. ACM, pp. 282–289.
40.
Zurück zum Zitat Maniezzo, V., & Carbonaro, A. (2002). Ant colony optimization: An overview. In Essays and surveys in meta heuristics. Springer US, pp. 469–492. Maniezzo, V., & Carbonaro, A. (2002). Ant colony optimization: An overview. In Essays and surveys in meta heuristics. Springer US, pp. 469–492.
41.
Zurück zum Zitat Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef Camp, T., Boleng, J., & Davies, V. (2002). A survey of mobility models for ad hoc network research. Wireless Communications and Mobile Computing, 2(5), 483–502.CrossRef
Metadaten
Titel
Ant Colony Optimization Based Orthogonal Directional Proactive–Reactive Routing Protocol for Wireless Sensor Networks
verfasst von
Aarti Jain
B. V. Ramana Reddy
Publikationsdatum
01.11.2015
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2015
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-015-2733-3

Weitere Artikel der Ausgabe 1/2015

Wireless Personal Communications 1/2015 Zur Ausgabe

Neuer Inhalt