Skip to main content
Erschienen in: Wireless Networks 5/2014

01.07.2014

A new routing scheme to reduce traffic in large scale mobile ad-hoc networks through selective on-demand method

verfasst von: Jae-Ho Lee

Erschienen in: Wireless Networks | Ausgabe 5/2014

Einloggen

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

search-config
loading …

Abstract

Wireless ad-hoc networks have many different characteristics from previous centralized networks. While the infrastructure based networks usually employ the simple routing protocol because every node can reach the coordinator in a single hop, some specific situations, i.e., unplanned dynamic links and multi hop environment, were required in ad-hoc networks. In mobile ad-hoc network, all nodes engaging in communication under the ad-hoc networks should be operated as a router. For this, two routing approaches are previously designed for ad-hoc networks; proactive and reactive routing, and they differently have pros and cons from each other. Moreover, to integrate their advantages in case by case, hybrid approach is consistently researched, and Zone Routing Protocol (ZRP) was motivating many recent hybrid protocols. In ZRP, a node uses proactive routing if it is located within the zone defined by the specific number of hops, but it uses reactive routing in otherwise case. However, ZRP always forms the proactive zone considering only the number of hops, regardless of whether real data communication occurred frequently or not. In this paper, we propose a new routing scheme called Traffic Aware Dynamic Zone Routing (TA-DZR) protocol which employs the zone method but forms customized zone using traffic load, by a new decision method named Dynamic Zone Decision (DZD). The DZD selects nodes that are good to use proactive routing based on the traffic load and forms the proactive zone with them. By considering traffic awareness, TA-DZR can decrease the number of transmissions and can reduce the total energy consumption. After the description of TA-DZR, the performance is demonstrated with simulation results which show that the number of transmissions decreases in overall network, and that the energy consumption is also reduced. Additionally, we validate that the end-to-end delivery delay is reduced and that the packet delivery ratio is improved. These enhancements are caused by reducing overall network congestion.

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 Royer, E. M., & Toh, C. K. (1999). Review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications Magazine, 6(2), 46–55.CrossRef Royer, E. M., & Toh, C. K. (1999). Review of current routing protocols for ad hoc mobile wireless networks. IEEE Personal Communications Magazine, 6(2), 46–55.CrossRef
2.
Zurück zum Zitat Chiang, C. C., Wu, H.-K., Liu, W., & Gerla, M. (1997). Routing in clustered multihop, mobile wireless networks with fading channel. In Proceedings of the IEEE SICON (pp. 197–211). Chiang, C. C., Wu, H.-K., Liu, W., & Gerla, M. (1997). Routing in clustered multihop, mobile wireless networks with fading channel. In Proceedings of the IEEE SICON (pp. 197–211).
3.
Zurück zum Zitat Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. ACM Mobile Networks and Applications, 1(2), 183–197.CrossRef Murthy, S., & Garcia-Luna-Aceves, J. J. (1996). An efficient routing protocol for wireless networks. ACM Mobile Networks and Applications, 1(2), 183–197.CrossRef
4.
Zurück zum Zitat Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. SIGCOMM Computer Communication Review. Proceedings of the Conference on Communications Architecture Protocols and Applications, 24(4), 234–244. CrossRef Perkins, C. E., & Bhagwat, P. (1994). Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers. SIGCOMM Computer Communication Review. Proceedings of the Conference on Communications Architecture Protocols and Applications, 24(4), 234–244. CrossRef
5.
Zurück zum Zitat Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications, 1999. Proceedings. WMCSA’99 (pp. 90–100). Perkins, C. E., & Royer, E. M. (1999). Ad-hoc on-demand distance vector routing. In Second IEEE workshop on mobile computing systems and applications, 1999. Proceedings. WMCSA’99 (pp. 90–100).
6.
Zurück zum Zitat Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad-hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef Johnson, D. B., & Maltz, D. A. (1996). Dynamic source routing in ad-hoc wireless networks. Mobile Computing, 353, 153–181.CrossRef
7.
Zurück zum Zitat Johnson, D., Hu, Y., & Maltz, D. (2007) The dynamic source routing protocol for mobile ad hoc networks for IPv4. IETF Standards, RFC 4728. Johnson, D., Hu, Y., & Maltz, D. (2007) The dynamic source routing protocol for mobile ad hoc networks for IPv4. IETF Standards, RFC 4728.
8.
Zurück zum Zitat Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (ZRP) for ad hoc networks. Internet Draft, draft-ietf-manet-zone-zrp-04.txt. Haas, Z. J., Pearlman, M. R., & Samar, P. (2002). The zone routing protocol (ZRP) for ad hoc networks. Internet Draft, draft-ietf-manet-zone-zrp-04.txt.
9.
Zurück zum Zitat Yang, C., & Tseng, L. (2005). Fisheye zone routing protocol for mobile ad hoc networks. In 2005 second IEEE on consumer communications and networking conference, 2005. CCNC (pp. 1–6). Yang, C., & Tseng, L. (2005). Fisheye zone routing protocol for mobile ad hoc networks. In 2005 second IEEE on consumer communications and networking conference, 2005. CCNC (pp. 1–6).
10.
Zurück zum Zitat Wang, L., & Olariu, S. (2004). A two-zone hybrid routing protocol for mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 15, 1105–1116.CrossRef Wang, L., & Olariu, S. (2004). A two-zone hybrid routing protocol for mobile ad hoc networks. IEEE Transactions on Parallel and Distributed Systems, 15, 1105–1116.CrossRef
11.
Zurück zum Zitat Santivanez, C., Ramanathan, R., & Stavrakakis, I. (2001). Making link-state routing scale for ad hoc networks. In Proceedings of the MOBIHOC conference (pp. 22–32). Santivanez, C., Ramanathan, R., & Stavrakakis, I. (2001). Making link-state routing scale for ad hoc networks. In Proceedings of the MOBIHOC conference (pp. 22–32).
12.
Zurück zum Zitat Dorigo, M., Di Caro, G., & Gambardella, L. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of the congress on evolutionary computation (Vol. 2, pp. 1470–1477). Washington: IEEE Press. Dorigo, M., Di Caro, G., & Gambardella, L. (1999). Ant colony optimization: A new meta-heuristic. In Proceedings of the congress on evolutionary computation (Vol. 2, pp. 1470–1477). Washington: IEEE Press.
13.
Zurück zum Zitat Wang, J., Osagie, E., Thulasiraman, P., & Thulasiram, R. K. (2009). HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7(4), 690–705.CrossRef Wang, J., Osagie, E., Thulasiraman, P., & Thulasiram, R. K. (2009). HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Networks, 7(4), 690–705.CrossRef
14.
Zurück zum Zitat Ramasubramanian, V., Hass, Z. J., & Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (pp. 303–314). Ramasubramanian, V., Hass, Z. J., & Sirer, E. G. (2003). SHARP: A hybrid adaptive routing protocol for mobile ad hoc networks. Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing (pp. 303–314).
15.
Zurück zum Zitat Chang, H. P., & Hsu, S. C. (2012). A hybrid intelligent protocol in sink-oriented wireless sensor networks. 2012 IEEE International Conference on Information security and intelligence control (ISIC) 2012 (pp. 57–60). Chang, H. P., & Hsu, S. C. (2012). A hybrid intelligent protocol in sink-oriented wireless sensor networks. 2012 IEEE International Conference on Information security and intelligence control (ISIC) 2012 (pp. 57–60).
16.
Zurück zum Zitat Yen, Y. S., et al. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modeling, 53(11), 2238–2250.CrossRef Yen, Y. S., et al. (2011). Flooding-limited and multi-constrained QoS multicast routing based on the genetic algorithm for MANETs. Mathematical and Computer Modeling, 53(11), 2238–2250.CrossRef
17.
Zurück zum Zitat Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef Cheng, H., et al. (2012). Nodes organization for channel assignment with topology preservation in multi-radio wireless mesh networks. Ad Hoc Networks, 10(5), 760–773.CrossRef
18.
Zurück zum Zitat Busch, C., et al. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Transactions on Computer, 61(9), 1270–1283.CrossRefMathSciNet Busch, C., et al. (2012). Approximating congestion+ dilation in networks via “quality of routing” games. IEEE Transactions on Computer, 61(9), 1270–1283.CrossRefMathSciNet
19.
Zurück zum Zitat Li, P., et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. The 32nd IEEE International Conference on Computer Communications (INFOCOM) (pp. 100–108). Li, P., et al. (2012). CodePipe: An opportunistic feeding and routing protocol for reliable multicast with pipelined network coding. The 32nd IEEE International Conference on Computer Communications (INFOCOM) (pp. 100–108).
20.
Zurück zum Zitat Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.CrossRef
21.
Zurück zum Zitat Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (pp. 25–30). Broch, J., Maltz, D. A., Johnson, D. B., Hu, Y. C., & Jetcheva, J. (1998). A performance comparison of multi-hop wireless ad hoc network routing protocols. In Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking (pp. 25–30).
22.
Zurück zum Zitat Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef Akyildiz, I. F., Su, W., Sankarasubramaniam, Y., & Cayirci, E. (2002). A survey on sensor networks. IEEE Communications Magazine, 40(8), 102–114.CrossRef
23.
Zurück zum Zitat Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.CrossRef Abolhasan, M., Wysocki, T., & Dutkiewicz, E. (2004). A review of routing protocols for mobile ad hoc networks. Ad Hoc Networks, 2(1), 1–22.CrossRef
Metadaten
Titel
A new routing scheme to reduce traffic in large scale mobile ad-hoc networks through selective on-demand method
verfasst von
Jae-Ho Lee
Publikationsdatum
01.07.2014
Verlag
Springer US
Erschienen in
Wireless Networks / Ausgabe 5/2014
Print ISSN: 1022-0038
Elektronische ISSN: 1572-8196
DOI
https://doi.org/10.1007/s11276-013-0668-8

Weitere Artikel der Ausgabe 5/2014

Wireless Networks 5/2014 Zur Ausgabe

Neuer Inhalt