Layer Based and Energy-Balanced Clustering Protocol for Wireless Sensor Network
|
|
- Mervin Curtis
- 5 years ago
- Views:
Transcription
1 Sensors & Transducers 2013 by IFSA Layer Based and nergy-balanced Clusterng Protocol for Wreless Sensor Network 1 Yu HU, 2 Shu HAN 1 Measurng and Controllng Technology Insttute, Tayuan Unversty of Technology, Tayuan , Chna 2 Measurng and Controllng Technology Insttute, Tayuan Unversty of Technology, Tayuan , Chna -mal: hanshuthehero@gmal.com, huyutyut@163.com Receved: 13 September 2013 /Accepted: 25 October 2013 /Publshed: 30 November 2013 Abstract: Herarchcal routng algorthm s the most mportant method for prolongng lfetme of wreless sensor networks, whch can not only decrease the energy consumpton of the nodes, but also balance the energy dsspaton of the entre network. Therefore, ths paper proposes a new layer based and energy-balanced clusterng protocol whch was compacted energy-aware and energy-consumpton-balanced. In the lower layer of the protocol, the optmal cluster of all nodes usng partcle swarm optmzaton algorthm was realzed. And n the upper layer, the chef-cluster-head, whch was responsble for collectng, aggregatng the data of all cluster heads and sendng the fused data to the base staton, was selected. Smulaton results demonstrated that the protocol can effcently decrease the dead speed of the nodes and prolong the network lfetme. Copyrght 2013 IFSA. Keywords: nergy equlbrum, Wreless sensor network (WSN), PSO, Asynchronous clusterng. 1. Introducton Snce wreless sensor networks (WSN) [1] nodes are usually deployed n naccessble areas and usually powered by very lmted mcro-power battery, t s almost mpossble to renewal the battery of the nodes agan. Therefore, t s vtal to mprove the energy effcency of nodes to extend the network lfetme of a wreless sensor network routng. In order to extend the network lfetme by savng nodes' energy and balancng energy consumpton, ths paper proposed usng the partcle swarm to help balancng energy consumpton n wreless sensor networks from the master and vce cluster-head clusterng routng protocol (PSO-MV), whch chooses two of the best nodes as the cluster-head nodes at frst, namely the master cluster-head (MCH) and the vce cluster-head (VCH), through partcle swarm algorthm. Then, MCH and VCH work n phase. MCH s responsble for collectng nformaton from cluster member nodes and sendng the fused data to the nearest VCH. Intercluster routngs are establshed among VCH, whch communcate wth the base staton n the combnatory method of sngle-way and mult-way. 2. Partcle Swarm Optmzaton (PSO) The PSO [2, 3] s ntalzed to a group of random partcles, and then fnd the optmal soluton by teraton. All the partcles have to be optmzed by a decson of the ftness functon, each partcle has a speed to determne the drecton of ts flght and dstance, and partcles wll follow the best partcle n 148 Artcle number P_1474
2 the soluton space seekng for the next best locaton. Durng teraton, the partcles update themselves by trackng the two extremes. The frst one s, by the partcle tself, to fnd the optmal soluton P d ; the other extreme s the most optmal soluton of the current populaton P gd. The updatng formulas [4] as follows: vd(t 1) wvd(t) c1r 1( pd x d(t) ) + cr(p 2 2 gd xd( t) ) + = + + (1) x d ( t + 1) = xd ( t ) + vd ( t + 1) (2) In ths formula, t stands for tme of Iteratons; v d s the speed of partcle ; x d s the locaton of partcle ; r 1 and r 2 are random numbers between 0~1; c 1 and c 2 are acceleratng factors; w s weghtng coeffcent. 3. Algorthm Revew PSO-MV clusters base on clusterng routng, ncludng the stages of generaton and data transferrng Cluster Formaton Intalze the Cluster-Heads Selected canddate cluster-head nodes compose the set of ntal cluster, set the energy threshold λ : N λ = / N (3) = 1 The current resdual energy s greater than the threshold value as canddate cluster-head nodes. Only the canddate cluster heads are possble to become the current round of the cluster. stablshed S wat represents the set of canddate clusters, then: S wat = { n > λ} (4) where n s the number of nodes n the network; stands for the node's current resdual energy Informaton Gatherng Stage of Cluster Members Nodes wll send the remanng energy, poston and ID numbers and other nformaton of the members to the base staton through the canddate cluster. Then each neghborng canddate clusterhead node obtans the ID, locaton and resdual energy, and more PSO-Based Optmzaton of Cluster Head lecton Phase Usng PSO algorthm to optmze the choce of master-slave cluster-head s the core of ths algorthm, the algorthm follows these steps: Step1: Intalze Q partcles: randomly ntalze swarm cluster head's X and V from canddate partcle. Step2: Calculate the adaptve value of every partcle cost by usng formula (5). Step3: Determne the optmal soluton for each ndvdual partcle and populaton optmal soluton. Step4: Update the speed and locaton of partcles by formula (1) and (2). Step5: Repeat the step 2~4 untl meet pre-defned teratons, then choose the most optmal soluton and the second-best nterpreted as the man from the cluster head Optmal Cluster Formaton Stage After the stage of selectng of PSO optmzng, the base staton broadcast the most optmal set of cluster heads and cluster structure out. Whle each non-cluster head node chooses to jon whch of the cluster based on the receved sgnal strength, they send ther remanng energy, ther locaton and other nformaton to the cluster head nodes. Then, t wated for the cluster head node to be assgned TDMA tme slots to avod data conflcts Data Transfer Stage Data Transfer wthn the Cluster After the man cluster head node assgnng TDMA tme slot, the cluster member nodes send packets to the cluster head node n the correspondng tme slot. And wthout the delvery tme, the transcever devce could be turned off and turn nto sleep mode to reduce the consumpton Data Transfer Between the Clusters The man cluster head node wll send the data fuson of the members of nodes to the nearest slave cluster heads (ncludng base staton) after recevng the data. In order to overcome LACH protocol whch causes some nodes to de untmely n a way of sngle hop, the routng between clusters takes the way of combnng sngle hop and mult-hop. Settng the dstance between cluster head node and Snk nodes as d, set the lmt value of d 0, 1) If d d 0, a sngle hop from the cluster head n the form of drect communcaton wth the Snk node; 2) If d> d 0, usng PSO to search the optmal path n the upper level to acheve plane data transmsson between clusters and reduce energy consumpton to extend network lfe cycle. 149
3 3.3. Improved Ftness Functon For wreless sensor network routng optmzaton model characterstcs and goals, the followng factors should be responsble for the ftness functon: 1) cluster head energy ratng factor f 1 : the current canddate node s remanng energy; 2) cluster head from the evaluaton factor f 2 : manly consderng the dstance between the remanng members of the cluster nodes and ths node, the smaller the average dstance, the better for the node beng the cluster; 3) the equlbrum level of resdual energy evaluaton factor f 3 : the more balanced level of resdual energy n the rest of the network nodes, the more easly for t to avod the network empty; 4) the dstance between base statons evaluaton factor f 4. The ftness functon s defned: cost = α 1 f 1+ α 2 f 2 + α3 f 3 + α 4 f 4 (5) f = / (6) 1 0 f = dn (, CH)/ C ( ) 2 j C() k= 12,,.., k f = ( µ ) 3 j j C() { } 2 (7) (8) f4 = max d( BS, CH ) / d( BS, NC ) (9) s the current resdual energy partcle, CH stands for the frst canddate cluster head, C() means the members of the nodes; d (n j,ch ) s the dstance between members of the node j to the canddate cluster head node CH, BS s the representaton of the base staton, NC stands for the network center coordnates: α 1,α 2,α 3,α 4 are weght coeffcents for each evaluaton factor, α 1 +α 2 +α 3 +α 4 =1, so the smaller the ftness functon, the more ftness to be a cluster head. 4. nergy Consumpton Model for Wreless Communcaton In ths paper, we wll use that energy consumpton model for wreless communcaton mentoned n paper [5, 6]. Wreless communcaton module has the functon of power controllng: t can use the mnmum energy to send data to the recever, each k bt of nformaton sent to the dstance d wll the amount of energy of: ( d d 0) ( d d 0) elec k + fs k d 2 < Tx ( k, d ) = elec k + mp k d 4 (10) where, k stands for the dspatchng bnary dgts, d s the sendng dstance, d 0 s the threshold of sendng dstance. d 0 = fs mp (11) elec s the coeffcent of RF energy consumpton, ts unt s nj/bt. fs, mp s the nergy coeffcent of the amplfer crcut, unt s pj/bt/m 2. If the dstance s less than d 0, power amplfer wll use the free space loss model; f the dstance s more than d 0, t wll use mult-path fadng model. nergy consumpton [7, 8] of recevng data s: ( k ) = elec k (12) Rx So the energy consumpton for one k bt data transferrng from node n to n j s: ( k) = R( k) T( k, ) (13), j + d 5. Network Smulaton and Protocol Analyss We wll use the model of wreless communcaton mentoned n secton four. In the smulaton, wreless sensor networks composed by 100 nodes, nodes randomly dstrbuted n a 100 m 100 m area. Ths paper wll use Matlab to make the smulaton. The man parameters of the wreless sensor network model are: the ntal energy for each node s 0.5 J, populaton scale s: Q=30, c 1 =c 2 = 2, w=0.9. The rand wll be gven randomly durng the processng. valuaton factors: α 1 =0.25, α 2 =0.3, α 3 =0.25, α 4 =0.2. To test the effectveness of the algorthm, when emulatonal base staton locates n the center of montorng area: (50,50) and the area lmt (50,100), t wll runnng the states of the remanng numbers of nodes after Master-slave cluster head algorthm and LACH protocol. The comparson result as the Fg. 1. The Fg. 1 stands for the comparson result of Network lfetme when the base staton locates n (50,100) and (50,50) as runnng PSO-MV, LACH and PSO. The result shows as followng: overall, whether the base staton s located n the montorng of the regonal center or edge of the area after the mplementaton of PSO-MV algorthm, the tme that from startng the operaton of the network to the death of the frst node s longer than ether the PSO or LACH, the network lfetme has been renewed. Ths algorthm s due to the frst electons n the cluster usng PSO fully consdered the balance of the remanng resdual energy level, the average dstance between neghborng node and canddate cluster head node and so on. To some degree, the better energy balance and the dvson of labor n the data transmsson phase help the network avodng some nodes to de for the heavy load. The Table 1 lsts the rounds of dyng for the frst node, the rest half nodes, and 80 % of nodes. 150
4 more balanced and compact, and greatly extends the network cluster head electon cycle, thus savng more energy, so t balanced the energy of the network at the end, to extend the network cycle. Fg. 1 (a). Remanng nodes when base staton locate n (50,100). Fg. 2. The total energy consumpton of the network. 6. Conclusons Fg. 1 (b). Remanng nodes when base staton locate n (50,50). 1 st node dyng half of nodes dyng 80 % of the nodes dyng Table 1. Lfetme comparson. Base staton at (50,100) Base staton at (50,100) LACH PSO PSO-MV LACH PSO PSO-MV The Fg. 2 shows the total energy consumpton of the LACH, PSO and PSO-MV protocol agreement n the network when base staton locate n (50,50). The fgure shows that the proposed PSO-MV protocol s to be sgnfcantly lower than the total energy consumpton of LACH and the PSO agreement, ndcatng that although the PSO-MV protocol whch s used n the clusterng process of two-partcle swarm cluster head needs more tme consumng. But ths Algorthm makes the network Ths paper proposed the double cluster head based on PSO clusterng routng algorthm PSO-MV. Through smulaton experments, the result proves that t has good performance. Algorthm optmzes energy consumpton by dstrbutng the labor for cluster head node and subordnate ones, balancng energy consumpton to extend the network lfe cycle effects. However, the man focus of ths paper s to extend the network lfe cycle. Therefore, the choce of parameters of the algorthm s not consdered deeper. Acknowledgement Ths work was fnancally supported by the Shanx Natural Scence Foundaton ( ). References [1]. S. Radosavac, J. S. Baras, Applcaton of sequental detecton schemes for obtanng performance bounds of greedy users n the I MAC, I Communcaton Magazne, Specal Issue on Securty n Moble Ad Hoc and Sensor Networks, Vol. 46, No. 2, February 2008, pp [2]. Changjang Jang, Weren Sh, nergy-effcent clusterng protocol for WSN based on PSO, Computer ngneerng, Vol. 36, Issue 8, 2010, pp [3]. Jennfer Yck, Bswanath Mukherjee, Dpak Ghosal, Wreless sensor network survey, Computer Networks, Vol. 52, Issue 12, 2008, pp [4]. Xngzhen Ba, Shu L, Juan Xu, Moble Sensor Deployment Optmzaton for k-coverage n Wreless Sensor Networks wth a Lmted Moblty Model, IT Techncal Revew, Vol. 27, Issue 2, 2010, pp
5 [5]. Zhao-Wen Kong, Lang Gao, Sh-We Ma, An Optmzed Clusterng Protocol Algorthm for WSN, Instrumentaton Technology, Issue 5, 2011, pp , 53. [6]. Dal We, Shaun Kaplan, H. Anthony Chan, nergy ffcent Clusterng Algorthms for Wreless Sensor Networks, n Proceedngs of the I Internatonal Conference on Communcatons Workshops (ICC' 08), 2008, pp [7]. Muhammad Tarq, Yong Pyo Km, Jun Hwan Km, Yong Jn Park, u Hyun Jung, nergy effcent and relable routng scheme for wreless sensor networks, n Proceedngs of the Internatonal Conference on Communcaton Software and Networks (ICCSN 2009), 2009, pp [8]. Juqang Han, We Zhao, Mao Zheng, An Analytcal Model on Unbalanced nergy Consumpton n Large Scale Wreless Sensor Network, n the 3 rd Internatonal Conference on Measurng Technology and Mechatroncs Automaton, 2011, pp Copyrght, Internatonal Frequency Sensor Assocaton (IFSA). All rghts reserved. ( 152
PSO-based Energy-balanced Double Cluster-heads Clustering Routing for wireless sensor networks
Available online at www.sciencedirect.com Procedia ngineering 15 (2011) 3073 3077 Advanced in Control ngineering and Information Science PSO-based nergy-balanced Double Cluster-heads Clustering Routing
More informationLoad Balancing for Hex-Cell Interconnection Network
Int. J. Communcatons, Network and System Scences,,, - Publshed Onlne Aprl n ScRes. http://www.scrp.org/journal/jcns http://dx.do.org/./jcns.. Load Balancng for Hex-Cell Interconnecton Network Saher Manaseer,
More informationAn Optimal Algorithm for Prufer Codes *
J. Software Engneerng & Applcatons, 2009, 2: 111-115 do:10.4236/jsea.2009.22016 Publshed Onlne July 2009 (www.scrp.org/journal/jsea) An Optmal Algorthm for Prufer Codes * Xaodong Wang 1, 2, Le Wang 3,
More informationUsing Particle Swarm Optimization for Enhancing the Hierarchical Cell Relay Routing Protocol
2012 Thrd Internatonal Conference on Networkng and Computng Usng Partcle Swarm Optmzaton for Enhancng the Herarchcal Cell Relay Routng Protocol Hung-Y Ch Department of Electrcal Engneerng Natonal Sun Yat-Sen
More informationParallelism for Nested Loops with Non-uniform and Flow Dependences
Parallelsm for Nested Loops wth Non-unform and Flow Dependences Sam-Jn Jeong Dept. of Informaton & Communcaton Engneerng, Cheonan Unversty, 5, Anseo-dong, Cheonan, Chungnam, 330-80, Korea. seong@cheonan.ac.kr
More informationExtending Network Life by Using Mobile Actors in Cluster-based Wireless Sensor and Actor Networks
Extendng Networ Lfe by Usng Moble Actors n Cluster-based Wreless Sensor and Actor Networs Nauman Aslam, Wllam Phllps, Wllam Robertson and S. Svaumar Department of Engneerng Mathematcs & Internetworng Dalhouse
More informationA Load-balancing and Energy-aware Clustering Algorithm in Wireless Ad-hoc Networks
A Load-balancng and Energy-aware Clusterng Algorthm n Wreless Ad-hoc Networks Wang Jn, Shu Le, Jnsung Cho, Young-Koo Lee, Sungyoung Lee, Yonl Zhong Department of Computer Engneerng Kyung Hee Unversty,
More informationAdaptive Energy and Location Aware Routing in Wireless Sensor Network
Adaptve Energy and Locaton Aware Routng n Wreless Sensor Network Hong Fu 1,1, Xaomng Wang 1, Yngshu L 1 Department of Computer Scence, Shaanx Normal Unversty, X an, Chna, 71006 fuhong433@gmal.com {wangxmsnnu@hotmal.cn}
More informationMobile Adaptive Distributed Clustering Algorithm for Wireless Sensor Networks
Internatonal Journal of Computer Applcatons (975 8887) Volume No.7, Aprl Moble Adaptve Dstrbuted Clusterng Algorthm for Wreless Sensor Networks S.V.Mansekaran Department of Informaton Technology Anna Unversty
More informationLearning the Kernel Parameters in Kernel Minimum Distance Classifier
Learnng the Kernel Parameters n Kernel Mnmum Dstance Classfer Daoqang Zhang 1,, Songcan Chen and Zh-Hua Zhou 1* 1 Natonal Laboratory for Novel Software Technology Nanjng Unversty, Nanjng 193, Chna Department
More informationCluster Analysis of Electrical Behavior
Journal of Computer and Communcatons, 205, 3, 88-93 Publshed Onlne May 205 n ScRes. http://www.scrp.org/ournal/cc http://dx.do.org/0.4236/cc.205.350 Cluster Analyss of Electrcal Behavor Ln Lu Ln Lu, School
More informationEnergy efficient prediction clustering algorithm for multilevel heterogeneous wireless sensor networks
Abstract: nergy effcent predcton clusterng algorthm for multlevel heterogeneous wreless sensor networks Tang Lu a,b,c,* Jan Peng b,c Jn Yang d Chunl Wang e a College of Fundamental ducaton, Schuan Normal
More informationIMPROVEMENT of MULTIPLE ROUTING BASED on FUZZY CLUSTERING and PSO ALGORITHM IN WSNS TO REDUCE ENERGY CONSUMPTION
IMPROVEMENT of MULTIPLE ROUTING BASED on FUZZY CLUSTERING and PSO ALGORITHM IN WSNS TO REDUCE ENERGY CONSUMPTION Gholamreza Farahan Department of Electrcal Engneerng and Informaton Technology, Iranan Research
More informationProblem Definitions and Evaluation Criteria for Computational Expensive Optimization
Problem efntons and Evaluaton Crtera for Computatonal Expensve Optmzaton B. Lu 1, Q. Chen and Q. Zhang 3, J. J. Lang 4, P. N. Suganthan, B. Y. Qu 6 1 epartment of Computng, Glyndwr Unversty, UK Faclty
More informationClassification Method in Integrated Information Network Using Vector Image Comparison
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com Classfcaton Method n Integrated Informaton Network Usng Vector Image Comparson Zhou Yuan Guangdong Polytechnc Normal Unversty
More informationNetwork Intrusion Detection Based on PSO-SVM
TELKOMNIKA Indonesan Journal of Electrcal Engneerng Vol.1, No., February 014, pp. 150 ~ 1508 DOI: http://dx.do.org/10.11591/telkomnka.v1.386 150 Network Intruson Detecton Based on PSO-SVM Changsheng Xang*
More informationAn approach to data Aggregation in wireless sensor network using Voronoi fuzzy clustering algorithm
Journal of Scentfc & Industral Research ol. 72, May 2013, pp. 287-293 An approach to data Aggregaton n wreless sensor network usng orono fuzzy clusterng algorthm S.Nthyakalyan 1* and S.Suresh Kumar 2 *1
More informationPositive Semi-definite Programming Localization in Wireless Sensor Networks
Postve Sem-defnte Programmng Localzaton n Wreless Sensor etworks Shengdong Xe 1,, Jn Wang, Aqun Hu 1, Yunl Gu, Jang Xu, 1 School of Informaton Scence and Engneerng, Southeast Unversty, 10096, anjng Computer
More informationWireless Sensor Network Localization Research
Sensors & Transducers 014 by IFSA Publshng, S L http://wwwsensorsportalcom Wreless Sensor Network Localzaton Research Lang Xn School of Informaton Scence and Engneerng, Hunan Internatonal Economcs Unversty,
More informationApplication of Improved Fish Swarm Algorithm in Cloud Computing Resource Scheduling
, pp.40-45 http://dx.do.org/10.14257/astl.2017.143.08 Applcaton of Improved Fsh Swarm Algorthm n Cloud Computng Resource Schedulng Yu Lu, Fangtao Lu School of Informaton Engneerng, Chongqng Vocatonal Insttute
More informationChinese Word Segmentation based on the Improved Particle Swarm Optimization Neural Networks
Chnese Word Segmentaton based on the Improved Partcle Swarm Optmzaton Neural Networks Ja He Computatonal Intellgence Laboratory School of Computer Scence and Engneerng, UESTC Chengdu, Chna Department of
More informationEfficient Distributed File System (EDFS)
Effcent Dstrbuted Fle System (EDFS) (Sem-Centralzed) Debessay(Debsh) Fesehaye, Rahul Malk & Klara Naherstedt Unversty of Illnos-Urbana Champagn Contents Problem Statement, Related Work, EDFS Desgn Rate
More informationIJCTA Nov-Dec 2016 Available
Dr K Santh et al, Internatonal Journal of Computer Technology & Applcatons,Vol 7(6),773-779 Optmzed Route Technque for DSR Routng Protocol n MANET Dr.K.Santh, Assocate Professor, Dept. of Computer Scence,
More informationCHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION
24 CHAPTER 2 PROPOSED IMPROVED PARTICLE SWARM OPTIMIZATION The present chapter proposes an IPSO approach for multprocessor task schedulng problem wth two classfcatons, namely, statc ndependent tasks and
More informationThe Greedy Method. Outline and Reading. Change Money Problem. Greedy Algorithms. Applications of the Greedy Strategy. The Greedy Method Technique
//00 :0 AM Outlne and Readng The Greedy Method The Greedy Method Technque (secton.) Fractonal Knapsack Problem (secton..) Task Schedulng (secton..) Mnmum Spannng Trees (secton.) Change Money Problem Greedy
More informationDetermining the Optimal Bandwidth Based on Multi-criterion Fusion
Proceedngs of 01 4th Internatonal Conference on Machne Learnng and Computng IPCSIT vol. 5 (01) (01) IACSIT Press, Sngapore Determnng the Optmal Bandwdth Based on Mult-crteron Fuson Ha-L Lang 1+, Xan-Mn
More informationLoad-Balanced Anycast Routing
Load-Balanced Anycast Routng Chng-Yu Ln, Jung-Hua Lo, and Sy-Yen Kuo Department of Electrcal Engneerng atonal Tawan Unversty, Tape, Tawan sykuo@cc.ee.ntu.edu.tw Abstract For fault-tolerance and load-balance
More informationStudy of Wireless Sensor Network Location Algorithm and Data Collection Protocol
Study of Wreless Sensor Network Locaton Algorthm and Data Collecton Protocol https://do.org/10.3991/joe.v110.609 Wemn Han 1, Shjun L,4, Wedong L 3 1 Hunan Vocatonal Insttute of echnology, Xangtan, Chna;
More informationFEAR: Fuzzy-Based Energy Aware Routing Protocol for Wireless Sensor Networks
Int l J. of Communcatons, etwork and System Scences, 2011, 4, 403-415 do:10.4236/jcns.2011.46048 Publshed Onlne June 2011 (http://www.scrp.org/journal/jcns) FEAR: Fuzzy-Based Energy Aware Routng Protocol
More informationDEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS
DEAR: A DEVICE AND ENERGY AWARE ROUTING PROTOCOL FOR MOBILE AD HOC NETWORKS Arun Avudanayagam Yuguang Fang Wenjng Lou Department of Electrcal and Computer Engneerng Unversty of Florda Ganesvlle, FL 3261
More informationClustering in Wireless Multimedia Sensor Networks Using Spectral Graph Partitioning
Int. J. Communcatons, Network and System Scences, 2013, 6, 128-133 http://dx.do.org/10.4236/jcns.2013.63015 Publshed Onlne March 2013 (http://www.scrp.org/journal/jcns) Clusterng n Wreless Multmeda Sensor
More informationDistributed Grid based Robust Clustering Protocol for Mobile Sensor Networks
414 The Internatonal Arab Journal of Informaton Technology, Vol. 8, No. 4, October 011 Dstrbuted Grd based Robust Clusterng Protocol for Moble Sensor Networks Shahzad Al and Sajjad Madan Department of
More informationEnergy Efficient Algorithm for Wireless Sensor Network using Fuzzy C-Means Clustering
nergy ffcent Algorm for Wreless Sensor Network usng Fuzzy C-Means Clusterng Abhlasha Jan CS Department GZS Campus College of ngneerng and Technology Maharaja anjeet Sngh, PTU, Punjab, Inda Ashok Kumar
More informationA Decentralized Lifetime Maximization Algorithm for Distributed Applications in Wireless Sensor Networks
A Decentralzed Lfetme Maxmzaton Algorthm for Dstrbuted Applcatons n Wreless Sensor Networks Vrgna Pllon, Mauro Franceschell, Lug Atzor, Alessandro Gua Dept. of Electrcal and Electronc Engneerng, Unversty
More informationNUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS
ARPN Journal of Engneerng and Appled Scences 006-017 Asan Research Publshng Network (ARPN). All rghts reserved. NUMERICAL SOLVING OPTIMAL CONTROL PROBLEMS BY THE METHOD OF VARIATIONS Igor Grgoryev, Svetlana
More informationAn Ant-based approach to Power-Efficient Algorithm for Wireless Sensor Networks
An Ant-based approach to Power-Effcent Algorthm for Wreless Sensor Networs Yaofeng Wen, Yuquan Chen, and Dahong Qan, Senor Member, IEEE Abstract We present an adaptve approach for mprovng the performance
More informationMulti-objective Design Optimization of MCM Placement
Proceedngs of the 5th WSEAS Int. Conf. on Instrumentaton, Measurement, Crcuts and Systems, Hangzhou, Chna, Aprl 6-8, 26 (pp56-6) Mult-objectve Desgn Optmzaton of MCM Placement Chng-Ma Ko ab, Yu-Jung Huang
More informationConcurrent Apriori Data Mining Algorithms
Concurrent Apror Data Mnng Algorthms Vassl Halatchev Department of Electrcal Engneerng and Computer Scence York Unversty, Toronto October 8, 2015 Outlne Why t s mportant Introducton to Assocaton Rule Mnng
More informationA Network Topology Control and Identity Authentication Protocol with Support for Movable Sensor Nodes
Artcle A Network Topology Control and Identty Auntcaton Protocol wth Support for Movable Sensor Nodes Yng Zhang, We Chen 2, *, Jxng Lang, Bngxn Zheng and Shengmng Jang Receved: 28 October 5; Accepted:
More informationSimulation Based Analysis of FAST TCP using OMNET++
Smulaton Based Analyss of FAST TCP usng OMNET++ Umar ul Hassan 04030038@lums.edu.pk Md Term Report CS678 Topcs n Internet Research Sprng, 2006 Introducton Internet traffc s doublng roughly every 3 months
More informationsensors ISSN
Sensors 2011, 11, 5383-5401; do:10.3390/s110505383 OPEN ACCESS sensors ISSN 1424-8220 www.mdp.com/journal/sensors Artcle FRCA: A Fuzzy Relevance-Based Cluster Head Selecton Algorthm for Wreless Moble Ad-Hoc
More informationVol. 4, No. 4 April 2013 ISSN Journal of Emerging Trends in Computing and Information Sciences CIS Journal. All rights reserved.
WP A Tree Based Response Tme Algorthm for Event Drven Wreless Sensor Networks 1 Itu Sngdh, 2 Saurabh Kumar 1 Department of Computer Scence and Engneerng, Brla Insttute of Technology, Mesra, Ranch, Jharkhand,
More informationVirtual Machine Migration based on Trust Measurement of Computer Node
Appled Mechancs and Materals Onlne: 2014-04-04 ISSN: 1662-7482, Vols. 536-537, pp 678-682 do:10.4028/www.scentfc.net/amm.536-537.678 2014 Trans Tech Publcatons, Swtzerland Vrtual Machne Mgraton based on
More informationEnergy Efficient Computation of Data Fusion in Wireless Sensor Networks Using Cuckoo Based Particle Approach (CBPA)
Int. J. Communcatons, Network and System Scences, 2011, 4, 249-255 do:10.4236/jcns.2011.44030 Publshed Onlne Aprl 2011 (http://www.scrp.org/journal/jcns) Energy Effcent Computaton of Data Fuson n Wreless
More informationClustering Algorithm Combining CPSO with K-Means Chunqin Gu 1, a, Qian Tao 2, b
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) Clusterng Algorthm Combnng CPSO wth K-Means Chunqn Gu, a, Qan Tao, b Department of Informaton Scence, Zhongka
More informationRecommended Items Rating Prediction based on RBF Neural Network Optimized by PSO Algorithm
Recommended Items Ratng Predcton based on RBF Neural Network Optmzed by PSO Algorthm Chengfang Tan, Cayn Wang, Yuln L and Xx Q Abstract In order to mtgate the data sparsty and cold-start problems of recommendaton
More informationProblem Set 3 Solutions
Introducton to Algorthms October 4, 2002 Massachusetts Insttute of Technology 6046J/18410J Professors Erk Demane and Shaf Goldwasser Handout 14 Problem Set 3 Solutons (Exercses were not to be turned n,
More informationEvaluation of an Enhanced Scheme for High-level Nested Network Mobility
IJCSNS Internatonal Journal of Computer Scence and Network Securty, VOL.15 No.10, October 2015 1 Evaluaton of an Enhanced Scheme for Hgh-level Nested Network Moblty Mohammed Babker Al Mohammed, Asha Hassan.
More informationEnergy Aware Swarm Optimization for Wireless Sensor Network. S. Thilagavathi 1, Dr. B. G. Geetha 2. India
Energy Aware Swarm Optmzaton for Wreless Sensor Network S. Thlagavath 1, Dr. B. G. Geetha 2 1. Research Scholar, Department of Informaton Technology, Insttute of Road and Transport Technology, Erode, Inda
More informationParallel matrix-vector multiplication
Appendx A Parallel matrx-vector multplcaton The reduced transton matrx of the three-dmensonal cage model for gel electrophoress, descrbed n secton 3.2, becomes excessvely large for polymer lengths more
More informationConstructing Minimum Connected Dominating Set: Algorithmic approach
Constructng Mnmum Connected Domnatng Set: Algorthmc approach G.N. Puroht and Usha Sharma Centre for Mathematcal Scences, Banasthal Unversty, Rajasthan 304022 usha.sharma94@yahoo.com Abstract: Connected
More informationTHE PATH PLANNING ALGORITHM AND SIMULATION FOR MOBILE ROBOT
Journal of Theoretcal and Appled Informaton Technology 30 th Aprl 013. Vol. 50 No.3 005-013 JATIT & LLS. All rghts reserved. ISSN: 199-8645 www.jatt.org E-ISSN: 1817-3195 THE PATH PLANNING ALGORITHM AND
More informationAn Image Fusion Approach Based on Segmentation Region
Rong Wang, L-Qun Gao, Shu Yang, Yu-Hua Cha, and Yan-Chun Lu An Image Fuson Approach Based On Segmentaton Regon An Image Fuson Approach Based on Segmentaton Regon Rong Wang, L-Qun Gao, Shu Yang 3, Yu-Hua
More informationSciFed Journal of Telecommunication Single Fitness Function to Optimize Energy using Genetic Algorithms for Wireless Sensor Network
Ismal Abdullah,, 2017, 1:1 ScFed Journal of Telecommuncaton Research Artcle Open Access Sngle Ftness Functon to Optmze Energy usng Genetc Algorthms for Wreless Sensor Network *1 Ismal Abdullah, 2 Kald
More informationThe Hybrid Mobile Wireless Sensor Networks for Data Gathering
The Hybrd Moble Wreless Sensor Networks for Data Gatherng Bao Ren Bejng Unv. of Posts & Telecommuncatons, Bejng 876, Chna +86--62287 renb@bupt.edu.cn Jan Ma Noka Research Center, Bejng 3, Chna +86--65392828-2883
More informationOverview. Basic Setup [9] Motivation and Tasks. Modularization 2008/2/20 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION
Overvew 2 IMPROVED COVERAGE CONTROL USING ONLY LOCAL INFORMATION Introducton Mult- Smulator MASIM Theoretcal Work and Smulaton Results Concluson Jay Wagenpfel, Adran Trachte Motvaton and Tasks Basc Setup
More informationA Low Energy Algorithm of Wireless Sensor Networks Based on Fractal Dimension
Sensors & Transducers 2014 by IFSA Publshng, S. L. http://www.sensorsportal.com A Low Energy Algorthm of Wreless Sensor Networks ased on Fractal Dmenson Tng Dong, Chunxao Fan, Zhgang Wen School of Electronc
More informationCompiler Design. Spring Register Allocation. Sample Exercises and Solutions. Prof. Pedro C. Diniz
Compler Desgn Sprng 2014 Regster Allocaton Sample Exercses and Solutons Prof. Pedro C. Dnz USC / Informaton Scences Insttute 4676 Admralty Way, Sute 1001 Marna del Rey, Calforna 90292 pedro@s.edu Regster
More informationMachine Learning. Topic 6: Clustering
Machne Learnng Topc 6: lusterng lusterng Groupng data nto (hopefully useful) sets. Thngs on the left Thngs on the rght Applcatons of lusterng Hypothess Generaton lusters mght suggest natural groups. Hypothess
More informationDynamic Bandwidth Provisioning with Fairness and Revenue Considerations for Broadband Wireless Communication
Ths full text paper was peer revewed at the drecton of IEEE Communcatons Socety subject matter experts for publcaton n the ICC 008 proceedngs. Dynamc Bandwdth Provsonng wth Farness and Revenue Consderatons
More informationOutline. Type of Machine Learning. Examples of Application. Unsupervised Learning
Outlne Artfcal Intellgence and ts applcatons Lecture 8 Unsupervsed Learnng Professor Danel Yeung danyeung@eee.org Dr. Patrck Chan patrckchan@eee.org South Chna Unversty of Technology, Chna Introducton
More informationA mathematical programming approach to the analysis, design and scheduling of offshore oilfields
17 th European Symposum on Computer Aded Process Engneerng ESCAPE17 V. Plesu and P.S. Agach (Edtors) 2007 Elsever B.V. All rghts reserved. 1 A mathematcal programmng approach to the analyss, desgn and
More informationWightman. Mobility. Quick Reference Guide THIS SPACE INTENTIONALLY LEFT BLANK
Wghtman Moblty Quck Reference Gude THIS SPACE INTENTIONALLY LEFT BLANK WIGHTMAN MOBILITY BASICS How to Set Up Your Vocemal 1. On your phone s dal screen, press and hold 1 to access your vocemal. If your
More informationK-means and Hierarchical Clustering
Note to other teachers and users of these sldes. Andrew would be delghted f you found ths source materal useful n gvng your own lectures. Feel free to use these sldes verbatm, or to modfy them to ft your
More informationTN348: Openlab Module - Colocalization
TN348: Openlab Module - Colocalzaton Topc The Colocalzaton module provdes the faclty to vsualze and quantfy colocalzaton between pars of mages. The Colocalzaton wndow contans a prevew of the two mages
More informationA New Transaction Processing Model Based on Optimistic Concurrency Control
A New Transacton Processng Model Based on Optmstc Concurrency Control Wang Pedong,Duan Xpng,Jr. Abstract-- In ths paper, to support moblty and dsconnecton of moble clents effectvely n moble computng envronment,
More informationOPTIMAL CONFIGURATION FOR NODES IN MIXED CELLULAR AND MOBILE AD HOC NETWORK FOR INET
OPTIMAL CONFIGURATION FOR NODE IN MIED CELLULAR AND MOBILE AD HOC NETWORK FOR INET Olusola Babalola D.E. Department of Electrcal and Computer Engneerng Morgan tate Unversty Dr. Rchard Dean Faculty Advsor
More informationA high precision collaborative vision measurement of gear chamfering profile
Internatonal Conference on Advances n Mechancal Engneerng and Industral Informatcs (AMEII 05) A hgh precson collaboratve vson measurement of gear chamferng profle Conglng Zhou, a, Zengpu Xu, b, Chunmng
More informationA New Token Allocation Algorithm for TCP Traffic in Diffserv Network
A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network A New Token Allocaton Algorthm for TCP Traffc n Dffserv Network S. Sudha and N. Ammasagounden Natonal Insttute of Technology, Truchrappall,
More informationBIN XIA et al: AN IMPROVED K-MEANS ALGORITHM BASED ON CLOUD PLATFORM FOR DATA MINING
An Improved K-means Algorthm based on Cloud Platform for Data Mnng Bn Xa *, Yan Lu 2. School of nformaton and management scence, Henan Agrcultural Unversty, Zhengzhou, Henan 450002, P.R. Chna 2. College
More informationA Binarization Algorithm specialized on Document Images and Photos
A Bnarzaton Algorthm specalzed on Document mages and Photos Ergna Kavalleratou Dept. of nformaton and Communcaton Systems Engneerng Unversty of the Aegean kavalleratou@aegean.gr Abstract n ths paper, a
More informationEVALUATION OF THE PERFORMANCES OF ARTIFICIAL BEE COLONY AND INVASIVE WEED OPTIMIZATION ALGORITHMS ON THE MODIFIED BENCHMARK FUNCTIONS
Academc Research Internatonal ISS-L: 3-9553, ISS: 3-9944 Vol., o. 3, May 0 EVALUATIO OF THE PERFORMACES OF ARTIFICIAL BEE COLOY AD IVASIVE WEED OPTIMIZATIO ALGORITHMS O THE MODIFIED BECHMARK FUCTIOS Dlay
More informationVRT012 User s guide V0.1. Address: Žirmūnų g. 27, Vilnius LT-09105, Phone: (370-5) , Fax: (370-5) ,
VRT012 User s gude V0.1 Thank you for purchasng our product. We hope ths user-frendly devce wll be helpful n realsng your deas and brngng comfort to your lfe. Please take few mnutes to read ths manual
More informationA Clustering Algorithm Solution to the Collaborative Filtering
Internatonal Journal of Scence Vol.4 No.8 017 ISSN: 1813-4890 A Clusterng Algorthm Soluton to the Collaboratve Flterng Yongl Yang 1, a, Fe Xue, b, Yongquan Ca 1, c Zhenhu Nng 1, d,* Hafeng Lu 3, e 1 Faculty
More informationTPL-Aware Displacement-driven Detailed Placement Refinement with Coloring Constraints
TPL-ware Dsplacement-drven Detaled Placement Refnement wth Colorng Constrants Tao Ln Iowa State Unversty tln@astate.edu Chrs Chu Iowa State Unversty cnchu@astate.edu BSTRCT To mnmze the effect of process
More informationA fast algorithm for color image segmentation
Unersty of Wollongong Research Onlne Faculty of Informatcs - Papers (Arche) Faculty of Engneerng and Informaton Scences 006 A fast algorthm for color mage segmentaton L. Dong Unersty of Wollongong, lju@uow.edu.au
More informationUnsupervised Learning
Pattern Recognton Lecture 8 Outlne Introducton Unsupervsed Learnng Parametrc VS Non-Parametrc Approach Mxture of Denstes Maxmum-Lkelhood Estmates Clusterng Prof. Danel Yeung School of Computer Scence and
More informationStraight Line Detection Based on Particle Swarm Optimization
Sensors & ransducers 013 b IFSA http://www.sensorsportal.com Straght Lne Detecton Based on Partcle Swarm Optmzaton Shengzhou XU, Jun IE College of computer scence, South-Central Unverst for Natonaltes,
More informationMaximum Variance Combined with Adaptive Genetic Algorithm for Infrared Image Segmentation
Internatonal Conference on Logstcs Engneerng, Management and Computer Scence (LEMCS 5) Maxmum Varance Combned wth Adaptve Genetc Algorthm for Infrared Image Segmentaton Huxuan Fu College of Automaton Harbn
More informationSmoothing Spline ANOVA for variable screening
Smoothng Splne ANOVA for varable screenng a useful tool for metamodels tranng and mult-objectve optmzaton L. Rcco, E. Rgon, A. Turco Outlne RSM Introducton Possble couplng Test case MOO MOO wth Game Theory
More informationA Coverage-Preserving Node Scheduling Scheme for Large Wireless Sensor Networks
A Coverage-Preservng Node Schedulng Scheme for Large Wreless Sensor Networks D Tan Multmeda Communcatons Research Laboratory Unversty of Ottawa 800 Kng Edward Avenue 1-613-5625800x2146 dtan@ste.uottawa.ca
More information6367(Print), ISSN (Online) Volume 3, Issue 3, October-December (2012), IAEME TECHNOLOGY (IJCET)
INTERNATIONAL Internatonal Journal of Computer JOURNAL Engneerng OF COMPUTER and Technology (IJCET), ENGINEERING ISSN 0976 & TECHNOLOGY (IJCET) ISSN 0976 6367(Prnt) ISSN 0976 6375(Onlne) Volume 3, Issue
More informationJournal of Network and Computer Applications
Journal of Network and Computer Applcatons 37 (2014) 216 228 Contents lsts avalable at ScenceDrect Journal of Network and Computer Applcatons journal homepage: www.elsever.com/locate/jnca HOCA: Healthcare
More informationMachine Learning: Algorithms and Applications
14/05/1 Machne Learnng: Algorthms and Applcatons Florano Zn Free Unversty of Bozen-Bolzano Faculty of Computer Scence Academc Year 011-01 Lecture 10: 14 May 01 Unsupervsed Learnng cont Sldes courtesy of
More informationParallel Artificial Bee Colony Algorithm for the Traveling Salesman Problem
Parallel Artfcal Bee Colony Algorthm for the Travelng Salesman Problem Kun Xu, Mngyan Jang, Dongfeng Yuan The School of Informaton Scence and Engneerng Shandong Unversty, Jnan, 250100, Chna E-mal: xukun_sdu@163.com,
More informationRelated-Mode Attacks on CTR Encryption Mode
Internatonal Journal of Network Securty, Vol.4, No.3, PP.282 287, May 2007 282 Related-Mode Attacks on CTR Encrypton Mode Dayn Wang, Dongda Ln, and Wenlng Wu (Correspondng author: Dayn Wang) Key Laboratory
More informationAMath 483/583 Lecture 21 May 13, Notes: Notes: Jacobi iteration. Notes: Jacobi with OpenMP coarse grain
AMath 483/583 Lecture 21 May 13, 2011 Today: OpenMP and MPI versons of Jacob teraton Gauss-Sedel and SOR teratve methods Next week: More MPI Debuggng and totalvew GPU computng Read: Class notes and references
More informationDECA: distributed energy conservation algorithm for process reconstruction with bounded relative error in wireless sensor networks
da Rocha Henrques et al. EURASIP Journal on Wreless Communcatons and Networkng (2016) 2016:163 DOI 10.1186/s13638-016-0662-9 RESEARCH Open Access DECA: dstrbuted energy conservaton algorthm for process
More informationOptimal Design of Nonlinear Fuzzy Model by Means of Independent Fuzzy Scatter Partition
Optmal Desgn of onlnear Fuzzy Model by Means of Independent Fuzzy Scatter Partton Keon-Jun Park, Hyung-Kl Kang and Yong-Kab Km *, Department of Informaton and Communcaton Engneerng, Wonkwang Unversty,
More informationMethod of Wireless Sensor Network Data Fusion
Method of Wreless Sensor Network Data Fuson https://do.org/10.3991/joe.v1309.7589 L-l Ma!! ", Jang-png Lu Inner Mongola Agrcultural Unversty, Hohhot, Inner Mongola, Chna lujangpng@mau.edu.cn J-dong Luo
More informationDistributed Middlebox Placement Based on Potential Game
Int. J. Communcatons, Network and System Scences, 2017, 10, 264-273 http://www.scrp.org/ournal/cns ISSN Onlne: 1913-3723 ISSN Prnt: 1913-3715 Dstrbuted Mddlebox Placement Based on Potental Game Yongwen
More informationNETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK
NETWORK LIFETIME AND ENERGY EFFICIENT MAXIMIZATION FOR HYBRID WIRELESS NETWORK Prasana kumar. S 1, Deepak.N 2, Tajudeen. H 3, Sakthsundaram. G 4 1,2,3,4Student, Department of Electroncs and Communcaton,
More informationResearch on Kruskal Crossover Genetic Algorithm for Multi- Objective Logistics Distribution Path Optimization
, pp.367-378 http://dx.do.org/.14257/jmue.215..8.36 Research on Kruskal Crossover Genetc Algorthm for Mult- Objectve Logstcs Dstrbuton Path Optmzaton Yan Zhang 1,2, Xng-y Wu 1 and Oh-kyoung Kwon 2, a,
More informationENERGY EFFICIENCY OPTIMIZATION OF MECHANICAL NUMERICAL CONTROL MACHINING PARAMETERS
ENERGY EFFICIENCY OPTIMIZATION OF MECHANICAL NUMERICAL CONTROL MACHINING PARAMETERS Zpeng LI*, Ren SHENG Yellow Rver Conservancy Techncal Insttute, School of Mechancal Engneerng, Henan 475000, Chna. Correspondng
More informationResearch of Dynamic Access to Cloud Database Based on Improved Pheromone Algorithm
, pp.197-202 http://dx.do.org/10.14257/dta.2016.9.5.20 Research of Dynamc Access to Cloud Database Based on Improved Pheromone Algorthm Yongqang L 1 and Jn Pan 2 1 (Software Technology Vocatonal College,
More informationAn Efficient Algorithm for PC Purchase Decision System
Proceedngs of the 6th WSAS Internatonal Conference on Instrumentaton, Measurement, Crcuts & s, Hangzhou, Chna, Aprl 15-17, 2007 216 An ffcent Algorthm for PC Purchase Decson Huay Chang Department of Informaton
More informationA Semi-Distributed Load Balancing Architecture and Algorithm for Heterogeneous Wireless Networks
A Sem-Dstrbuted oad Balancng Archtecture and Algorthm for Heterogeneous reless Networks Md. Golam Rabul Ala Choong Seon Hong * Kyung Hee Unversty, Korea rob@networkng.khu.ac.kr, cshong@khu.ac.kr Abstract
More informationRouting in Degree-constrained FSO Mesh Networks
Internatonal Journal of Hybrd Informaton Technology Vol., No., Aprl, 009 Routng n Degree-constraned FSO Mesh Networks Zpng Hu, Pramode Verma, and James Sluss Jr. School of Electrcal & Computer Engneerng
More informationParticle Swarm Optimization for the Clustering of Wireless Sensors
Rochester Insttute of Technology RIT Scholar Works Presentatons and other scholarshp 7-23-2003 Partcle Swarm Optmzaton for the Clusterng of Wreless Sensors Jason C. Tllett Rochester Insttute of Technology
More informationResearch Article A Game-Based Secure Localization Algorithm for Mobile Wireless Sensor Networks
Internatonal Dstrbuted Sensor Networks Volume 205, Artcle ID 64207, 8 pages http://dxdoorg/055/205/64207 Research Artcle A Game-Based Secure Localzaton Algorthm for Moble Wreless Sensor Networks Tanyue
More information