Deck 15: Routing and Localization in Sensor Networks

Question 1

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

A)responsiveness
B)scalability
C)both
D)none of above

Answer 1

both

Question 2

For communication, the main consideration is that communication paths consists of many short hops can be___________ energy efficient than paths using a few long hops

A)more
B)less
C)equal
D)can not specify

Answer 2

more

Question 3

select the correct statement

A)aim of the routing protocols is to deliver packets to nodes specified by their geographic location
B)it may be more economical to use a equal transmission radius for nodes in areas of high node density
C)it may be more economical to use a larger transmission radius for nodes in areas of high node density
D)all are incorrect

Answer 3

aim of the routing protocols is to deliver packets to nodes specified by their geographic location

Question 4

select the correct statement

A)it may be more economical to use a equal transmission radius for nodes in areas of high node density
B)it may be more economical to use a larger transmission radius for nodes in areas of high node density
C)it may be more economical to use a smaller transmission radius for nodes in areas of high node density
D)none of above

Question 5

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___________

A)traffic control
B)node failure
C)node migration
D)topology control

Question 6

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

A)greedy distance
B)compass
C)both
D)none of above

Question 7

___________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"

A)greedy distance
B)compass
C)convex perimeter
D)none of above

Question 8

___________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)self tracking
B)self localization
C)a or b
D)neither a nor b

Question 9

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

A)decreases
B)increases
C)remains same
D)can not predict

Question 10

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

A)c b a
B)a c b
C)b c a
D)b a c

Question 11

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

A)next-hop
B)network-specific
C)host-specific
D)default

Question 12

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

A)classful addressing
B)classless addressing
C)both a and b
D)none of the above

Question 13

A _______ routing table contains information entered manually.

A)static
B)dynamic
C)hierarchical
D)none of the above

Question 14

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

A)physical and data link
B)network
C)transport
D)none of the above

Question 15

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

A)path vector
B)distance vector
C)link state
D)none of the above

Question 16

The metric used by _______ is the hop count

A)ospf
B)rip
C)bgp
D)none of the above

Question 17

The Open Shortest Path First (OSPF) protocol is an intra-domain routing protocol based on _______ routing

A)distance vector
B)link state
C)path vector
D)none of the above

Question 18

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

A)unicasting
B)multicasting
C)broadcasting
D)none of the above

Question 19

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

A)unicasting
B)multicasting
C)broadcasting
D)none of the above

Question 20

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

A)average
B)longest
C)shortest
D)none of the above

Question 21

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

A)average
B)longest
C)shortest
D)none of the above

Question 22

_________ broadcasts packets, but creates loops in the systems.

A)forwarding
B)flooding
C)backwarding
D)none of the above

Question 23

In RPF, a router forwards only the copy that has traveled the _______ path from the source to the router.

A)shortest
B)longest
C)average
D)none of the above

Question 24

RPF eliminates the ________ in the flooding process

A)forwarding
B)flooding
C)backwarding
D)none of the above

Question 25

Lokalization is nothiong but

A)determining the node's geographical location
B)determining the node's relative position
C)a or b
D)none of above