On constructing low interference topology in multihop wireless sensor networks

International Journal of Sensor Networks

Volumn 2, Issue 5-6, 2007, Pages 321-330

  Wu, Kun Da ^a   Liao, Wanjiun ^a  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Interference load; Topology control; Wireless sensor networks

Indexed keywords

HEURISTIC ALGORITHMS; POLYNOMIAL APPROXIMATION; SENSOR NODES;

HEURISTICS ALGORITHM; INTERFERENCE LOAD; MINIMUM INTERFERENCE; MULTIHOP WIRELESS; NETWORK INTERFERENCES; NP-HARD; POLYNOMIAL-TIME; TOPOLOGY CONTROL; TRANSMISSION RANGES;

TOPOLOGY;

EID: 71549150503     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNET.2007.014357     Document Type: Conference Paper

References (15)

1. Burkhart, M., von Rickenbach, P., Wattenhofer, R. and Zollinger, A. (2004) 'Does topology control reduce interference?' Proceedings of the ACM International Symposium On Mobile Ad Hoc Networking and Computing (MobiHOC), pp. 9-19.
2. Gabriel, K. and Sokal, R. (1969) 'A new statistical approach to geographic variation analysis', System Zoology, Vol. 18, pp. 259-278.
3. Hou, T. and Li, V. O. K. (1986) 'Transmission range control in multihop packet radio networks', IEEE Transactions on Communications, Vol. 34, No. 1, pp. 38-44.
4. Hu, L. (1993) 'Topology control for multihop packet radio networks', IEEE Transactions on Communications, Vol. 41, pp. 1482-1493.
5. Kawadia, V. and Kumar, P. (2003) 'Power control and clustering in ad hoc networks', Proceedings of the IEEE INFOCOM 2003, San Francisco, CA.
6. Li, N. and Hou, J. C. (2004) 'Topology control in heterogeneous wireless networks: problems and solutions', Proceedings of the IEEE INFOCOM'04.
7. Li, N., Hou, J. C. and Sha, L. (2003) 'Design and analysis of an MST-based topology control algorithm', Proceedings of the IEEE INFOCOM 2003, San Francisco, CA.
8. Li, X. Y., Calinescu, G. and Wan, P. J. (2002) 'Distributed construction of planar spanner and routing for ad hoc networks', Proceedings of the IEEE INFOCOM 2002, New York, NY.
9. Meyer auf der Heide, F., Schindelhauer, C., Volbert, K. and Grunewald, M. (2002) 'Energy, congestion and dilation in radio networks', Proceedings of the 14th ACM Symposium on Parallel Algorithms and Architectures.
10. Ramanathan, R. and Rosales-Hain, R. (2000) 'Topology control of multihop wireless networks using transmit power adjustment', Proceedings of the IEEE INFOCOM, pp. 90-100.
11. Rodoplu, V. and Meng, T. H. (1999) 'Minimum energy mobile wireless networks', IEEE Journal of the Selection Areas Communications, Vol. 17, No. 8, pp. 1333-1344.
12. Supowit, K. J. (1983) 'The relative neighborhood graph, with an application to minimum spanning trees', Journal of the ACM, Vol. 30, No. 3, pp. 428-448.
13. Toussaint, G. (1980) 'The relative neighborhood graph of a finite planar set', Pattern Recognition, Vol. 12, pp. 261-268.
14. Wang, Y. and Li, X. Y. (2003) 'Localized construction of bounded degree planar spanner', Proceedings of the DIALM-POMC Joint Workshop on Foundations of Mobile Computing.
15. Wattenhofer, R., Li, L., Bahl, P. and Want, Y. M. (2001) 'Distributed topology control for power efficient operation in multihop wireless ad hoc networks', Proceedings of the IEEE INFOCOM, pp. 1388-1397.