Life Time Sensitive Weighted Clustering on Wireless Sensor Networks

Elnaz Alizadeh Jarchlo, Cüneyt F. Bazlamaçcı

2014

Abstract

The present paper considers weighted clustering algorithms for mobile ad hoc networks (MANET) and wireless sensor networks (WSN). First, we summarize the similarities and differences between the two types of networks as then examine the existing weighted clustering algorithms proposed so far. We specifically examine the objective functions and performances of the algorithm in terms of various parameters. In addition, we proposed a new algorithm called as the Life Time Sensitive Weighted Clustering Algorithm (LTS-WCA), which aims to adapt the already existing weighted clustering algorithm (WCA) proposed for MANET to WSN and modify and enhance it. WCA was proposed in the literature for forming cluster-heads in mobile ad hoc networks but we have demonstrated that it can also be effective when used in a wireless sensor network domain.

References

  1. Bouk, S. H., and Sasase, I., (2008) 'Energy efficient and stable weight based clustering for mobile ad hoc networks', 2nd International Conference on Signal Processing and Communication Systems (ICSPCS'08), pp.1-10.
  2. Burrell, J., Brooke, T., and Beckwith, R., (2004) 'Vineyard computing: Sensor networks in agricultural production', IEEE Pervasive Computing, vol.3, no.1, pp. 38-45.
  3. Bricard-Vieu, V., and Nasser, N., (2006) 'A weighted clustering algorithm using local cluster-heads election for QoS in MANETs', IEEE Global Telecommunications Conference, (GLOBECOM'06), pp.1-5.
  4. Chatterjee, M., Sas, S. K., and Turgut, D., (2000) 'An ondemand weighted clustering algorithm (WCA) for ad hoc networks', IEEE Global Telecommunications Conference (GLOBECOM'00), vol.3, pp. 1697-1701.
  5. Dechene, D. J., El Jardali, A., Luccini, M. and Sauer, A., (2008) 'Algorithms for node clustering in wireless sensor networks: A survey', IEEE Magazine, pp. 295-300.
  6. Dhurandher, S. K., and Singh, G. V., (2005) 'Weight based adaptive clustering in wireless ad hoc networks', IEEE Int. Conf. on Personal Wireless Communications (ICPWC'05), pp. 95-100.
  7. Ding, P., Holliday, J., and Celik, A., (2005) 'Distributed energy-efficient hierarchical clustering for wireless sensor networks', First IEEE Int. Conf. on Distributed Computing in Sensor Systems Proceeding (DCOSS'05), pp. 322-339.
  8. Fayyaz, Y., Nasim, M., and Javed, M.Y., (2010) 'Maximal weight topology discovery in ad hoc wireless sensor networks', IEEE 10th Int. Conf. on Computer and Information Technology (CIT'10), pp.715-722.
  9. Hong, T. P., (2011) 'An improved weighted clustering algorithm for determination of application nodes in heterogeneous sensor networks', J. of Information Hiding and Multimedia Signal Processing, vol. 2, Number 2, pp.173-184.
  10. Hussein, A. H., Abu Salem, A. O., and Yousef, S., (2008) 'A flexible weighted clustering algorithm based on battery power for mobile ad hoc networks', IEEE Int. Symp. on Industrial Electronics (ISIE'08). pp. 2102- 2107.
  11. Hwang, Y. C., Jeong, Y. S., Lee, S. H., Song, J. Y., and Kim, Y. I., (2007) 'Advanced efficiency and stability combined weight based distributed clustering algorithm in MANET', Future Generation Communication and Networking (FGCN'07), vol.2, pp.478-483.
  12. Jindal, V., Verma, A. K., and Bawa, S., (2011) 'How the two ad hoc networks can be different: MANET & WSNs', Int. J. of Comp. Science & Technology, Vol. 2, Issue 4, pp. 122-126.
  13. Li, N., Zhang, N., Das, S. K., and Thuraisingham, B., (2009) 'Privacy preservation in wireless sensor networks: a state-of-the-art survey', Ad Hoc Networks 7, pp. 1501-1514.
  14. Li, C., Wang, Y., Huang, F., Yang, D., (2009) 'A novel enhanced weighted clustering algorithm for mobile networks', 5th Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCom'09), pp.1-4.
  15. MANET vs WSN. Available from: <http:// www.scribd.com/doc/50634760/MANET-vs-WSN>. (2 December 2012).
  16. Safa, H., Mirza, O., and Artail, H., (2008) 'A dynamic energy efficient clustering algorithm for MANETs', IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications (WIMOB'08), pp.51- 56.
  17. Sivaprakasam, P., and Gunavathi, R., (2011) 'An efficient clusterhead election algorithm based on maximum weight for MANET', 3rd Int. Conf. on Advanced Computing (ICoAC'11), pp.315-320.
  18. Wang, Y. X., and Bao, F. S., (2007) 'An entropy-based weighted clustering algorithm and its optimization for ad hoc networks', 3rd IEEE Int. Conf. on Wireless and Mobile Computing, Networking and Communications (WiMOB'07), pp.56.
  19. Wang, Y., Chen, H., Yang, X., and Zhang, D., (2007) 'WACHM: Weight based adaptive clustering for large scale heterogeneous MANET', Int. Symp. On Communications and Information Technologies (ISCIT'07), pp.936-941.
  20. Zainalie, S., and Yaghmaee, M. H., (2008) 'CFL: A clustering algorithm for localization in wireless sensor networks', Int. Symp. on Telecommunications (IST'08), pp. 435-439.
  21. Zou, L., Zhang, Q., and Liu, J., (2008) 'An improved weight-based clustering algorithm in MANETs', 4th Int. Conf. on Wireless Communications, Networking and Mobile Computing (WiCOM'08), pp.1-4.
Download


Paper Citation


in Harvard Style

Alizadeh Jarchlo E. and Bazlamaçcı C. (2014). Life Time Sensitive Weighted Clustering on Wireless Sensor Networks . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 41-51. DOI: 10.5220/0004730700410051


in Bibtex Style

@conference{sensornets14,
author={Elnaz Alizadeh Jarchlo and Cüneyt F. Bazlamaçcı},
title={Life Time Sensitive Weighted Clustering on Wireless Sensor Networks},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={41-51},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004730700410051},
isbn={978-989-758-001-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Life Time Sensitive Weighted Clustering on Wireless Sensor Networks
SN - 978-989-758-001-7
AU - Alizadeh Jarchlo E.
AU - Bazlamaçcı C.
PY - 2014
SP - 41
EP - 51
DO - 10.5220/0004730700410051