A User Configurable Metric for Clustering in Wireless Sensor Networks

Lina Xu, David Lillis, G. M. P. O’Hare, Rem Collier

Abstract

Wireless Sensor Networks (WSNs) are comprised of thousands of nodes that are embedded with limited energy resources. Clustering is a well-known technique that can be used to extend the lifetime of such a network. However, user adaption is one criterion that is not taken into account by current clustering algorithms. Here, the term “user” refers to application developer who will adjust their preferences based on the application specific requirements of the service they provide to application users. In this paper, we introduce a novel metric named Communication Distance (ComD), which can be used in clustering algorithms to measure the relative distance between sensors in WSNs. It is tailored by user configuration and its value is computed from real time data. These features allow clustering algorithms based on ComD to adapt to user preferences and dynamic environments. Through experimental and theoretical studies, we seek to deduce a series of formulas to calculate ComD from Time of Flight (ToF), Radio Signal Strength Indicator (RSSI), node density and hop count according to some user profile.

References

  1. Abbasi, A. A. and Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Computer Communications, 30(1415):2826 - 2841.
  2. Akkaya, K. and Younis, M. (2003). An energy-aware qos routing protocol for wireless sensor networks. In Distributed Computing Systems Workshops.
  3. Aurenhammer, F. (1991). Voronoi diagrams: a survey of a fundamental geometric data structure. ACM Comput. Surv., 23.
  4. Baccour, N., Koubaˆa, A., Mottola, L., Zú n˜iga, M. A., Youssef, H., Boano, C. A., and Alves, M. (2012). Radio link quality estimation in wireless sensor networks: A survey. Trans. Sen. Netw.
  5. Boyinbode, O., Le, H., Mbogho, A., Takizawa, M., and Poliah, R. (2010). A survey on clustering algorithms for wireless sensor networks. In Network-Based Information Systems, pages 358-364.
  6. Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In HICSS.
  7. Heo, N. and Varshney, P. (2005). Energy-efficient deployment of intelligent mobile sensor networks. Systems, Man and Cybernetics, 35(1):78-92.
  8. Kim, D., Abay, B., Uma, R. N., Wu, W., Wang, W., and Tokuta, A. (2012). Minimizing data collection latency in wireless sensor network with multiple mobile elements. In INFOCOM, 2012 Proceedings IEEE.
  9. Kleinrock, L. (1975). Theory, Volume 1, Queueing Systems. Wiley-Interscience.
  10. Lin, S., Zhang, J., Zhou, G., Gu, L., Stankovic, J. A., and He, T. (2006). Atpc: adaptive transmission power control for wireless sensor networks. In Embedded networked sensor systems. ACM.
  11. Liu, X. (2012). A survey on clustering routing protocols in wireless sensor networks. Sensors, 12(8).
  12. Saukh, O., Marrn, P., Lachenmann, A., Gauger, M., Minder, D., and Rothermel, K. (2006). Generic routing metric and policies for wsns. In Rmer, K., Karl, H., and Mattern, F., editors, Wireless Sensor Networks, volume 3868 of Lecture Notes in Computer Science.
  13. Smith, R. B. (2007). Spotworld and the sun spot. In Proceedings of the 6th international conference on Information processing in sensor networks, IPSN. ACM.
  14. Tang, S. and Li, W. (2006). Qos supporting and optimal energy allocation for a cluster based wireless sensor network. Computer Communications, 29(1314).
  15. Urteaga, I., Yu, N., Hubbell, N., and Han, Q. (2011). Aware: Activity aware network clustering for wireless sensor networks. In Local Computer Networks (LCN).
  16. Wang, Q., Hempstead, M., and Yang, W. (2006). A realistic power consumption model for wireless sensor network devices. In Sensor and Ad Hoc Communications and Networks, volume 1.
  17. Yousefi, H., Mizanian, K., and Jahangir, A. (2010). Modeling and evaluating the reliability of cluster-based wireless sensor networks. In Advanced Information Networking and Applications.
Download


Paper Citation


in Harvard Style

Xu L., Lillis D., M. P. O’Hare G. and Collier R. (2014). A User Configurable Metric for Clustering in Wireless Sensor Networks . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 221-226. DOI: 10.5220/0004800002210226


in Bibtex Style

@conference{sensornets14,
author={Lina Xu and David Lillis and G. M. P. O’Hare and Rem Collier},
title={A User Configurable Metric for Clustering in Wireless Sensor Networks},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={221-226},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004800002210226},
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 - A User Configurable Metric for Clustering in Wireless Sensor Networks
SN - 978-989-758-001-7
AU - Xu L.
AU - Lillis D.
AU - M. P. O’Hare G.
AU - Collier R.
PY - 2014
SP - 221
EP - 226
DO - 10.5220/0004800002210226