Exam 15: Routing and Localization in Sensor Networks

In multicast routing, each involved router needs to construct a ________ path tree for each group.

_________ broadcasts packets, but creates loops in the systems.

In _______ forwarding, the routing table holds the address of just the next hop instead of complete route information.

___________is a method that allow the nodes in a network to determine their geographic positions on their own as much as possible, during the network initialization process

A _______ routing table contains information entered manually.

The idea of address aggregation was designed to alleviate the increase in routing table entries when using ________

___________routing states that "start in the face of G just beyond s along sd and walk around that face. Stop if d is reached or if the segment sd is about to be crossed. In the latter case, cross over into the next face of G along sd and repeat the process"

In ______, the router forwards the received packet through only one of its interfaces.

To ensure the ___________of the system, the communication and computation should be localized to relevant sensors only

The error in localization, measured as mean squared error , generally ___________as more sensor measurements are incorporated

It may be more economical to use a smaller transmission radius for nodes in areas of high node density, w/o sacrificing adequate network connectivity. This is the issue of___________

In___________ routing, among the neighbors y of x closer to d than x, pick the one closest to d

RPF eliminates the ________ in the flooding process

select the correct statement

In _______, the router may forward the received packet through several of its interfaces

In ________, each node maintains a vector (table) of minimum distances to every node.

How the leader node maintains and migrates the collaborative processing group. Arrange the following steps in correct order A: sensors are selected to acquire new measurements using the sensor selection algorithm B: after the leader is elected, it initializes a belief state as uniform disk centered at its own location C: as the target moves, the sensors that did not previously detect may begin detecting

In unicast routing, each router in the domain has a table that defines a ______ path tree to possible destinations

The input and output ports of a router perform the ________ layer functions of the router.

select the correct statement