Multiple Parameter Based Clustering (MPC): Prospective Analysis for Effective Clustering in Wireless Sensor Network (WSN) Using K-Means Algorithm
ABSTRACT
In wireless sensor network cluster architecture is useful because of its inherent suitability for data fusion. In this paper we represent a new approach called Multiple Parameter based Clustering (MPC) embedded with the traditional k-means algorithm which takes different parameters (Node energy level, Euclidian distance from the base station, RSSI, Latency of data to reach base station) into consideration to form clusters. Then the effectiveness of the clusters is evaluated based on the uniformity of the node distribution, Node range per cluster, Intra and Inter cluster distance and required energy level of each centroid. Our result shows that by varying multiple parameters we can create clusters with more uniformly distributed nodes, minimize intra and maximize inter cluster distance and elect less power consuming centroid.
In wireless sensor network cluster architecture is useful because of its inherent suitability for data fusion. In this paper we represent a new approach called Multiple Parameter based Clustering (MPC) embedded with the traditional k-means algorithm which takes different parameters (Node energy level, Euclidian distance from the base station, RSSI, Latency of data to reach base station) into consideration to form clusters. Then the effectiveness of the clusters is evaluated based on the uniformity of the node distribution, Node range per cluster, Intra and Inter cluster distance and required energy level of each centroid. Our result shows that by varying multiple parameters we can create clusters with more uniformly distributed nodes, minimize intra and maximize inter cluster distance and elect less power consuming centroid.
Cite this paper
M. Khan, I. Tamim, E. Ahmed and M. Awal, "Multiple Parameter Based Clustering (MPC): Prospective Analysis for Effective Clustering in Wireless Sensor Network (WSN) Using K-Means Algorithm," Wireless Sensor Network, Vol. 4 No. 1, 2012, pp. 18-24. doi: 10.4236/wsn.2012.41003.
M. Khan, I. Tamim, E. Ahmed and M. Awal, "Multiple Parameter Based Clustering (MPC): Prospective Analysis for Effective Clustering in Wireless Sensor Network (WSN) Using K-Means Algorithm," Wireless Sensor Network, Vol. 4 No. 1, 2012, pp. 18-24. doi: 10.4236/wsn.2012.41003.
References
[1] A. Cerpa, et al., “Habitat Monitoring: Application Driver for Wireless Communications Technology,” Science, Vol. 31, No. 2, 2001, pp. 20-41. [2] K. S. Arefin and E. Ahmed, “Cross-Layer Design of Wireless Networking for Parallel Loading of Access Points (PLAP),” 10th International Conference on Computer and Information Technology, 2007, pp. 1-5. doi:10.1109/ICCITECHN.2007.4579444 [3] M. A. Mehr, “Design and Implementation a New Energy Efficient Clustering Algorithm Using Genetic Algorithm for Wireless Sensor Networks,” Engineering and Technology, Vol. 53, No. 2, 2011, pp. 430-433. [4] R. Xu, I. Donald and C. Wunsch, “Clustering,” IEEE Press, New Jersey, 2009. [5] K. S. Arefin, E. Ahmed and Z. Alom, “Cross-Layer Design of Wireless Networking for Parallel Loading of Access Points and Mirrored Servers (APMS ),” Access, pp. 2-5. [6] W. B. Heinzelman, P. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660- 670. doi:10.1109/TWC.2002.804190 [7] W. Heinzelman and A. Chandrakasan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Hawaii International Conference on System Sciences, 2002, pp. 1-10. [8] H. Chan and A. Perrig, “ACE: An Emergent Algorithm for Highly Uniform Cluster Formation,” Wireless Sensor Networks, Vol. 2920, 2004, pp. 55-67. doi:10.1007/978-3-540-24606-0_11 [9] S. Jin, M. Zhou and A. S. Wu, “Sensor Network Optimization Using a Genetic Algorithm,” Direct, Vol. 4, No. 0, 2001, pp. 1-6. [10] I. Gupta, D. Riordan and S. Sampalli, “Cluster-Head Election Using Fuzzy Logic for Wireless Sensor Networks,” 3rd Annual Communication Networks and Services Research Conference (CNSR’05), Halifax, 2005, pp. 255-260. [11] S. Fazackerley, P. Alan and R. Lawrence, “Cluster Head Selection Using RF Signal Strength,” Discovery, University of British Columbia, Okanagan, 2011. [12] S. Ray and R. H. Turi, “Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation,” Image, In: N. R. Pal, A. K. De and J. Das, Eds., Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, Calcutta, 27-29 December, 1999. [13] J. L. Hill, “System Architecture for Wireless Sensor Networks by,” PhD Thesis, 2003. [14] A. Depedri, A. Zanella and R. Verdone, “An Energy Efficient Protocol for Wireless Sensor Networks,” Energy, Vol. 134, 2011, pp. 1-6. [15] J. Xu, “Distance Measurement Model Based on RSSI in WSN,” Wireless Sensor Network, Vol. 2, No. 8, 2010, pp. 606-611. doi:10.4236/wsn.2010.28072 [16] B. Aoun and R. Boutaba, “Clustering in WSN with Latency and Energy Consumption Constraints,” Journal of Network and Systems Management, Vol. 14, No. 3, 2006, pp. 415-439. doi:10.1007/s10922-006-9039-4 [17] L. Shen and X. Shi, “A Location Based Clustering Algorithm for Wireless,” International Journal, Vol. 13, No. 3, 2008, pp. 208-213.
[1] A. Cerpa, et al., “Habitat Monitoring: Application Driver for Wireless Communications Technology,” Science, Vol. 31, No. 2, 2001, pp. 20-41. [2] K. S. Arefin and E. Ahmed, “Cross-Layer Design of Wireless Networking for Parallel Loading of Access Points (PLAP),” 10th International Conference on Computer and Information Technology, 2007, pp. 1-5. doi:10.1109/ICCITECHN.2007.4579444 [3] M. A. Mehr, “Design and Implementation a New Energy Efficient Clustering Algorithm Using Genetic Algorithm for Wireless Sensor Networks,” Engineering and Technology, Vol. 53, No. 2, 2011, pp. 430-433. [4] R. Xu, I. Donald and C. Wunsch, “Clustering,” IEEE Press, New Jersey, 2009. [5] K. S. Arefin, E. Ahmed and Z. Alom, “Cross-Layer Design of Wireless Networking for Parallel Loading of Access Points and Mirrored Servers (APMS ),” Access, pp. 2-5. [6] W. B. Heinzelman, P. Chandrakasan and H. Balakrishnan, “An Application-Specific Protocol Architecture for Wireless Microsensor Networks,” IEEE Transactions on Wireless Communications, Vol. 1, No. 4, 2002, pp. 660- 670. doi:10.1109/TWC.2002.804190 [7] W. Heinzelman and A. Chandrakasan, “Energy-Efficient Communication Protocol for Wireless Microsensor Networks,” Proceedings of the 33rd Hawaii International Conference on System Sciences, 2002, pp. 1-10. [8] H. Chan and A. Perrig, “ACE: An Emergent Algorithm for Highly Uniform Cluster Formation,” Wireless Sensor Networks, Vol. 2920, 2004, pp. 55-67. doi:10.1007/978-3-540-24606-0_11 [9] S. Jin, M. Zhou and A. S. Wu, “Sensor Network Optimization Using a Genetic Algorithm,” Direct, Vol. 4, No. 0, 2001, pp. 1-6. [10] I. Gupta, D. Riordan and S. Sampalli, “Cluster-Head Election Using Fuzzy Logic for Wireless Sensor Networks,” 3rd Annual Communication Networks and Services Research Conference (CNSR’05), Halifax, 2005, pp. 255-260. [11] S. Fazackerley, P. Alan and R. Lawrence, “Cluster Head Selection Using RF Signal Strength,” Discovery, University of British Columbia, Okanagan, 2011. [12] S. Ray and R. H. Turi, “Determination of Number of Clusters in K-Means Clustering and Application in Colour Image Segmentation,” Image, In: N. R. Pal, A. K. De and J. Das, Eds., Proceedings of the 4th International Conference on Advances in Pattern Recognition and Digital Techniques, Calcutta, 27-29 December, 1999. [13] J. L. Hill, “System Architecture for Wireless Sensor Networks by,” PhD Thesis, 2003. [14] A. Depedri, A. Zanella and R. Verdone, “An Energy Efficient Protocol for Wireless Sensor Networks,” Energy, Vol. 134, 2011, pp. 1-6. [15] J. Xu, “Distance Measurement Model Based on RSSI in WSN,” Wireless Sensor Network, Vol. 2, No. 8, 2010, pp. 606-611. doi:10.4236/wsn.2010.28072 [16] B. Aoun and R. Boutaba, “Clustering in WSN with Latency and Energy Consumption Constraints,” Journal of Network and Systems Management, Vol. 14, No. 3, 2006, pp. 415-439. doi:10.1007/s10922-006-9039-4 [17] L. Shen and X. Shi, “A Location Based Clustering Algorithm for Wireless,” International Journal, Vol. 13, No. 3, 2008, pp. 208-213.