Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Realisation of a cluster-based protocol using fuzzy C-means algorithm for wireless sensor networks

© The Institution of Engineering and Technology
Received 06/04/2012, Accepted 03/04/2013, Revised 24/03/2013, Published

In this study, real-time design and implementation of an energy-efficient cluster-based protocol for wireless sensor networks (WSNs) are presented. The formation of suitable clusters is of prime importance to balance energy usage by sensor nodes within each cluster of the cluster-based WSNs. This leads to energy savings for the sensor nodes resulting in longer network lifetime. To obtain this objective, the fuzzy C-means (FCM) clustering algorithm is incorporated in the protocol. The protocol is realised on a hardware test-bed with the support of the embedded operating system, TinyOS. Experimental results obtained from a scale-down laboratory based test-bed with up to 50 sensor nodes are provided to illustrate the efficacy of the WSNs using the proposed protocol and compared with the well-known cluster-based protocols such as Low Energy Adaptive Clustering Hierarchy. It has been shown that the FCM protocol is able to achieve better organisation of the network and thus can extend its lifetime under varying operating conditions and with different number of nodes.

Inspec keywords: protocols; pattern clustering; organisational aspects; fuzzy set theory; embedded systems; energy conservation; wireless sensor networks; operating systems (computers)

Other keywords: energy-efficient cluster-based protocol; sensor nodes; energy usage balance; scale-down laboratory-based test-bed; TinyOS; cluster-based protocols; energy savings; embedded operating system; fuzzy C-means clustering algorithm; FCM protocol; hardware test-bed; FCM clustering algorithm; real-time design; wireless sensor networks; cluster-based WSN

Subjects: Wireless sensor networks; Protocols; Operating systems; Communications computing; Combinatorial mathematics

References

    1. 1)
      • 16. Ortiz, A.M., Royo, F., Olivares, T., Castillo, J.C., Orozco-Barbosa, L., Marron, P.J.: ‘Fuzzy-logic based routing for dense wireless sensor networks’, J. Telecommun. Syst., Springer US, 2011, pp. 1–11 (doi: 10.1007/s11235-011-9597-y).
    2. 2)
      • 11. Younis, O., Fahmy, S.: ‘HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks’, IEEE Trans. Mob. Comput., 2004, 3, pp. 366–379 (doi: 10.1109/TMC.2004.41).
    3. 3)
      • 1. Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: ‘Wireless sensor networks: a survey’, Comput. Netw., 2002, 38, pp. 393–422 (doi: 10.1016/S1389-1286(01)00302-4).
    4. 4)
      • 19. TinyOS. Available at: http://www.tinyos.net.
    5. 5)
      • 12. Bezdek, J.C.: ‘Pattern recognition with fuzzy objective function algorithms’ (Plenum Press, New York, 1981).
    6. 6)
      • 9. Manjeshwar, A., Agarwal, D.P.: ‘TEEN: a routing protocol for enhanced efficiency in wireless sensor networks’. Proc. 15th Int. Parallel and Distributed Processing Symp., 2001, pp. 2009–2015.
    7. 7)
      • 16. Ortiz, A.M., Royo, F., Olivares, T., Castillo, J.C., Orozco-Barbosa, L., Marron, P.J.: ‘Fuzzy-logic based routing for dense wireless sensor networks’, J. Telecommun. Syst., Springer US, 2011, pp. 1–11 (doi: 10.1007/s11235-011-9597-y).
    8. 8)
      • 4. Tian, H., Sudha, K., Stankovic, J.A., et al ‘Energy-efficient surveillance system using wireless sensor networks’. Proc. Second Int. Conf. on Mobile Systems, Applications, and Services (MobiSys ‘04), ACM, New York, USA, pp. 270–283.
    9. 9)
      • 10. Manjeshwar, A., Agarwal, D.P.: ‘APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless sensor networks’. Proc. Int. Parallel and Distributed Processing Symp., 2002, pp. 195–202.
    10. 10)
      • 7. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: ‘An application-specific protocol architecture for wireless microsensor networks’, IEEE Trans. Wirel. Commun., 2002, 1, pp. 660–670. (doi: 10.1109/TWC.2002.804190).
    11. 11)
      • 20. IRIS Datasheet. Available at: http://www.memsic.com/products/wireless-sensor-networks/wireless-modules.html.
    12. 12)
      • 21. Rengasamy, M., Dutkiewicz, E., Hedley, M.: ‘MAC design and analysis for wireless sensor networks with co-operative localisation’. Int. Symp. on Communications and Information Technologies (ISCIT 2007), 2007, pp. 942–947.
    13. 13)
      • 13. Hoang, D.C., Kumar, R., Panda, S.K.: ‘Fuzzy c means clustering protocol for wireless sensor networks’. Proc. Int. Symp. on Industrial Electronics, July 2010, pp. 3477–3482.
    14. 14)
      • 14. Dasgupta, S., Dutta, P.: ‘An improved leach approach for head selection strategy in a fuzzy-C means induced clustering of a wireless sensor network’. Proc. IEMCON 2011 Organised by IEM in Collaboration with IEEE, 5 and 6 January 2011, pp. 203–208.
    15. 15)
      • 18. Gnawali, O., Fonseca, R., Jamieson, K., Moss, D., Levis, P.: ‘Collection tree protocol’. Proc. Seventh ACM Conf. on Embedded Networked Sensor Systems (Sensys'09), 2009, pp. 1–14.
    16. 16)
      • 8. Lindsey, S., Raghavendra, C.: ‘PEGASIS: power-efficient gathering in sensor information systems’. IEEE Aerospace Conf. Proc., 2002, vol. 3, p. 916.
    17. 17)
      • 3. Martinez, D., Blanes, F., Simo, J., Crespo, A.: ‘Wireless sensor and actuator networks: charecterization and case study for confined spaces healthcare applications’. Int. Multiconference on Computer Science and Information Technology (IMCSIT 2008), 2008, pp. 687–693.
    18. 18)
      • 6. Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: ‘Energy-efficient communication protocol for wireless microsensor networks’. Proc. 33rd Annual Hawaii Int. Conf. System Sciences, January, 2000, pp. 1–10.
    19. 19)
      • 17. Lee, J.S., Cheng, W.L.: ‘Fuzzy-logic-based clustering approach for wireless sensor networks using energy predication’, IEEE Sens. J., 2012, 12, (9), pp. 2891–2897 (doi: 10.1109/JSEN.2012.2204737).
    20. 20)
      • 2. Reinisch, C., Kastner, W., Neugschwandtner, G., Granzer, W.: ‘Wireless technologies in home and building automation’. Proc. Fifth IEEE Int. Conf. on Industrial Informatics, 2007, vol. 1, pp. 93–98.
    21. 21)
      • 23. MTS/MDA Sensor Board User's Manual. Crossbow. Revision A, June 2007.
    22. 22)
      • 5. Akkaya, K., Younis, M.: ‘A survey on routing protocols for wireless sensor networks’, Ad Hoc Netw., 2005, 3, pp. 325–349 (doi: 10.1016/j.adhoc.2003.09.010).
    23. 23)
      • 15. Singh, A.K., Goutele, S., Verma, S., Purohit, N.: ‘An energy efficient approach for clustering in WSN using fuzzy logic’, Int. J. Comput. Appl., 2012, 44, (18), pp. 8–12.
    24. 24)
      • 22. Kim, S.C., Woo, C.-W.: ‘A scalability analysis of TDMA-based Ad Hoc MAC protocols’. in Gervasi, O., Taniar, D., Murgante, B., Lagan, O.A., Mun, Y., Gavrilova, M. (Eds): ‘Computational science and its applications ICCSA 2009’, (Springer Berlin, Heidelberg, 2009), (LNCS) pp. 580–592.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2012.0132
Loading

Related content

content/journals/10.1049/iet-wss.2012.0132
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address