Skip to main content

Advertisement

SpringerLink
Log in

Routing Protocol Based on CDSE Virtual Topology in Ad Hoc Network

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper describes the Connected Dominating Set-Energy Protocol (CDSEP) for mobile ad hoc networks. The key concept used in the protocol is a new algorithm to construct Connected Dominating Set based on Energy and Connectivity (CDSE). This algorithm also permits to calculate the routing table based on the prediction. We propose a distributed algorithm to build a virtual topology based on Energy and Connectivity. This topology is used in the routing process. The nodes which build this topology are chosen according to two parameters: energy and connectivity, these nodes are named diffusion or dominator node. The CDSE virtual topology nodes forward broadcast packets during the flooding process. This technique greatly reduces the control packets and energy consumption as compared to Multipoint Relay flooding mechanism. In CDSEP protocol, the CDSE information is flooded in the network only by CDSE nodes. Thus a second optimization is achieved by minimizing the contents of the control packets flooded in the network. Hence, only a small subset of links is declared instead of all the network links. This information is then used by the CDSEP protocol to construct and predict the route. Simulation results show the CDSEP performances compared to Optimized Link State Routing Protocol for various metrics like overhead, energy consumption, end-to-end delay and packet delivery ratio.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

  1. Sarkar, S. K., Basavaraju, T. G., & Puttamadappa, C. (2008). Ad hocmobilewireless networks, principles, protocoles, and application (pp. 59–112). Taylor edition.

  2. Theoleyre, F., & Valois, F. (2004). Construction de structures virtuelles dans les réseaux ad hoc. In: Techniques Algorithmiques, Réseaux et d’Optimisation pour les Télécommunications (TAROT), Paris, France.

  3. Perkins, C. E ., & Watson, T. J. (1994). Highly dynamic destination sequenced distance vector routing (DSDV) for mobile computers. ACM SIGCOMM, London, UK.

  4. Murthy, S., & Aceves, J. J. (1995). A routing protocol for packet radio networks. In ACM international conference on mobile computing and networking, Berkeley, CA.

  5. Chen, T. W., & Gerla, M. (1998). Global state routing, a new routing scheme for ad-hoc wireless networks. IEEE ICC, Atlanta, USA.

  6. Clausen, T., & Jacquet, P. (2003). Optimized link state routing protocol (OLSR). RFC 3626, IETF Network Working Group. http://www.ietf.org/rfc/rfc3626.txt.

  7. Clausen, T., Jacquet, P., Laouiti, A., Muhlethaler, P., Qayyum, A., & Viennot,L. (2001). Optimized link state routing for ad hoc networks. IEEE INMIC Pakistan.

  8. Theoleyre, F., & Valois, F. (2006). On the performances of the routing protocols in MANET: Classical versus self-organized approaches. In Networking IFIP, Coimbra, Portugal.

  9. Mills, K. L. (2007). A brief survey of self-organization in wireless sensor networks. Wireless Communications and Mobile Computing, 7(7), 823–834.

  10. Jiang, M., Li, J., & Tay, Y. C. (1999). Cluster based routing protocol (CBRP). Internet Draft, draft-ietf-manet-cbrp-spec-01.txt.

  11. Haggar, B. (2009). Self-stabilizing clustering algorithm for ad hoc networks. Wireless and Mobile Communications, 2009. ICWMC ’09. Fifth international conference, Cannes, La Bocca.

  12. Chun, Y. C., Gen, H. C., & Eric, H. K. W. (2003). A stability aware cluster routing protocol for mobile ad hoc networks. Wireless Communications and Mobile Computing, 3(4), 503–515.

  13. Theoleyre, F., & Valois, F. (2004). A virtual structure for mobility management in hybrid networks. In Wireless Communications and Networking Conference (WCNC), IEEE, Volume 5, Atlanta, USA.

  14. Theoleyre, F., & Valois, F. (2005). Virtual structure routing in ad hoc networks. In International conference in communications (ICC), Vol. 2, IEEE, Seoul, Korea.

  15. Cheng, X., & Du, D. (2002). Virtual backbone-based routing in multihop ad hoc wireless networks. Technical report 02-002, University of Minnesota, Minnesota, USA.

  16. Malpani, N., Welch, J. L., & Vaidya, N. H. (2000). Leader election algorithms for mobile ad hoc networks. In Fourth international workshop on discrete algorithms and methods for mobile computing and communications, Boston, USA.

  17. Benaouda, N., Guyennet, Hervé., Hammad, A., & Mostefai, M. (2010). A new two level hierarchy structuring for node partitionning in ad hoc networks. In SAC’10, 25th ACM symposium on applied computing, Zurich, Switzerland.

  18. Haas, J., & Pearlman, R. (1997). The zone routing protocol (ZRP) for ad hoc networks. Internet Draft, draft-haas-zone-routing-protocol-00.txt, November.

  19. Santi, P. (2005). Topology control in wireless ad hoc and sensor networks (pp. 159–184). Wiley edition.

  20. Rieck, M., Pai, S., & Subhankar, D. (2005). Distributed routing algorithms for wireless ad hoc networks using d-hop connected d-hop dominating sets. Computer Networks, 47, 785–799.

  21. Wu, J., & Li, H. (1999). On calculating connected dominating set for efficient routing in ad hoc wireless networks. The 3rd int’l workshop on discrete algorithms and methods for mobile computing and communication (DIAL’M), Seattle, USA.

  22. Harri, J., Bonnet, C., & Filali, F. (2005). OLSR and MPR: Mutual aependences and performances. Research report RR-05-138, Institut Eurécom Department of Mobile Communications, France.

  23. Kies, A., Maaza, Z. M., & Belbachir, R. (2012). A connected dominating set based on connectivity and energy in mobile ad hoc networks. Acta Polytechnica Hungarica, 9(5), 139–154.

  24. Fall, K., & Varadhan, K. (2008). The ns manual. The VINT project. A collaboration between researchers at UC Berkeley, LBL, USC/ISI, and Xerox PARC, November 8.

Download references

Acknowledgments

This work is part of the CAPRAH project 08/U311/4966, supported by the Algerian Ministry of Higher Education and Scientific Research.

Author information

Authors and Affiliations

  1. Faculty of Computer Sciences and Mathematic, University of Sciences and the Technology of Oran (USTO), BP 1505, El M’Naouar, Oran, Algeria

    Ali Kies, Zoulikha Mekkakia Maaza, Redouane Belbachir, Amal Boumedjout & Rachida Mekki

Authors
  1. Ali Kies
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zoulikha Mekkakia Maaza
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Redouane Belbachir
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Amal Boumedjout
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Rachida Mekki
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zoulikha Mekkakia Maaza.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kies, A., Maaza, Z.M., Belbachir, R. et al. Routing Protocol Based on CDSE Virtual Topology in Ad Hoc Network. Wireless Pers Commun 80, 923–945 (2015). https://doi.org/10.1007/s11277-014-2063-x

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-2063-x

Keywords

Search

Navigation