Open Access Open Access  Restricted Access Subscription or Fee Access

Articulation Point Technique in MANET

Neetendra Singh Dhakad, Anjana Goen


The mobile ad hoc network, which is a wireless network of special type and has a collection of wireless hosts with wireless network interfaces, encompasses a temporary network, without any established infrastructure or centralized administration. All wireless nodes will start broadcasting again all the received broadcast messages. It is a common problem called as blind broadcast. Every node may receive the same copy of the messages from all the neighboring nodes. It is termed as unnecessary overhead. This broadcast overhead is reduced by the connected dominating set approach. So, a virtual backbone which reduces the communication overhead, increases the bandwidth efficiency, reduces channel bandwidth consumption, decreases the energy consumption, increases network operation life, and provides better resource management. Present work is to implement articulation-points concept into MCDS problem and find out MCDS problem using articulation points. Now we implement new algorithm that utilizes the articulation points, has been proposed and evaluated. Here, selection of the maximum degree node is the right choice to start. Proposed algorithm starts with computation of articulation points in a connected graph. This algorithm assumes the existence of articulation points. The assumption is largely valid in view of the dynamic topology of wireless ad hoc network. This is analyzed with simulation on NS-2 simulator.


Ad-hoc network, connected dominating set, MCDS, minimum connected dominating node, on-demand distance vector

Full Text:



Scott Corson M, Anthony Ephremides. A Distributed Routing Algorithm for Mobile Wireless Networks. Wireless Networks. Feb 1995; 1(1): 61–81p.

National Science Foundation. Research Priorities in Wireless and Mobile Communications and Networking: Report of a Workshop Held Mar 24–26, 1997. Airlie House, Virginia. Anderson JP. Computer Security Threat Monitoring and Surveillance. 2010.

Perkins Charles E, Pravin Bhagwat. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proceedings of the SIGCOMM ’94 Conference on Communications Architectures, Protocols and Applications. Aug 1994; 234–244p. Fan W, Miller M, Stolfo S. Using Artificial Anomalies to Detect Unknown and Known Network Intrusions. Proc First IEEE Int’l Conf Data Mining. Nov 2001.

Park Vincent D, Scott Corson M. A Highly Adaptive Distributed Routing Algorithm for Mobile Wireless Networks. In Proceedings of INFOCOM’97. Apr 1997; 1405–1413p.

Kais Mnif, Bo Rond, Michel Kadoch. A Distributed Approach for Computing the MCDS in Ad Hoc Networks. Ram Soni, Navneet Kour, Alka Kushwaha, et al. Live Computer Forensics on Windows and Linux Platform. IJSDIA. 2010; 2(1).

Boukerche A. Performance Comparison and Analysis of Ad Hoc Routing Algorithms. In Proc. of IEEE International Conference on Performance, Computing, and Communications. 2001; 171–178p.

John Jubin, Tornow Janet D. The DARPA Packet Radio Network Protocols. Proceedings of the IEEE Jan 1987; 75(1): 21–32p. Amor NB, Benferhat S, Elouedi Z. Naive Bayes vs. Decision Trees in Intrusion Detection Systems. Proc. ACM Symp. Applied Computing (SAC’04). 2004; 420–424p.

Neetendra Singh Dhakad, Anjana Goen. Implementation of Articulation Point Technique in to Mcds Based Routing in Manet. International Journal of Engineering Science and Computing (IJESC). Nov 2016; 6(11): 3266–3271p.

Johnson David B, Maltz David A, Josh Broch. DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In: Perkins Charles E, editor. Ad Hoc Networking. Chapter 5, Addison-Wesley; 2001; 139–172p.

Johnson David B, Maltz David A, Yih-Chun Hu, et al. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks. Nov 2000. Internet-Draft, draft-ietf-manet-dsr-04.txt, Work in progress.

Maltz David A. Resource Management in “Multi-hop Ad Hoc Networks”. Technical Report CMU CS TR00-150, School of Computer Science, Carnegie Mellon University; Nov 1999. Available from

Neetendra Singh Dhakad, Anjana Goen. Review on Routing Protocols of Mobile Ad-Hoc Network Manet. International Journal of Advanced Research in Electrical, Electronics and Instrumentation Engineering (IJAREEIE). Apr 2016; 5(4): 2785–2790p.

Boppana Rajendra V, Konduru Satyadeva P. An Adaptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks. In Proceedings of IEEE INFOCOM 2001, Anchorage, Alaska. Apr 2001; 1753–1762p.

IEEE Computer Society LAN MAN Standards Committee. Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std 802.11-1999. New York: The Institute of Electrical and Electronics Engineers; 1999.

Deering Stephen E, Hinden Robert M. Internet Protocol, Version 6 (IPv6) Specification. RFC 2460; Dec 1998.

Perkins Charles E, Royer Elizabeth M. Ad Hoc On Demand Distance Vector (AODV) Routing. Internet-Draft; Nov 1998. draft-ietf-manet-aodv-02.txt, Work in progress.

Qingqing Zhang, Hongbian Yang, Kai Li. Research on the Intrusion Detection Technology with Hybrid Model. 2010 2nd Conference on Environmental Science and Information Application Technology, ESIAT. 2010; 646–649p. 978-1-4244-7388-5/10.

Park Vincent D, Scott Corson M. Temporally-Ordered Routing Algorithm (TORA) Version 1: Functional Specification. Internet-Draft; Aug 1998. draft-ietf-manet-tora-spec-01.txt, Work in progress.

Corson MS, Papademetriou S, Papadopoulos P, et al. An Internet MANET Encapsulation Protocol (IMEP) Specification. Internet-Draft; Aug 1998. draft-ietf-manet-imep-spec-01.txt, Work in progress.

Das B, Shivakumar E, Bhargavan V. Routing in Ad-Hoc Networks Using a Virtual Backbone. Proceedings of the 6th International Conference on Computer Communication and Networks (IC3N’97). Sep 1997; 1–20p.

Sivakumar R, Das B, Bharghavan V. An Improved Spines-Based Infrastructure for Routing in Ad Hoc Networks. Proceedings of the International Symposium on Computers and Communications (ISCC’98). 1998.

West DB. Introduction to Graph Theory. 2nd Edn. Upper Saddle River, NJ: Prentice Hall; 2001; 116–118p.

Perkins CE, Belding-Royer EM, Das SR. Ad hoc On-Demand Distance Vector (AODV) Routing. Internet Engineering Task Force (IETF) Draft; Nov 2002. Available at

Aron ID, Gupta SKS. On the Scalability of On-Demand Routing Protocols for Mobile Ad Hoc Networks: An Analytical Study. Journal of Interconnection Networks (JOIN). 2001; 2(1): 5–29p.

Johnson D. The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR). IETF Internet Draft; Apr 2003. draft-ietf-manet-dsr-09.txt.

Johnson DB, Maltz DA, Broch J. DSR: The Dynamic Source Routing Protocol for Multi-Hop Wireless Ad Hoc Networks. Ad Hoc Netw. 2001; 139–172p.

Patil VC, Biradar Rajashree V, Mudholkar RR, et al. On Demand Multipath Routing Protocols for Mobile Ad Hoc Networks Issues & Comparison. International Journal of Wireless Communication and Simulation (IJWCS). Nov 1, 2010; 2: 21–38p.


  • There are currently no refbacks.

Copyright (c) 2021 Journal of Telecommunication, Switching Systems and Networks