Energy-Aware optimal clustering in wireless sensor network using integer/linear programming

Proceedings of 2016 8th International Conference on Information Technology and Electrical Engineering: Empowering Technology for Better Future, ICITEE 2016

Volumn , Issue , 2017, Pages

  Eskandari, Zahra ^a   Seno, Seyed Amin Hosseini ^b   Stiawan, Deris ^a   Kerim, Bedine ^c   Budiarto, Rahmat ^c  

^a QUCHAN UNIVERSITY OF TECHNOLOGY   (Iran)

^b FERDOWSI UNIVERSITY OF MASHHAD   (Iran)

^c AL BAHA UNIVERSITY   (Saudi Arabia)

Author keywords

clustering; energy efficient; integer linear programming; linear programming; wireless sensor network

Indexed keywords

CLUSTERING ALGORITHMS; ENERGY EFFICIENCY; ENERGY UTILIZATION; INTEGER PROGRAMMING; LINEAR PROGRAMMING; POWER MANAGEMENT; POWER MANAGEMENT (TELECOMMUNICATION);

CLUSTERING; CLUSTERING PROBLEMS; DISTANCE PARAMETER; ENERGY EFFICIENT; HIERARCHICAL METHOD; INTEGER LINEAR PROGRAMMING; LINEAR PROGRAMMING TECHNIQUES; OPTIMAL CLUSTERING;

WIRELESS SENSOR NETWORKS;

EID: 85016073070     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICITEED.2016.7863239     Document Type: Conference Paper

References (22)

1. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, E. Cayirci, "Wireless sensor networks: A survey, " Computer Networks Journal, vol. 40, no. 8, pp. 102-114, 2002.
2. S. Lindsey, C.S. Raghavendra, "PEGASIS: Power-Efficient GAthering in Sensor Information Systems", Proceeding of the IEEE Aerospace Conference, vol. 3, pp. 1125-1130, 2002
3. C-P. Liu, R-F. Li, B. Fu, "Distributed clustering algorithm in dynamic topology network based on WSN, " Chinese Journal of Scientific Instrument, 30 (2009), pp.2652-2657.
4. K. Hussain, A.H. Abdullah, K.M. Awan, F. Ahsan and A. Hussain, "Cluster head election schemes for WSN and MANET: A survey, " World Applied Sciences Journal, vol. 23, no. 5, pp.611-620, 2013.
5. S. Chinara and S.K. Rath, "A Survey on One-Hop clustering algorithms in Mobile Ad Hoc networks, " Journal of Network and Systems Management, vol. 17, no. 1-2, pp. 183-207, 2009.
6. J. Hoebeke, I. Moerman, B. Dhoedt and P Demeester, "An overview of Mobile Ad Hoc networks: Applications and challenges, " Journal of the Communications Network, 3 (July 2004): 60-66."
7. M. Negnevitsky, Artificial intelligence: A guide to intelligent systems, Addison-Wesley, Reading, MA, 2001.
8. H. S. Lee, K. T. Kim, and H. Y. Youn, "A new cluster head selection scheme for long lifetime of wireless sensor networks, " in Computational Science and Its Applications-ICCSA 2006, vol. 3983 of Lecture Notes in Computer Science, pp. 519-528, Springer, 2006.
9. T.L Saaty, Fundamentals of Decision Making and Priority Theory with the Analytic Hierarchy Process, RWS Publications, U.S.A. 2000.
10. H. Yang and B. Sikdar, "Optimal cluster head selection in the LEACH architecture, " Proceedings of International Performance, Computing and Communication Conference, 2007, New Orleans, LA, pp.93-100.
11. X. Zhu and L. Shen, "Near optimal cluster-head selection for wireless sensor networks, " China Journal Of Electronics, November 2007, vol.24, no.6, pp.721-725.
12. A.S. Raghuvanshi, S. Tiwari, R. Tripathi and N. Kishor, "Optimal number of clusters in wireless sensor networks: An FCM approach, " IEEE International Conference on Computer and Communicaton Technology (ICCCT10), 2010, pp.817-823.
13. J.N. Al-Karaki, A.E. Kamal, and R. Ul-Mustafa, "On the optimal clustering in Mobile Ad hoc Networks, " Consumer Communications and Networking Conference, Las Vegas, 2004, pp. 71-76.
14. W. El-Hajj, D. Kountanis, A. Al-Fuqaha, and H. Harbi, "Optimal hierarchical Energy efficient design for MANETs, " International Conference on Communications and Mobile Computing, 2006, pp.287-292.
15. S. Zahidi, " Solving the clustering problem in MANETs using SAT & ILP techniques, " The 11th International IEEE Conference on Information Sciences, Signal Processing and their Applications: Main Tracks, 2012, pp. 624-629.
16. P. Sivaprakasam, "An efficient clusterhead election algorithm based on maximum weight for MANET, " Third International IEEE Conference on Advanced Computing (ICoAC 2011), Chennai, 2011, pp.315-320.
17. M.S. Fareed, N. Javaid, M. Akbar, S. Rehman, U. Qasim, Z.A. Khan. "Optimal number of cluster head selection for efficient distribution of sources in WSNs, " Seventh International IEEE Conference on Broadband, Wireless Computing, Communication and Applications (BWCCA), Victoria BC, 2012, pp.632-637.
18. A. Schrijver, Theory of Linear and Integer Programming, John Wiley & Sons Ltd., New York, 1999.
19. IBM ILOG CPLEX Optimizer, 2011. [Online]. http://www-01.ibm.com/software/integration/optimization/cplex-optimizer/, (last accessed: 1 July 2016).
20. SCIP: An open source MIP solver and constraint Integer Programming framework, 2011. [Online]. http://scip.zib.de/, (last accessed: 1 July 2016).
21. L.A. Wolsey, Integer programming, John Wiley & Son, New York, 1998.
22. X-W. Zhang, X-H Yu, X-Q. Chen, "Inter-query data aggregation in wireless sensor networks, " International IEEE Conference on Wireless Communications, Networking and Mobile Computing, 2005, vol. 2, pp. 1472-1476.