Topology control is to determine the transmission power of each node so as to maintain network connectivity and consume the minimum transmission power. Cooperative Communication (CC) is a new technology that allows multiple nodes to simultaneously transmit the same data. It can save transmission power and extend transmission coverage. However, prior research work on topology control considers CC only in the aspect of energy saving, not that of coverage extension. We observe that CC can bridge (link) disconnected networks and therefore identify the challenges in the development of a centralized topology control scheme, named shape Cooperative Bridges, which reduces transmission power of nodes as well as increases network connectivity. We propose three algorithms that select energy efficient neighbor nodes, which assist a source node to communicate with a destination node: an optimal method and two greedy heuristics. In addition, we consider a distributed version of the proposed topology control scheme. Our findings are substantiated by an extensive simulation study, through which we show that the shape Cooperative Bridges scheme substantially increases the connectivity with tolerable increase of transmission power compared to other existing topology control schemes, which means that it outperforms in terms of a connectivity-to-power ratio.
Bibliographical noteFunding Information:
Manuscript received 15 February 2011; revised 20 July 2011. This research was jointly sponsored by MEST, Korea under WCU (R33-2008-000-10044-0), MKE, Korea under ITRC NIPA-2011-(C1090-1121-0008), NRF Grant under (KRF-2008-314-D00354) and MEST, Korea under Basic Science Research Program (2011-0012216). A preliminary version of this paper appeared in the Proceedings of the 29th IEEE INFOCOM 2010.
- Ad hoc networks
- collaborative work
- network topology
- wireless networks
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering