ATC - An Asymmetric Topology Control Algorithm for Heterogeneous Wireless Sensor Networks

Mohsen Nickray, Ali Afzali-kusha

2010

Abstract

In this paper, we present an asymmetric topology control (ATC) algorithm for wireless sensor networks. In this algorithm, the sensor nodes incrementally adjust their transmission. The algorithm had three phases of Neighbor Discovery, Construct Topology, and Data Transmission. In the phase of Neighbor Discovery, the nodes exchanged their positions and maximum transmission powers. In phase II, each sensor node collaboratively adjusted its transmission range (power) while keeping the network connectivity the same as that of the case of transmitting with the maximum power. In phase III, all the nodes transmit data with the adjusted transmission power. To assess the efficiency of the proposed algorithm, its performance is compared to those of previously published works. Our algorithm not only preserve power and average node degree and average link length, it has privileges which enable it to work properly even in the absence of conventional error handling mechanisms.

References

  1. S. Narayanaswamy, V. Kawadia, R. Sreenivas, and P. Kumar, “Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol,” in Proc. European Wireless Conference - Next Generation Wireless Networks: Technologies, Protocols, Services and Applications, Florence, Italy, 2002, pp. 156-162.
  2. V. Rodoplu, T. Meng, “Minimum energy mobile wireless network,” IEEE journal selected Area in Communications, vol. 17, pp.1333-1344, 1999.
  3. J. Liu and B. Li, “Distributed Topology Control in Wireless Sensor Networks with Asymmetric Links”, in Proc. IEEE Glabal Telecommunication Conference, 2003, Vol. 3, pp. 1257- 1262.
  4. N. Li, J. Hou, L. Sha, “Design and analysis of an mstbased topology control algorithm,” in Proc. of the IEEE Infocom 03, San Francisco, CA, 2003, pp. 1702- 1712.
  5. L. Li, J. Y. Halpern, P. Bahl, and R. Wattenhofer, “Analysis of a cone-based distributed topology control algorithm for wireless multi-hop networks,” in Proc. ACM Symposium on Principles of Distributed Computing, 2001, pp. 264-273.
  6. S. Narayanaswamy, V. Kawadia, R. Sreenivas and P. Kumar, “Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol,” in Proc. of European Wireless, 2002.
  7. M. Cardei, S. Yang, J. Wu, “Algorithms for Fault-Tolerant Topology in Heterogeneous Wireless Sensor Networks,” IEEE Trans. on Parallel and Distributed Systems, Vol 19, Issue 4, April 2008.
Download


Paper Citation


in Harvard Style

Nickray M. and Afzali-kusha A. (2010). ATC - An Asymmetric Topology Control Algorithm for Heterogeneous Wireless Sensor Networks . In Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010) ISBN 978-989-8425-24-9, pages 75-81. DOI: 10.5220/0002984800750081


in Bibtex Style

@conference{winsys10,
author={Mohsen Nickray and Ali Afzali-kusha},
title={ATC - An Asymmetric Topology Control Algorithm for Heterogeneous Wireless Sensor Networks},
booktitle={Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)},
year={2010},
pages={75-81},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002984800750081},
isbn={978-989-8425-24-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Wireless Information Networks and Systems - Volume 1: WINSYS, (ICETE 2010)
TI - ATC - An Asymmetric Topology Control Algorithm for Heterogeneous Wireless Sensor Networks
SN - 978-989-8425-24-9
AU - Nickray M.
AU - Afzali-kusha A.
PY - 2010
SP - 75
EP - 81
DO - 10.5220/0002984800750081