20.1 Consider the placement of the

20.1 Consider the placement of the sensor nodes on a 2D grid (Figure 20.11):
Let Ed = K ⋅ d3 where Ed is the energy needed to send data at a distance d and the energy needed to receive data is negligible. Then determine how the data from A to B should be routed so that the total energy spent by all the nodes in the path is the minimum. How will the route change if the energy equation is Ed = K ⋅ d1.9?
20.2 Consider a tree construction algorithm with the base station as the root. The base station initiates the construction by sending out beacons. Each node chooses another node from which it receives a beacon packet with the lowest hop count as its parent node. The plan is that sensor data will be forwarded towards the base station via the parent node via a BFS tree.
Unfortunately, links are not always bidirectional: if node A receives a signal from node B, then B may not receive the transmission from A. As a result, this tree will not ensure reliable data collection from all the nodes in the tree to the root. Modify the algorithm to construct a tree that enables reliable data collection from all the sensors nodes.
20.3 If sensor nodes do not physically move, then what can cause the topology of a sensor network to change? List all possible reasons.

Результаты (русский) 1:

20.1 рассмотрим размещение узлов датчиков на 2D сетке (рисунок 20.11):Пусть Ed = K ⋅ d3 где Эд энергия, необходимая для передачи данных на расстоянии d и энергия, необходимая для получения данных является незначительным. Затем определите, как данные из A в B следует располагать таким образом, чтобы общая энергия, затраченное на все узлы в пути является минимальным. Как изменится маршрут если уравнение энергии Ed = K ⋅ d1.9?20.2 Рассмотрим алгоритм конструкции дерева с базовой станцией как корень. Базовая станция инициирует строительство путем отправки маяков. Каждый узел выбирает другой узел, из которого он получает пакет Маяк с низким числом прыжков как родительский узел. Планируется, что данные датчика будут направляться к базовой станции через родительский узел через BFS дерево.К сожалению, ссылки не всегда являются двунаправленные: Если узел A получает сигнал от узла B, то B не может получать передачи от а. В результате это дерево не обеспечит сбор достоверных данных из всех узлов дерева к корню. Измените алгоритм построения дерева, которое обеспечивает сбор достоверных данных из всех узлов датчиков.20.3 Если узлы датчиков не перемещаются физически, что может привести к топологии сети датчиков для изменения? Перечислите все возможные причины.

Результаты (русский) 2:

20,1 Рассмотрим размещение узлов датчиков на 2D сетке (рис 20.11):
Пусть Ed = K ⋅ d3 , где Ed энергия , необходимая для передачи данных на расстоянии г и энергия , необходимая для получения данных можно пренебречь. Затем определяют , каким образом данные от А до B должен быть проложен так, чтобы полная энергия , затраченная всеми узлами на пути является минимальным. Как изменится маршрут , если уравнение энергии Ed = K ⋅ d1.9?
20,2 Рассмотрим алгоритм построения дерева с базовой станцией , как корень. Базовая станция инициирует строительство, послав маяки. Каждый узел выбирает другой узел , из которого он получает пакет радиомаяка с наименьшим числом переходов в качестве родительского узла. План состоит в том, что данные датчиков будут направлены в сторону базовой станции с помощью родительского узла с помощью дерева BFS.
К сожалению, ссылки не всегда двунаправленная: если узел А принимает сигнал от узла В, то В не может принимать передачу от A. В результате, это дерево не обеспечит надежный сбор данных со всех узлов в дереве к корню , Изменить алгоритм построения дерева , что обеспечивает надежную сбор данных со всех узлов датчиков.
20.3 Если датчик узлы физически не двигаться, то , что может привести к топологии сети датчиков для изменения? Список все возможные причины.

Результаты (русский) 3:

20.1 рассматривать размещение датчик узлов на 2D сетку (диаграмма 20.11):я эд = k · D3, где эд энергию, необходимую для передачи данных на расстояние и энергию, необходимую для получения данных, ничтожно мала.затем определить, каким образом данные в, должны направляться с тем, что общая энергия расходуется все узлы в путь - это минимум.как будет изменяться, если маршрут энергии уравнение эд = k · d1.9?20.2 рассмотреть дерева алгоритм с базовой станции, как root.базовой станции начинает строительство отправкой маяки.каждый узел выбирает другой узел, от которых он получает сигнал пакет с наименьшей - хоп считается его головной узел.планируется, что данные сенсоров, будут направлены на станцию через головной узел через bfs дерево.к сожалению, связи не всегда bidirectional: если узел, а получает сигнал от узла B, B, не могут получить сообщение от а. в результате, это дерево не будет обеспечивать сбор надежных данных из всех узлов в дереве корня.изменить алгоритм построения дерева, которое позволяет надежных данных от всех датчиков узлов.20.3, если узлов датчиков физически не двигаться, то что может вызвать топологии сети датчик изменения?список всех возможных причин.