<?xml version="1.1" encoding="utf-8"?>
<article xsi:noNamespaceSchemaLocation="http://jats.nlm.nih.gov/publishing/1.1/xsd/JATS-journalpublishing1-mathml3.xsd" dtd-version="1.1" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"><front><journal-meta><journal-id journal-id-type="publisher-id">JERA</journal-id><journal-title-group><journal-title>Journal of Electronic Research and Application</journal-title></journal-title-group><issn>2208-3502</issn><eissn>2208-3510</eissn><publisher><publisher-name>Bio-Byword Scientific Publishing Pty. Ltd.</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.26689/jera.v2i4.510</article-id><article-categories><subj-group subj-group-type="heading"><subject>Article</subject></subj-group></article-categories><title>Distributed Algorithms for MaximizingLifetime in Clustered Wireless SensorNetworks Using Energy-Harvesting RelayNod</title><url>https://artdesignp.com/journal/JERA/2/4/10.26689/jera.v2i4.510</url><author>ZhangPengfei,TanHwee-Pink,XiaoGaoxi</author><pub-date pub-type="publication-year"><year>2018</year></pub-date><volume>2</volume><issue>4</issue><history><date date-type="pub"><published-time>2018-12-19</published-time></date></history><abstract>Motivated by recent developments in Wireless Sensor Networks(WSNs), we present distributed clustering algorithms for maximizingthe lifetime of WSNs, i.e., the duration till the first node dies. Westudy the joint problem of prolonging network lifetime by introducing clustering techniques and energy-harvesting (EH) nodes. Firstlywe propose distributed clustering algorithm for maximizing the lifetime of clustered WSN, which includes EH nodes, serving as relaynodes for cluster heads (CHs). Secondly graph-based and LP-basedEH-CH matching algorithms are proposed which serve as benchmarkalgorithms. Extensive simulation results show that the proposed algorithms can achieve optimal or suboptimal solutions efficiently</abstract><keywords/></article-meta></front><body/><back><ref-list><ref id="B1" content-type="article"><label>1</label><element-citation publication-type="journal"><p>P. Rawat, K. D. Singh, H. Chaouchi, and J. M. Bonnin, â€œWireless sensornetworks: a survey on recent developments and potential synergies,â€ The</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B2" content-type="article"><label>2</label><element-citation publication-type="journal"><p>Journal of supercomputing, vol. 68, no. 1, pp. 1â€“48, 2014.24[2] R. Vullers, R. Schaijk, H. Visser, J. Penders, and C. Hoof, â€œEnergyharvesting for autonomous wireless sensor networks,â€ IEEE Solid-State</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B3" content-type="article"><label>3</label><element-citation publication-type="journal"><p>Circuits Magazine, vol. 2, no. 2, pp. 29â€“38, 2010.[3] I. Khan, F. Belqasmi, R. Glitho, N. Crespi, M. Morrow, and P. Polakos,â€œWireless sensor network virtualization: A survey,â€ IEEE Communications Surveys &amp; Tutorials, vol. 18, no. 1, pp. 553â€“576, 2015[4] J. Singh, B. P. Singh, and S. B. Shaw, â€œA survey on leach-based hierarchical routing protocols in wireless sensor network,â€ in International</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B4" content-type="article"><label>4</label><element-citation publication-type="journal"><p>Journal of Engineering Research and Technology, vol. 3, no. 6 (June-2014). ESRSA Publications, 2014.[5] X. Liu, â€œA survey on clustering routing protocols in wireless sensornetworks,â€ Sensors, vol. 12, no. 8, pp. 11 113â€“11 153, 2012.[6] S. Tyagi and N. Kumar, â€œA systematic review on clustering and routing techniques based upon leach protocol for wireless sensor networks,â€Journal of Network and Computer Applications, vol. 36, no. 2, pp. 623â€“645, 2013.[7] S. P. Singh and S. Sharma, â€œA survey on cluster based routing protocolsin wireless sensor networks,â€ Procedia computer science, vol. 45, pp.687â€“695, 2015.[8] W. Heinzelman, A. Chandrakasan, and H. Balakrishnan, â€œEnergyefficient communication protocol for wireless microsensor networks,â€Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, vol. 2, p. 223, Jan. 2000.[9] L. Qing, Q. Zhu, and M. Wang, â€œDesign of a distributed energy-efficientclustering algorithm for heterogeneous wireless sensor networks,â€ Computer Communications, vol. 29, no. 12, pp. 2230 â€“ 2237, 2006.[10] M. Ye, C. Li, G. Chen, and J. Wu, â€œEecs: an energy efficient clusteringscheme in wireless sensor networks,â€ 24th IEEE International Performance, Computing, and Communications Conference, pp. 535 â€“ 540,April 2005.25[11] O. Younis and S. Fahmy, â€œHeed: a hybrid, energy-efficient, distributedclustering approach for ad hoc sensor networks,â€ IEEE Transactions on</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B5" content-type="article"><label>5</label><element-citation publication-type="journal"><p>Mobile Computing, vol. 3, no. 4, pp. 366 â€“ 379, oct.-dec. 2004.[12] M. Zhang, C. Gong, and Y. Lu, â€œAn novel dynamic clustering algorithmbased on geographical location for wireless sensor networks,â€ International Symposium on Information Science and Engineering, vol. 1, pp.565 â€“568, Dec. 2008.[13] Y.-F. Huang, W.-H. Luo, J. Sum, L.-H. Chang, C.-W. Chang, and R.-C.Chen, â€œLifetime performance of an energy efficient clustering algorithfor cluster-based wireless sensor networks,â€ Frontiers of High Performance Computing and Networking ISPA 2007 Workshops, vol. 4743,pp. 455â€“464, 2007.[14] J. Peng, L. Li, and S. Xu, â€œA novel energy efficient and reliable clusteringalgorithm in wireless sensor networks,â€ IET Conference Publications,vol. 2007, no. 533, pp. 596â€“599, 2007.[15] S.-S. Wang and Z.-P. Chen, â€œLcm: a link-aware clustering mechanismfor energy-efficient routing in wireless sensor networks,â€ IEEE Sensors</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B6" content-type="article"><label>6</label><element-citation publication-type="journal"><p>Journal, vol. 13, no. 2, pp. 728â€“736, 2013.[16] A. Chehri and H. Mouftah, â€œAn efficient clusterhead placement for hybrid sensor networks,â€ Ad-Hoc, Mobile and Wireless Networks, vol. 6288,pp. 123â€“134, 2010.[17] A. Peiravi, H. R. Mashhadi, and S. Hamed Javadi, â€œAn optimal energyefficient clustering method in wireless sensor networks using multiobjective genetic algorithm,â€ International Journal of Communication</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B7" content-type="article"><label>7</label><element-citation publication-type="journal"><p>Systems, vol. 26, no. 1, pp. 114â€“126, 2013.[18] H. Bagci and A. Yazici, â€œAn energy aware fuzzy approach to unequalclustering in wireless sensor networks,â€ Applied Soft Computing, vol. 13,no. 4, pp. 1741â€“1749, 2013.[19] D. Kumar, â€œPerformance analysis of energy efficient clustering protocols for maximising lifetime of wireless sensor networks,â€ IET Wireless</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B8" content-type="article"><label>8</label><element-citation publication-type="journal"><p>Sensor Systems, vol. 4, no. 1, pp. 9â€“16, 2014.26[20] D. C. Hoang, P. Yadav, R. Kumar, and S. K. Panda, â€œReal-time implementation of a harmony search algorithm-based clustering protocol forenergy-efficient wireless sensor networks,â€ IEEE Transactions on Industrial Informatics, vol. 10, no. 1, pp. 774â€“783, 2014.[21] P. Kuila and P. K. Jana, â€œEnergy efficient clustering and routing algorithms for wireless sensor networks: Particle swarm optimization approach,â€ Engineering Applications of Artificial Intelligence, vol. 33, pp.127â€“140, 2014.[22] N. Javaid, T. Qureshi, A. Khan, A. Iqbal, E. Akhtar, and M. Ishfaq, â€œEddeec: enhanced developed distributed energy-efficient clustering for heterogeneous wireless sensor networks,â€ Procedia computer science, vol. 19,pp. 914â€“919, 2013.[23] P. Zhang, G. Xiao, and H.-P. Tan, â€œClustering algorithms for maximizing the lifetime of wireless sensor networks with energy-harvestingsensors,â€ Computer Networks, vol. 57, no. 14, pp. 2689â€“2704, Oct. 2013.[24] N. A. Pantazis, S. A. Nikolidakis, and D. D. Vergados, â€œEnergy-efficientrouting protocols in wireless sensor networks: A survey,â€ IEEE Communications Surveys &amp; Tutorials, vol. 15, no. 2, pp. 551â€“591, 2013.[25] P. Huang, L. Xiao, S. Soltani, M. W. Mutka, and N. Xi, â€œThe evolution of mac protocols in wireless sensor networks: A survey,â€ IEEE</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B9" content-type="article"><label>9</label><element-citation publication-type="journal"><p>Communications Surveys &amp; Tutorials, vol. 15, no. 1, pp. 101â€“120, 2013.[26] Q. Dong and W. Dargie, â€œA survey on mobility and mobility-aware macprotocols in wireless sensor networks,â€ IEEE Communications Surveys</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B10" content-type="article"><label>10</label><element-citation publication-type="journal"><p>&amp; Tutorials, vol. 15, no. 1, pp. 88â€“100, 2013.[27] P. M. Pawar, R. H. Nielsen, N. R. Prasad, and R. Prasad, â€œMobilityimpact on cluster based mac layer protocols in wireless sensor networks,â€Wireless Personal Communications, vol. 74, no. 4, pp. 1213â€“1229, 2014.[28] S. Sudevalayam and P. Kulkarni, â€œEnergy harvesting sensor nodes: Survey and implications,â€ IEEE Communications Surveys Tutorials, no. 99,pp. 1 â€“19, 2010.27[29] M. Gorlatova, P. Kinget, I. Kymissis, D. Rubenstein, X. Wang, andG. Zussman, â€œChallenge: ultra-low-power energy-harvesting active networked tags (enhants),â€ Proceedings of the 15th annual international</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B11" content-type="article"><label>11</label><element-citation publication-type="journal"><p>conference on Mobile computing and networking, pp. 253â€“260, 2009.[30] H. Yoo, M. Shim, and D. Kim, â€œDynamic duty-cycle scheduling schemesfor energy-harvesting wireless sensor networks,â€ IEEE communications</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B12" content-type="article"><label>12</label><element-citation publication-type="journal"><p>letters, vol. 16, no. 2, pp. 202â€“204, 2012.[31] D. Hasenfratz, A. Meier, C. Moser, J.-J. Chen, and L. Thiele, â€œAnalysis,comparison, and optimization of routing protocols for energy harvestingwireless sensor networks,â€ 2010 IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC), pp. 19â€“26, June 2010.[32] C. Bergonzini, D. Brunelli, and L. Benini, â€œAlgorithms for harvestedenergy prediction in batteryless wireless sensor networks,â€ 3rd International Workshop on Advances in sensors and Interfaces, pp. 144 â€“149,June 2009.[33] M. Islam, M. Islam, and M. Islam, â€œA-sleach: An advanced solar awareleach protocol for energy efficient routing in wireless sensor networks,â€Sixth International Conference on Networking, p. 4, April 2007.[34] B. Medepally and N. Mehta, â€œVoluntary energy harvesting relays andselection in cooperative wireless networks,â€ IEEE Transactions on Wireless Communications, vol. 9, no. 11, pp. 3543 â€“3553, November 2010.[35] P. Zhang, G. Xiao, and H.-P. Tan, â€œDistributed relay scheduling formaximizing lifetime in clustered wireless sensor networks,â€ 2012 IEEE</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B13" content-type="article"><label>13</label><element-citation publication-type="journal"><p>International Conference on Communication Systems (ICCS), pp. 11â€“15, Nov 2012.[36] T. E. Anderson, S. S. Owicki, J. B. Saxe, and C. P. Thacker, â€œHighspeed switch scheduling for local-area networks,â€ ACM Trans. Comput.Syst., vol. 11, no. 4, pp. 319â€“352, Nov. 1993.[37] N. McKeown, â€œThe islip scheduling algorithm for input-queuedswitches,â€ IEEE/ACM Transactions on Networking,, vol. 7, no. 2, pp188 â€“201, Apr. 1999.28[38] T. Voigt, A. Dunkels, J. Alonso, H. Ritter, and J. Schiller, â€œSolar-awareclustering in wireless sensor networks,â€ Ninth International Symposium</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B14" content-type="article"><label>14</label><element-citation publication-type="journal"><p>on Computers and Communications, vol. 1, pp. 238 â€“ 243, July 2004.[39] K. Kinoshita, T. Okazaki, H. Tode, and K. Murakami, â€œA data gatheringscheme for environmental energy-based wireless sensor networks,â€ 5th</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B15" content-type="article"><label>15</label><element-citation publication-type="journal"><p>IEEE Consumer Communications and Networking Conference, pp. 719â€“723, Jan. 2008.[40] C. Alippi, R. Camplani, C. Galperti, and M. Roveri, â€œA robust, adaptive, solar-powered wsn framework for aquatic environmental monitoring,â€ IEEE Sensors Journal, vol. 11, no. 1, pp. 45 â€“55, Jan. 2011.[41] H. Gou, Y. Yoo, and H. Zeng, â€œA partition-based leach algorithmfor wireless sensor networks,â€ Ninth IEEE International Conference on</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B16" content-type="article"><label>16</label><element-citation publication-type="journal"><p>Computer and Information Technology, vol. 2, pp. 40 â€“45, Oct. 2009.[42] P. M., â€œA distributed switch scheduling algorithm,â€ Performance Evaluation, vol. 64, no. 9-12, pp. 1053 â€“ 1061, 2007.[43] T. S. Rappaport, Wireless communications: principles and practice.Prentice Hall PTR New Jersey, 2002.[44] J. E. Hopcroft and R. M. Karp, â€œA n5/2 algorithm for maximum matchings in bipartite,â€ 12th Annual Symposium on Switching and Automata</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B17" content-type="article"><label>17</label><element-citation publication-type="journal"><p>Theory,, pp. 122â€“125, 1971.[45] K. Mjelde, â€œMax-min resource allocation,â€ BIT, vol. 23, no. 4, pp. 529â€“</p><pub-id pub-id-type="doi"/></element-citation></ref><ref id="B18" content-type="article"><label>18</label><element-citation publication-type="journal"><p>, 1983.[46] B. Calhoun, D. Daly, N. Verma, D. Finchelstein, D. Wentzloff, A. Wang,S.-H. Cho, and A. Chandrakasan, â€œDesign considerations for ultra-lowenergy wireless microsensor nodes,â€ IEEE Transactions on Computers,vol. 54, no. 6, pp. 727â€“740, 2005.</p><pub-id pub-id-type="doi"/></element-citation></ref></ref-list></back></article>
