A Study of Connectivity Index of Graph Relevant to Ad Hoc Networks

Mobile Ad-hoc NETworks (MANETs) are decentralized, self-organizing networks capable of forming a communication network without relying on any fixed infrastructure. Each node in an ad-hoc network is equipped with a radio transmitter and receiver, which allow it to communicate with other nodes over wireless channels. All nodes can function, if needed, as relay stations for data packets to be routed to their final destination. In other words, ad-hoc networks allow for multi-hop transmission of data between nodes outside the direct radio reach of each other. A special kind of ad-hoc network is the sensor network where the nodes forming the network do not or rarely move.