Question: in QT project; c + + ; please solve the following project: TP Routing Algorithms We are interested in a sensor network composed of heterogeneous
in QT project; c;
please solve the following project:
TP Routing Algorithms We are interested in a sensor network composed of heterogeneous sensors with adjustable trans mission ranges. The datasensors file provides the geographical position x y and transmission range Tx in meters for each sensor as well as the data transmission time in meter per second which varies depending on the technical characteristics of the sensors Based on this file, it is possible to establish the directional communication graph of the network. If possible, provide a visual representation of the communication network or alternatively, the adjacency matrix of the resulting graph. Clearly specify what the nodes and arcs of this graph represent. A cluster of sensors refers to a set of sensors capable of pairwise communication poten tially by relaying information through intermediate sensors Show that this problem of identifying clusters relates to a classical problem in graph theory. Apply an algorithm which one? to provide the list of clusters along with the sensors composing them for the studied network. Within each cluster, we wish to calculate the minimal time for message diffusion from one sensor to another and identify the relaying sensors used and their order. Which classic graph problem do you recognize? Apply an algorithm which one? to provide the time and transmission path between two nodes within the same cluster. In each cluster, the failure of one or more sensors can lead to a communication breakdown. For each cluster, identify the minimum number of nodes which ones? that, if they were to fail, would result in the termination of message propagation within the cluster. Explain the algorithm used. Lets assume that it is possible to modify the transmission range of some sensors to achieve a fully connected network allowing bidirectional message exchange between any pair of nodes in the network What is the minimum number of sensors on which you must act to achieve this total connectivity? Explain your reasoning and provide the list of relevant sensors Write a brief report pages which gives : resume of the project, choice of data structures, choice of appropriate algorithms, answers to questions.
data sensors file:
Step by Step Solution
There are 3 Steps involved in it
1 Expert Approved Answer
Step: 1 Unlock
Question Has Been Solved by an Expert!
Get step-by-step solutions from verified subject matter experts
Step: 2 Unlock
Step: 3 Unlock
