In 13.16, coordinates of each node are represented by (x,y) digits, with one corner being (0,0) and other three corners being (0,7), (7,0) and (7,7). Assuming that two messages are to be sent at the same time, one from node (0,0) to (7,7) and the second from node (0,7) to (7,0). Identify the transmission sequence of these two messages so that they do not interfere with each other and follow the shortest path.






One such 2-D grid is shown in the Figure, with coordinates of four corner nodes

as (0; 0), (0; 7) , (7; 0) and (7; 7). The message transfer from (0; 0) to (7; 7) will

require a minimum of 14 steps, similar number of hops are needed when a

transfer takes place from (0; 7) to (7; 0). There are many possible solutions and

one of them is shown in the figure. The basic idea to make sure that the two

transfers are not within the transmission range of each other, assuming one hop

moves to next node in a row or a column.

Trades & Technology

You might also like to view...

As a rule, a ____ is prepared for each subassembly and shown in a ruled space on the drawing.

A. materials assembly B. bill of materials C. usage assembly D. usage materials

Trades & Technology

Red staining of fixtures is a symptom of which type of water problem?

a. turbidity b. hardness c. acidity d. dissolved iron

Trades & Technology

The distinctive feature of the ____________________ breed is its white feet

Fill in the blank(s) with correct word

Trades & Technology

Physical traits of the Chinese ring-neck cock include a _____ head.

Fill in the blank(s) with the appropriate word(s).

Trades & Technology