Smart Phone and Next Generation Mobile Computing

292 Smart Phone and Next-Generation Mobile Computing

union of the complement of relay regions of all the nodes that node

i can reach by using its maximal transmission power. The proposed

approach aims at topology control for a MANET in which a master-

site node is the data sink of all other nodes. A two-phase distributed

protocol has been devised to find the minimum power topology for

a static network. In the first phase, each node i begins to perform

a broadcast-based discovery process using maximum power and to

detect relay regions of every node pair. After that, the enclosure graph

of node i can be computed, which in turn will be used in the second

phase to compute the shortest path to the master-site node, with

power consumption as the cost of the ...