Abstract
Ad hoc networks are infrastructure-less computer networks consisting of heterogeneous mobile devices connected by wireless links. The devices are essentially faced to several limitations in terms of embedded energy, processing power, bandwidth, and internal memory. Clustering has been introduced in ad hoc networking to provide hierarchy and stability and to support information circulation reduction, energy management, and scalability. It consists of a process of self-aggregation of nodes into a set of sub-networks called clusters where each cluster would be managed by a master node called cluster centre responsible for gathering, maintaining and updating the cluster topology information as well as ensuring the data routing over the network. The set of cluster centres institutes a temporary network core that enhances the topology maintenance. From a graph perspective, this set represents a dominating set, that is a set of nodes such that each node of the network is either an element or adjacent to at least one element of this set. This paper develops a constrained bi-objective optimisation model for finding a dominating set that provides a trade-off between maximising the energy amount and minimising the cardinality. A bi-objective simulated annealing meta-heuristic for constructing near-optimal solutions is then presented.
Highlights
An ad hoc network is a wireless infrastructure-less network containing heterogeneous mobile devices with several limitations in terms of embedded energy, processing power, bandwidth, and internal memory
It consists of a process of self-aggregation of nodes into a set of sub-networks called clusters where each cluster would be managed by a master node called cluster centre responsible for gathering, maintaining and updating the cluster topology information as well as ensuring the data routing
This paper develops a constrained bi-objective optimisation model for finding a dominating set that provides a trade-off between maximizing the energy amount and minimising the cardinality
Summary
An ad hoc network is a wireless infrastructure-less network containing heterogeneous mobile devices with several limitations in terms of embedded energy, processing power, bandwidth, and internal memory. Ad hoc networks are self-organising networks: nodes are able to establish reactively a temporary network topology tolerant of any increase or decrease in the number of devices, and are able to find multi-hop routes to relay any message, when needed. Ad hoc networks are faced to two main challenges, namely the energy management and the dynamic topology. Clustering has been introduced in ad hoc networking to deal with such situation. It consists of a process of self-aggregation of nodes into a set of sub-networks called clusters where each cluster would be managed by a master node called cluster centre responsible for gathering, maintaining and updating the cluster topology information as well as ensuring the data routing. Clustering allows reducing the total network energy consumption by decreasing the amount of ‘circulatory’ information, and limiting nodes responsibility.
Sign-in/Register to view highlights & summary Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
