Skip to main content
Erschienen in: Telecommunication Systems 3/2014

01.03.2014

A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks

verfasst von: Hadi Noureddine, Qiang Ni, Geyong Min, Hamed Al-Raweshidy

Erschienen in: Telecommunication Systems | Ausgabe 3/2014

Einloggen

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

search-config
loading …

Abstract

Greedy and contention-based forwarding schemes were proposed for mobile ad hoc networks (MANETs) to perform data routing hop-by-hop, without prior discovery of the end-to-end route to the destination. Accordingly, the neighboring node that satisfies specific criteria is selected as the next forwarder of the packet. Both schemes require the nodes participating in the selection process to be within the area that confronts the location of the destination. Therefore, the lifetime of links for such schemes is not only dependent on the transmission range, but also on the location parameters (position, speed and direction) of the sending node and the neighboring node as well as the destination. In this paper, we propose a new link lifetime prediction method for greedy and contention-based routing which can also be utilized as a new stability metric. The evaluation of the proposed method is conducted by the use of stability-based greedy routing algorithm, which selects the next hop node having the highest link stability.

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!

Fußnoten
1
The progress area, illustrated in Fig. 1, is the intersection of circles (C) and (C 1). (C) is the circle of center the source node and the radius is the transmission range, while (C 1) is the circle of center the destination node and the radius is the distance from source to the destination.
 
Literatur
1.
Zurück zum Zitat Agarwal, S., Ahuja, A., Singh, J. P., & Shorey, R. (2000). Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks. In Proc. of IEEE international conference on communications (ICC 2000) (pp. 1697–1701). Agarwal, S., Ahuja, A., Singh, J. P., & Shorey, R. (2000). Route-lifetime assessment based routing (RABR) protocol for mobile ad-hoc networks. In Proc. of IEEE international conference on communications (ICC 2000) (pp. 1697–1701).
2.
3.
Zurück zum Zitat Al-Akaidi, M., & Alchaita, M. (2007). Link stability and mobility in ad hoc wireless networks. IET Communications, 1, 173–178. CrossRef Al-Akaidi, M., & Alchaita, M. (2007). Link stability and mobility in ad hoc wireless networks. IET Communications, 1, 173–178. CrossRef
4.
Zurück zum Zitat Camara, D., & Loureiro, A. F. (2001). GPS/ant-like routing in ad hoc networks. Telecommunications Systems, 18(1–3), 85–100. CrossRef Camara, D., & Loureiro, A. F. (2001). GPS/ant-like routing in ad hoc networks. Telecommunications Systems, 18(1–3), 85–100. CrossRef
5.
Zurück zum Zitat Chen, Y., Wang, G., & Peng, S. (2008). Link lifetime-based segment-by-segment routing protocol in MANETs. In International symposium on parallel and distributed processing with applications. Chen, Y., Wang, G., & Peng, S. (2008). Link lifetime-based segment-by-segment routing protocol in MANETs. In International symposium on parallel and distributed processing with applications.
6.
Zurück zum Zitat Chang, R., & Leu, S. (2006). Long-lived path routing with received signal strength for ad hoc networks. In 1st international symposium on wireless pervasive computing. Chang, R., & Leu, S. (2006). Long-lived path routing with received signal strength for ad hoc networks. In 1st international symposium on wireless pervasive computing.
7.
Zurück zum Zitat Clausen, T., & Jaqcquet, P. (2003). Optimized link state routing (OLSR). RFC 3626, IETF Networking Group, October 2003. Clausen, T., & Jaqcquet, P. (2003). Optimized link state routing (OLSR). RFC 3626, IETF Networking Group, October 2003.
8.
Zurück zum Zitat Dube, R., Rais, C. D., Wang, K.-Y., & Tripathi, S. K. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications Magazine, 4(1), 36–45. CrossRef Dube, R., Rais, C. D., Wang, K.-Y., & Tripathi, S. K. (1997). Signal stability-based adaptive routing (SSA) for ad hoc mobile networks. IEEE Personal Communications Magazine, 4(1), 36–45. CrossRef
9.
Zurück zum Zitat EffatParvar, M., EffatParvar, M. R., Darehshoorzadeh, A., Zarei, M., & Yazdani, N. (2010). Load balancing and route stability in mobile ad hoc networks base on AODV protocol. In Int. conf. on electronic devices, systems and applications (ICEDSA) (pp. 258–263). EffatParvar, M., EffatParvar, M. R., Darehshoorzadeh, A., Zarei, M., & Yazdani, N. (2010). Load balancing and route stability in mobile ad hoc networks base on AODV protocol. In Int. conf. on electronic devices, systems and applications (ICEDSA) (pp. 258–263).
10.
Zurück zum Zitat Finn, G. G. (1987). Routing and addressing problems in large metropolitan-scale internetworks. Institute for Scientific Information, Tech. Rep. ISU/RR-87-180, March 1987. Finn, G. G. (1987). Routing and addressing problems in large metropolitan-scale internetworks. Institute for Scientific Information, Tech. Rep. ISU/RR-87-180, March 1987.
11.
Zurück zum Zitat Füßler, H., Widmger, J., Käsemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad-hoc networks. Ad Hoc Networks, 1(4), 351–369. CrossRef Füßler, H., Widmger, J., Käsemann, M., Mauve, M., & Hartenstein, H. (2003). Contention-based forwarding for mobile ad-hoc networks. Ad Hoc Networks, 1(4), 351–369. CrossRef
12.
Zurück zum Zitat Hou, T.-C., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44. CrossRef Hou, T.-C., & Li, V. (1986). Transmission range control in multihop packet radio networks. IEEE Transactions on Communications, 34(1), 38–44. CrossRef
13.
Zurück zum Zitat Hu, X., Wang, J., & Wang, C. (2010). Stability-enhanced routing for mobile ad hoc networks. In 2010 international conference on computer design and applications (ICCDA) (pp. 553–556). Hu, X., Wang, J., & Wang, C. (2010). Stability-enhanced routing for mobile ad hoc networks. In 2010 international conference on computer design and applications (ICCDA) (pp. 553–556).
14.
Zurück zum Zitat Jiang, S., He, D., & Rao, J. (2005). A prediction-based link availability estimation for routing metrics in MANETs. IEEE/ACM Transactions on Networking, 13, 1302. CrossRef Jiang, S., He, D., & Rao, J. (2005). A prediction-based link availability estimation for routing metrics in MANETs. IEEE/ACM Transactions on Networking, 13, 1302. CrossRef
15.
Zurück zum Zitat Johnson, D., & Maltz, D. (1996). Dynamic source routing in wireless ad hoc networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–179). Dordrecht: Kluwer Academic (Chap. 5). CrossRef Johnson, D., & Maltz, D. (1996). Dynamic source routing in wireless ad hoc networks. In T. Imielinski & H. Korth (Eds.), Mobile computing (pp. 153–179). Dordrecht: Kluwer Academic (Chap. 5). CrossRef
16.
Zurück zum Zitat Jung, S., Lee, D., Yoon, S., Shin, J., Lee, Y., & Mo, J. (2008). A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks. In Proceeding of the 1st ACM international workshop on foundations of wireless ad hoc and sensor networking and computing (pp. 25–32). Jung, S., Lee, D., Yoon, S., Shin, J., Lee, Y., & Mo, J. (2008). A geographic routing protocol utilizing link lifetime and power control for mobile ad hoc networks. In Proceeding of the 1st ACM international workshop on foundations of wireless ad hoc and sensor networking and computing (pp. 25–32).
17.
Zurück zum Zitat Karp, B., & Kung, H. T. (2000). GPRS: greedy perimeter stateless routing for wireless networks. In ACM/IEEE international conference on mobile computing and networking. Karp, B., & Kung, H. T. (2000). GPRS: greedy perimeter stateless routing for wireless networks. In ACM/IEEE international conference on mobile computing and networking.
18.
Zurück zum Zitat Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In CCCG: Vol. 99. 11th Canadian conference on computation geometry. Kranakis, E., Singh, H., & Urrutia, J. (1999). Compass routing on geometric networks. In CCCG: Vol. 99. 11th Canadian conference on computation geometry.
19.
Zurück zum Zitat Liao, W. H., Tseng, Y. C., & Sheu, J. P. (2001). GRID: a fully location-aware routing protocols for mobile ad hoc networks. Telecommunications Systems, 18(1–3), 37–60. CrossRef Liao, W. H., Tseng, Y. C., & Sheu, J. P. (2001). GRID: a fully location-aware routing protocols for mobile ad hoc networks. Telecommunications Systems, 18(1–3), 37–60. CrossRef
20.
Zurück zum Zitat Liu, K., & Abu-Ghazaleh, N. (2008). Aligned virtual coordinates for greedy geometric routing in WSNs. International Journal of Sensor Networks, 3(4), 252–265. CrossRef Liu, K., & Abu-Ghazaleh, N. (2008). Aligned virtual coordinates for greedy geometric routing in WSNs. International Journal of Sensor Networks, 3(4), 252–265. CrossRef
21.
Zurück zum Zitat Ma, M., Yang, Y., & Ma, C. (2006). Single-path flooding chain routing in mobile wireless networks. International Journal of Sensor Networks, 1(1/2), 11–19. CrossRef Ma, M., Yang, Y., & Ma, C. (2006). Single-path flooding chain routing in mobile wireless networks. International Journal of Sensor Networks, 1(1/2), 11–19. CrossRef
22.
Zurück zum Zitat McDonald, A. B., & Znabi, T. F. (1999). A path availability model for wireless ad hoc networks. In Proc. IEEE WCNC (pp. 35–40). McDonald, A. B., & Znabi, T. F. (1999). A path availability model for wireless ad hoc networks. In Proc. IEEE WCNC (pp. 35–40).
23.
Zurück zum Zitat McDonald, A. B., & Znati, T. (1999). A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8), 1466–1487. CrossRef McDonald, A. B., & Znati, T. (1999). A mobility-based framework for adaptive clustering in wireless ad hoc networks. IEEE Journal on Selected Areas in Communications, 17(8), 1466–1487. CrossRef
24.
Zurück zum Zitat Moustafa, H., & Labiod, H. (2004). Multicast routing in mobile ad hoc networks. Telecommunications Systems, 25(1, 2), 65–88. CrossRef Moustafa, H., & Labiod, H. (2004). Multicast routing in mobile ad hoc networks. Telecommunications Systems, 25(1, 2), 65–88. CrossRef
26.
Zurück zum Zitat Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC editor. Perkins, C., Belding-Royer, E., & Das, S. (2003). Ad hoc on-demand distance vector (AODV) routing. RFC editor.
27.
Zurück zum Zitat Rao, S. A., Pai, M., Boussedjra, M., & Mouzna, J. (2008). GPSR-l: greedy perimeter stateless routing with lifetime for VANETS. In 8th international conference on telecommunications (pp. 299–304). Rao, S. A., Pai, M., Boussedjra, M., & Mouzna, J. (2008). GPSR-l: greedy perimeter stateless routing with lifetime for VANETS. In 8th international conference on telecommunications (pp. 299–304).
28.
Zurück zum Zitat Sridhar, K. N., & Choon, C. M. (2005). Stability and hop-count based approach for route computation in MANET. In Proc. of ICCCN (pp. 25–31). Sridhar, K. N., & Choon, C. M. (2005). Stability and hop-count based approach for route computation in MANET. In Proc. of ICCCN (pp. 25–31).
29.
Zurück zum Zitat Su, W., Lee, S., & Gerla, M. (2001). Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management, 11(3), 3–30. CrossRef Su, W., Lee, S., & Gerla, M. (2001). Mobility prediction and routing in ad hoc wireless networks. International Journal of Network Management, 11(3), 3–30. CrossRef
30.
Zurück zum Zitat Sun, J., Liu, Y., Hu, H., & Yuan, D. (2010). Link stability based routing in mobile ad hoc networks. In 5th IEEE conference on industrial electronics and applications (ICIEA) (pp. 1821–1825). Sun, J., Liu, Y., Hu, H., & Yuan, D. (2010). Link stability based routing in mobile ad hoc networks. In 5th IEEE conference on industrial electronics and applications (ICIEA) (pp. 1821–1825).
31.
Zurück zum Zitat Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257. CrossRef Takagi, H., & Kleinrock, L. (1984). Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions on Communications, 32(3), 246–257. CrossRef
32.
Zurück zum Zitat Toh, C.-K. (1997). Associativity based routing for ad hoc mobile networks. Wireless Personal Communications Journal (Special Issue on Mobile Networking & Computing Systems), 4(2), 103–139. Toh, C.-K. (1997). Associativity based routing for ad hoc mobile networks. Wireless Personal Communications Journal (Special Issue on Mobile Networking & Computing Systems), 4(2), 103–139.
33.
Zurück zum Zitat Tseng, Y., Li, Y., & Chang, Y. (2003). On route lifetime in multihop mobile ad hoc networks. IEEE Transactions on Mobile Computing, 2(4), 366–376. CrossRef Tseng, Y., Li, Y., & Chang, Y. (2003). On route lifetime in multihop mobile ad hoc networks. IEEE Transactions on Mobile Computing, 2(4), 366–376. CrossRef
34.
Zurück zum Zitat Yang, W., Yang, X., & Yang, S. (2009). A stable backup routing protocol based on link lifetime in mobile ad hoc networks. In Third international conference on mobile ubiquitous computing, systems, services and technologies (pp. 202–207). CrossRef Yang, W., Yang, X., & Yang, S. (2009). A stable backup routing protocol based on link lifetime in mobile ad hoc networks. In Third international conference on mobile ubiquitous computing, systems, services and technologies (pp. 202–207). CrossRef
35.
Zurück zum Zitat Zarei, M., Faez, K., & Moosavi, J. (2008). Modified reverse AODV routing algorithm using route stability in mobile ad hoc networks. In International multitopic conference (pp. 255–259). Zarei, M., Faez, K., & Moosavi, J. (2008). Modified reverse AODV routing algorithm using route stability in mobile ad hoc networks. In International multitopic conference (pp. 255–259).
Metadaten
Titel
A new link lifetime estimation method for greedy and contention-based routing in mobile ad hoc networks
verfasst von
Hadi Noureddine
Qiang Ni
Geyong Min
Hamed Al-Raweshidy
Publikationsdatum
01.03.2014
Verlag
Springer US
Erschienen in
Telecommunication Systems / Ausgabe 3/2014
Print ISSN: 1018-4864
Elektronische ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-013-9796-9

Weitere Artikel der Ausgabe 3/2014

Telecommunication Systems 3/2014 Zur Ausgabe

Neuer Inhalt