Significance of Eigenvector Centrality for Routing in a Delay Tolerant Network
|
|
- Percival Kennedy
- 5 years ago
- Views:
Transcription
1 Journal of Computatons & Modellng, vol.1, no.1, 2011, ISSN: (prnt), (onlne) Internatonal Scentfc Press, 2011 Sgnfcance of Egenvector Centralty for Routng n a Delay Tolerant Network R. J. D Souza 1 and Johny Jose 2 Abstract Centralty measure s an mportant concept n networks. It ndcates the relatve mportance of nodes n a network. Varous centralty measures have been proposed n the lterature, such as degree centralty, closeness centralty etc. Practcally all these measures are some values based on the propertes of the node concerned. Egenvector centralty takes nto account the centralty value of the neghbours of a node to assgn a centralty value to t. In ths paper, we show how ths value can be utlzed to select relay nodes n a delay tolerant network and mprove the delvery delay. Keywords: Egenvector, Routng Protocols, Delay Tolerant Networks C.2.2 [Computer Communcaton Networks]: Network Protocols Routng Protocols. 1 Department of Mathematcal and Computatonal Scences, Natonal Insttute of Technology Karnataka Surathkal, Karnataka, , Inda, e-mal: rjd@ntk.ac.n 2 Department of Mathematcal and Computatonal Scences, Natonal Insttute of Technology Karnataka Surathkal, Karnataka, , Inda, e-mal: johnysdb@gmal.com Artcle Info: Revsed : August 3, Publshed onlne : August 31, 2011.
2 92 Sgnfcance of Egenvector Centralty for Routng 1 Introducton A Delay Tolerant Network (DTN) s a sparse and moble ad hoc network. In a typcal DTN, some node pars never meet each other. The moblty of the nodes causes connectvty to be ntermttent and may lead to even more unpredctablty of routng nformaton. A routng protocol for a DTN should address all these ssues. Several methods have been proposed to acheve effectve routng n a DTN envronment, startng wth the floodng approach, whch blndly sends the message to all the nodes that t meets [12]. Other methods ntellgently choose the relay nodes based on metrcs lke hstory of contacts, context nformaton etc. [2, 3]. Ths work proposes a method that chooses the relay nodes based on human moblty characterstcs. Fundamental to the development of ths concept s the fact that human moblty pattern s 93% determnstc [4] and the dstrbuton of the moblty parameters lke contact duraton, nter-contact duraton and locaton vstng preference follows heavy taled power law, up to a characterstc tme [4]. The objectve of ths work s to dentfy sutable relay nodes that wll mprove the delvery latency n a DTN, usng centralty measure. The rest of the paper s organzed as follows. Secton 2 explans the human moblty characterstcs and how t can be utlzed n the desgn of a routng protocol for DTN. Secton 3 brngs out the related work n ths area. Secton 4 explans the theory behnd egenvector centralty and secton 5 develops an algorthm that utlzes the same. Secton 6 studes the smulaton result. The concludng remarks are made n secton 7.
3 R.J. D Souza and J. Jose 93 2 Characterstcs of Human Moblty For long, human moblty pattern was consdered to be fundamentally stochastc and random moblty models were used n the studes that based tself on human moblty. Falure of these models to relate to real lfe scenaro, gave rse to other moblty models that captured some aspects of human moblty. Chantreau et al. [4] showed that human moblty s sem determnstc and followed power law over a large perod of tme. Power law dstrbuton s characterzed by the equaton p( t) t a (1) where p() t s the nter contact tme (ICT) dstrbuton and s the power law exponent. It was notced that the value of a was typcally 1, n all the avalable traces. Ths means that the mean delay for any routng algorthm based on ICT dstrbuton s nfnte. Karaganns et al. [8] further showed that ICT followed power law up to a characterstc tme and after that, t followed exponental decay. The authors found that the characterstcs tme was of the order of about 12 hours. They also notced that the mean ICT s of the same order as the characterstc tme. The mplcaton of ths dchotomy s that the expected forwardng delay becomes fnte, unlke the case where a 1 and wthout the exponental decay. Hence the node contacts can be utlzed to transfer message n a DTN, wth a fnte delay. 3 Related Work The recent research on routng messages n DTNs utlzng human moblty characterstcs has shown that ncorporatng socal nformaton n routng decson mproves the performance. The HBOp algorthm proposed by Boldrn et al. [1], work of Mklas et al. [9], and SmBet routng protocol proposed by Daly and Haahr [5] are a few examples.
4 94 Sgnfcance of Egenvector Centralty for Routng Ths motvates us to nvestgate how the delvery latency can be mproved n a DTN, by ntellgent selecton of the relay nodes. A relay node s an ntermedary node that meets the source n slot p and the destnaton n slot q, such that p < q< r, where r s the slot where the nodes drectly meet. 4 Centralty Measures It s well known that n a network some nodes are more popular than others. Such nodes are known as central nodes and can functon as effectve relay nodes. Several metrcs have been proposed as a measure of ths centralty. Degree, closeness, betweenness etc. are a few of them. Ths work proposes another method to dentfy these popular nodes and demonstrates that t mproves the delvery rato and delvery latency. 4.1 Egenvector centralty Degree centralty s one of the smplest centralty measures. It s the count of the connectons that a node has. Havng a large number of connectons has ts sgnfcance. However, a node wth a few hgh-qualty contacts may outrank another one wth a large number of medocre contacts. We wll now derve a method that contans ths concept. Let the centralty of a node be x and A be the adjacency matrx of node. Snce the connecton to nodes that are themselves mportant, makes a node more central, we can say that x s proportonal to the average of the centraltes of the neghbours of node,.e., x n Ax j j j= 1 1 n Ax j j λ j = 1 x =, (2)
5 R.J. D Souza and J. Jose 95 where λ s a constant. Let x be the vector of centraltes. Then, Now (2) can be rewrtten n matrx form as x= ( x, x, ) Ax 1 2 = λx (3) Hence we see that x s an egenvector of the adjacency matrx A of the network wth egenvalue λ. We want all the components x, for all, of the egenvector to be postve, as they are centralty values. Perron-Frobenus theorem states that all the elements of the egenvector correspondng to the largest egenvalue wll be postve. Hence λ must be the largest egenvalue of the adjacency matrx of the network. Ths makes x to be the prncpal egenvector of the adjacency matrx defnng the network. Each element of ths vector represents the centralty of the correspondng node n the network. The hghest element s the largest centralty value. Hence the correspondng node s the most central node. It can be seen that, a node that has a hgh egenvector score s adjacent to nodes that are themselves of hgh scorers. Thus egenvector centralty s an nfluence measure, that depends both on the number and qualty of ts connectons. We apply ths approach to dentfy the central nodes n a network and use them as relay nodes. 5 Proposed Algorthm R. J. D Souza and Johny Jose [10] have proposed an algorthm that uses a sngle relay, utlzng human moblty characterstcs, to mprove the delvery rato and delvery latency n a DTN. Ths algorthm s based on the sem-determnstc nature of human moblty, as proved by Song et al [4]. It dvdes the tme nto several slots and keeps track of the neghbours n each slot, as a contact graph.
6 96 Sgnfcance of Egenvector Centralty for Routng The hgh degree of sem-determnsm n human moblty results n the contact pattern to be repeated daly. Ths knowledge s used to fnd routes by R. J. D Souza and Johny Jose [10] and the results are found to be better than those of the exstng DTN routng algorthms. In the present work, we dentfy relay nodes by computng the egenvector of the contact graph n each tme slot. The result s compared wth that of [10]. 5.1 Algorthm to Fnd the Optmal Path Assume that the smulaton tme s dvded nto S slots of duraton T. Check f the source meets the destnaton n any slot. If the meetng takes place n the 1 st or 2 nd slot, Handover the message drectly. Endf. If the meetng takes place n a later slot, say slot r, Generate the adjacency matrx of the node contacts n slot r. Fnd the egenvalues of ths matrx. Fnd the largest egenvalue. Fnd the correspondng egenvector. Fnd the hghest value n ths egenvector. Fnd the node correspondng to ths value. Assgn ths node as the relay node. Endf 5.2 Calculaton of Delvery Latency The above algorthm gves the earlest slot for handng over the message. In the best case, the message generaton and the message handover takes place n the
7 R.J. D Souza and J. Jose 97 same slot. If the message handover takes place n a later slot, t entals latency. Ths latency can be calculated as follows. Let the message handover for the th message take place n slot s. Wdth of each slot Delvery duraton = t tme unts. = s t tme unts. Delvery latency = ( s 1) t tme unts. The latency experenced by each packet s dfferent. The average latency experenced by a packet s calculated as the average of the sum of latences, experenced by the packets that were successfully delvered. Average latency = ( delvery tme of the delvered packets) number of packets delvered. 6 Expermental Results and Dscusson The communcaton opportuntes for varous values of communcaton range and node densty were smulated usng Matlab. The synthetc moblty trace avalable from North Carolna State Unversty [11] was used for the same. Most of the modern handheld devces are equpped wth IEEE n wreless port, whch provdes an ndoor range of 70 m [12]. Keepng ths n mnd, the communcaton range was set as 70 m. Scenaros wth varous node denstes were created. The smulaton tme was dvded nto slots of 10 mnutes each. For each source-destnaton par, the relay node s found out, usng the egenvalue approach. The average tme taken by a sngle packet to be delvered was noted for these scenaros. They were compared aganst the algorthm n [10]. The result s plotted n Fgure 1.
8 98 Sgnfcance of Egenvector Centralty for Routng Fgure 1: Comparson of delvery latency When the relay nodes are selected based on the egenvector centralty, there s a reducton n the delvery tme. However, the dfference n delvery tme s less when the node densty s hgh. We also notced that at hgh node densty, the number of relay nodes avalable s less. But these nodes were able to delver the message wth shorter delvery latency. Ths s the reason for the mproved performance. Ths shows that egenvector centralty s able to select more approprate relay nodes, than the contact based algorthm. 7 Concluson Identfyng sutable relays s mportant whle desgnng a routng protocol for a DTN. Utlzng human moblty characterstcs s a novel concept n ths drecton. Ths work proposes to apply the concept of egenvector, to dentfy sutable relay nodes for routng messages. Smulaton results show mprovement n delvery latency, compared to smlar works.
9 R.J. D Souza and J. Jose 99 References [1] C. Boldrn, M. Cont, I. Iacopn and A. Passarella, HBOp: a Hstory Based Routng Protocol for Opportunstc Networks, Proceedngs of IEEE WoWMoM, (2007). [2] J. Burgess, B. Gallagher, D. Jensen and B. Levne, Maxprop: Routng for vehcle-based dsrupton-tolerant networks, Proceedngs of INFOCOM, (2006). [3] B. Burns, O. Brock and B. N. Levne, MV routng and capacty buldng n dsrupton tolerant networks, Proceedngs of IEEE INFOCOM, (2005). [4] Chantreau, P. Hu, J. Crowcroft, C. Dot, R. Gass and J. Scott, Impact of human moblty on opportunstc forwardng algorthms, IEEE Transacton on Moble Computng, 6(6), (2007), [5] E. Daly and M. Haahr, Socal network analyss for routng n dsconnected delay-tolerant MANETs, Proceedngs of MobHoc, (2007). [6] Human Moblty Model and DTN Group, North Carolna State Unversty, avalable onlne at downloaded on [7] IEEE Standards Assocaton, avalable onlne at downloaded on [8] T. Karaganns, J. L. Boudec and M. Vojnovc, Power Law and Exponental Decay of Inter Contact Tmes between Moble Devces, n MobCom 07, (2007), [9] A.G. Mklas, K.K. Gollu, K.K.W. Chan, Stefan Sarou, K. P. Gummad and E. Lara, Explotng Socal Interactons n Moble Systems, UbComp 2007, (2007),
10 100 Sgnfcance of Egenvector Centralty for Routng [10] C. Song, Z. Qu, N. Blumm and A. Barabas, Lmts of Predctablty n Human Moblty, Scence, 327(5968), (2010), [11] R.J D Souza and Johny Jose, Effectve utlzaton of n wreless standard for message transfer n delay tolerant networks: the sngle relay approach, Proceedngs 2 nd IEEE Internatonal Conference on Computer and Communcaton Technology, (September 2011). [12] A. Vahdat and D. Becker, Epdemc routng for partally connected ad hoc networks, Techncal Report CS , Duke Unversty, 2000.
Efficient Routing Algorithms Combining History and Social Predictors in Mobile Social Networks
Effcent Routng Algorthms Combnng and Socal Predctors n Moble Socal Networks Xao Chen 1, Chengyn Lu 2, Cong Lu 2 1 Department of Computer Scence, Texas State Unversty, San Marcos, TX USA 2 Department of
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 informationX- Chart Using ANOM Approach
ISSN 1684-8403 Journal of Statstcs Volume 17, 010, pp. 3-3 Abstract X- Chart Usng ANOM Approach Gullapall Chakravarth 1 and Chaluvad Venkateswara Rao Control lmts for ndvdual measurements (X) chart are
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 informationContent Based Image Retrieval Using 2-D Discrete Wavelet with Texture Feature with Different Classifiers
IOSR Journal of Electroncs and Communcaton Engneerng (IOSR-JECE) e-issn: 78-834,p- ISSN: 78-8735.Volume 9, Issue, Ver. IV (Mar - Apr. 04), PP 0-07 Content Based Image Retreval Usng -D Dscrete Wavelet wth
More informationResearch Article Information Transmission Probability and Cache Management Method in Opportunistic Networks
Wreless Communcatons and Moble Computng Volume 2018, Artcle ID 1571974, 9 pages https://do.org/10.1155/2018/1571974 Research Artcle Informaton Transmsson Probablty and Cache Management Method n Opportunstc
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 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 informationControl strategies for network efficiency and resilience with route choice
Control strateges for networ effcency and reslence wth route choce Andy Chow Ru Sha Centre for Transport Studes Unversty College London, UK Centralsed strateges UK 1 Centralsed strateges Some effectve
More informationAn Obstacle Based Realistic Ad-Hoc Mobility Model for Social Networks
JOURNAL OF NETWORKS, VOL. 1, NO. 2, JUNE 2006 37 An Obstacle Based Realstc Ad-Hoc Moblty Model for Socal Networks P. Venkateswaran Dept. of Electroncs & Tele-Communcaton Engneerng Jadavpur Unversty, Kolkata
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 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 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 informationFAHP and Modified GRA Based Network Selection in Heterogeneous Wireless Networks
2017 2nd Internatonal Semnar on Appled Physcs, Optoelectroncs and Photoncs (APOP 2017) ISBN: 978-1-60595-522-3 FAHP and Modfed GRA Based Network Selecton n Heterogeneous Wreless Networks Xaohan DU, Zhqng
More informationVideo Proxy System for a Large-scale VOD System (DINA)
Vdeo Proxy System for a Large-scale VOD System (DINA) KWUN-CHUNG CHAN #, KWOK-WAI CHEUNG *# #Department of Informaton Engneerng *Centre of Innovaton and Technology The Chnese Unversty of Hong Kong SHATIN,
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 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 informationA New Approach For the Ranking of Fuzzy Sets With Different Heights
New pproach For the ankng of Fuzzy Sets Wth Dfferent Heghts Pushpnder Sngh School of Mathematcs Computer pplcatons Thapar Unversty, Patala-7 00 Inda pushpndersnl@gmalcom STCT ankng of fuzzy sets plays
More informationHelsinki University Of Technology, Systems Analysis Laboratory Mat Independent research projects in applied mathematics (3 cr)
Helsnk Unversty Of Technology, Systems Analyss Laboratory Mat-2.08 Independent research projects n appled mathematcs (3 cr) "! #$&% Antt Laukkanen 506 R ajlaukka@cc.hut.f 2 Introducton...3 2 Multattrbute
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 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 Hybrid Genetic Algorithm for Routing Optimization in IP Networks Utilizing Bandwidth and Delay Metrics
A Hybrd Genetc Algorthm for Routng Optmzaton n IP Networks Utlzng Bandwdth and Delay Metrcs Anton Redl Insttute of Communcaton Networks, Munch Unversty of Technology, Arcsstr. 21, 80290 Munch, Germany
More informationSLAM Summer School 2006 Practical 2: SLAM using Monocular Vision
SLAM Summer School 2006 Practcal 2: SLAM usng Monocular Vson Javer Cvera, Unversty of Zaragoza Andrew J. Davson, Imperal College London J.M.M Montel, Unversty of Zaragoza. josemar@unzar.es, jcvera@unzar.es,
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 informationReducing Frame Rate for Object Tracking
Reducng Frame Rate for Object Trackng Pavel Korshunov 1 and We Tsang Oo 2 1 Natonal Unversty of Sngapore, Sngapore 11977, pavelkor@comp.nus.edu.sg 2 Natonal Unversty of Sngapore, Sngapore 11977, oowt@comp.nus.edu.sg
More informationSurvey of buffer management policies for delay tolerant networks
Survey of buffer management polces for delay tolerant networks Sweta Jan 1, Meenu Chawla 1 Department of CSE and IT, Maulana Azad Natonal Insttute of Technology, Bhopal, Inda E-mal: chawlam@mant.ac.n Publshed
More informationSolving two-person zero-sum game by Matlab
Appled Mechancs and Materals Onlne: 2011-02-02 ISSN: 1662-7482, Vols. 50-51, pp 262-265 do:10.4028/www.scentfc.net/amm.50-51.262 2011 Trans Tech Publcatons, Swtzerland Solvng two-person zero-sum game by
More informationContact Duration Aware Data Replication in Delay Tolerant Networks
Contact Duraton Aware Data Replcaton n Delay Tolerant Networks Xuejun Zhuo, Qnghua L, We Gao, Guohong Cao, Yq Da Tsnghua Natonal Laboratory for Informaton Scence and Technology, Tsnghua Unversty, Chna.
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 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 informationCellular Traffic Offloading through Opportunistic Communications Based on Human Mobility
KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS VOL. 9, NO. 3, Mar. 2015 872 Copyrght c 2015 KSII Cellular Traffc Offloadng through Opportunstc Communcatons Based on Human Moblty Zhgang L 1, Yan
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 informationResource and Virtual Function Status Monitoring in Network Function Virtualization Environment
Journal of Physcs: Conference Seres PAPER OPEN ACCESS Resource and Vrtual Functon Status Montorng n Network Functon Vrtualzaton Envronment To cte ths artcle: MS Ha et al 2018 J. Phys.: Conf. Ser. 1087
More informationImprovement of Spatial Resolution Using BlockMatching Based Motion Estimation and Frame. Integration
Improvement of Spatal Resoluton Usng BlockMatchng Based Moton Estmaton and Frame Integraton Danya Suga and Takayuk Hamamoto Graduate School of Engneerng, Tokyo Unversty of Scence, 6-3-1, Nuku, Katsuska-ku,
More informationA Gnutella-based P2P System Using Cross-Layer Design for MANET
Internatonal Journal of lectroncs, Crcuts and Systems Volume 1 Number 3 A Gnutella-based P2P System Usng Cross-Layer esgn for MANT Ho-Hyun Park, Woosk Km, Mae Woo Abstract It s expected that ubqutous era
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 informationCordial and 3-Equitable Labeling for Some Star Related Graphs
Internatonal Mathematcal Forum, 4, 009, no. 31, 1543-1553 Cordal and 3-Equtable Labelng for Some Star Related Graphs S. K. Vadya Department of Mathematcs, Saurashtra Unversty Rajkot - 360005, Gujarat,
More informationMeta-heuristics for Multidimensional Knapsack Problems
2012 4th Internatonal Conference on Computer Research and Development IPCSIT vol.39 (2012) (2012) IACSIT Press, Sngapore Meta-heurstcs for Multdmensonal Knapsack Problems Zhbao Man + Computer Scence Department,
More informationCost-Effective Lifetime Prediction Based Routing Protocol for Wireless Network
Cost-Effectve Lfetme Predcton Based Routng Protocol for Wreless Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, MOHAMMED ABUL HASAN 2,M. LUTFAR RAHMAN Faculty of Scence and IT, Daffodl Internatonal
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 informationA Variable Threats Based Self-Organization Scheme for Wireless Sensor Networks
009 Thrd Internatonal Conference on Sensor Technologes and Applcatons A Varable Threats Based Self-Organzaton Scheme for Wreless Sensor Networks Jan Zhong School of Computer Scence and Informaton Technology
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 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 informationMULTIHOP wireless networks are a paradigm in wireless
400 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, VOL. 17, NO. 1, JANUARY 2018 Toward Optmal Dstrbuted Node Schedulng n a Multhop Wreless Network Through Local Votng Dmtros J. Vergados, Member, IEEE, Natala
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 informationAn Accurate Evaluation of Integrals in Convex and Non convex Polygonal Domain by Twelve Node Quadrilateral Finite Element Method
Internatonal Journal of Computatonal and Appled Mathematcs. ISSN 89-4966 Volume, Number (07), pp. 33-4 Research Inda Publcatons http://www.rpublcaton.com An Accurate Evaluaton of Integrals n Convex and
More informationMaintaining temporal validity of real-time data on non-continuously executing resources
Mantanng temporal valdty of real-tme data on non-contnuously executng resources Tan Ba, Hong Lu and Juan Yang Hunan Insttute of Scence and Technology, College of Computer Scence, 44, Yueyang, Chna Wuhan
More informationRouting in Delay Tolerant Networks Comprising Heterogeneous Node Populations
Routng n Delay Tolerant Networks Comprsng Heterogeneous Node Populatons Thrasyvoulos Spyropoulos, Member, IEEE, Therry Turlett, Member, IEEE, and Kata Obraczka, Member, IEEE Abstract Communcaton networks
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 informationComparison of Heuristics for Scheduling Independent Tasks on Heterogeneous Distributed Environments
Comparson of Heurstcs for Schedulng Independent Tasks on Heterogeneous Dstrbuted Envronments Hesam Izakan¹, Ath Abraham², Senor Member, IEEE, Václav Snášel³ ¹ Islamc Azad Unversty, Ramsar Branch, Ramsar,
More informationBayesian Model for Mobility Prediction to Support Routing in Mobile Ad-Hoc Networks
Bayesan Model for Moblty Predcton to Support Routng n Moble Ad-Hoc Networks Tran The Son, Hoa Le Mnh, Graham Sexton, Nauman Aslam, Zabh Ghassemlooy Northumbra Communcatons Research Laboratory (NCRLab Faculty
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 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 informationScheduling Remote Access to Scientific Instruments in Cyberinfrastructure for Education and Research
Schedulng Remote Access to Scentfc Instruments n Cybernfrastructure for Educaton and Research Je Yn 1, Junwe Cao 2,3,*, Yuexuan Wang 4, Lanchen Lu 1,3 and Cheng Wu 1,3 1 Natonal CIMS Engneerng and Research
More informationAd Hoc Networks 11 (2013) Contents lists available at SciVerse ScienceDirect. Ad Hoc Networks
Ad Hoc Networks 11 (213) 1136 1149 Contents lsts avalable at ScVerse ScenceDrect Ad Hoc Networks journal homepage: www.elsever.com/locate/adhoc Generc predcton asssted sngle-copy routng n underwater delay
More informationRelative Link Quality Assessment and Hybrid Routing Scheme for Wireless Mesh Networks
Relatve Lnk Qualty Assessment and Hybrd Routng Scheme for Wreless Mesh Networks ChaoY Ban, Xn Jn, Chao Lu, XaoMng L, YAN We Insttute of Networkng Computng and Informaton System Pekng Unversty, P.R.Chna
More informationMobileGrid: Capacity-aware Topology Control in Mobile Ad Hoc Networks
MobleGrd: Capacty-aware Topology Control n Moble Ad Hoc Networks Jle Lu, Baochun L Department of Electrcal and Computer Engneerng Unversty of Toronto {jenne,bl}@eecg.toronto.edu Abstract Snce wreless moble
More informationEfficient Content Distribution in Wireless P2P Networks
Effcent Content Dstrbuton n Wreless P2P Networs Qong Sun, Vctor O. K. L, and Ka-Cheong Leung Department of Electrcal and Electronc Engneerng The Unversty of Hong Kong Pofulam Road, Hong Kong, Chna {oansun,
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 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 informationFPAR: Frequency and Power Attentive Routing Protocol for Impediment Lenient Mobile Sensor Networks
Internatonal Journal of Scentfc and Research Publcatons, Volume 2, Issue 12, December 2012 1 FPAR: Frequency and Power Attentve Routng Protocol for Impedment Lenent oble Sensor Networks L. Chandra Shekar
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 informationChannel-Quality Dependent Earliest Deadline Due Fair Scheduling Schemes for Wireless Multimedia Networks
Channel-Qualty Dependent Earlest Deadlne Due Far Schedulng Schemes for Wreless Multmeda Networks Ahmed K. F. Khattab Khaled M. F. Elsayed ahmedkhattab@eng.cu.edu.eg khaled@eee.org Department of Electroncs
More informationMessage Cab (MCab): Partition Restoration in MANETs Using Flexible Helping Hosts
Wreless Sensor Network, 2010, 2, 891-904 do:10.4236/wsn.2010.212107 Publshed Onlne December 2010 (http://www.scrp.org/journal/wsn) Message Cab (MCab): Partton Restoraton n MANEs Usng Flexble Helpng Hosts
More informationMULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION
MULTISPECTRAL IMAGES CLASSIFICATION BASED ON KLT AND ATR AUTOMATIC TARGET RECOGNITION Paulo Quntlano 1 & Antono Santa-Rosa 1 Federal Polce Department, Brasla, Brazl. E-mals: quntlano.pqs@dpf.gov.br and
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 informationFINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK
FINDING IMPORTANT NODES IN SOCIAL NETWORKS BASED ON MODIFIED PAGERANK L-qng Qu, Yong-quan Lang 2, Jng-Chen 3, 2 College of Informaton Scence and Technology, Shandong Unversty of Scence and Technology,
More informationTerm Weighting Classification System Using the Chi-square Statistic for the Classification Subtask at NTCIR-6 Patent Retrieval Task
Proceedngs of NTCIR-6 Workshop Meetng, May 15-18, 2007, Tokyo, Japan Term Weghtng Classfcaton System Usng the Ch-square Statstc for the Classfcaton Subtask at NTCIR-6 Patent Retreval Task Kotaro Hashmoto
More informationRelational Analysis based Concurrent Multipath Transfer over Heterogeneous Vehicular Networks
www.ijcsi.org 1 Relatonal Analyss based Concurrent Multpath Transfer over Heterogeneous Vehcular Networks Yuanlong Cao 1, Changqao Xu 1,2, Janfeng Guan 1, Ja Zhao 3, We Quan 1, Mngchuan Zhang 1 and Hongke
More informationA Low-Overhead Routing Protocol for Ad Hoc Networks with selfish nodes
A Low-Oerhead Routng Protocol for Ad Hoc Networks wth selfsh nodes Dongbn Wang 1, Xaofeng Wang 2, Xangzhan Yu 3, Kacheng Q 1, Zhbn Xa 1 1 School of Software Engneerng, Bejng Unersty of Posts and Telecommuncatons,100876,
More informationPerformance Evaluation of Information Retrieval Systems
Why System Evaluaton? Performance Evaluaton of Informaton Retreval Systems Many sldes n ths secton are adapted from Prof. Joydeep Ghosh (UT ECE) who n turn adapted them from Prof. Dk Lee (Unv. of Scence
More informationFinite Element Analysis of Rubber Sealing Ring Resilience Behavior Qu Jia 1,a, Chen Geng 1,b and Yang Yuwei 2,c
Advanced Materals Research Onlne: 03-06-3 ISSN: 66-8985, Vol. 705, pp 40-44 do:0.408/www.scentfc.net/amr.705.40 03 Trans Tech Publcatons, Swtzerland Fnte Element Analyss of Rubber Sealng Rng Reslence Behavor
More informationDUE to the recent popularization of hand-held mobile
IEEE TRANSACTIONS ON MOBILE COMPUTING, VOL. 15, NO. 4, APRIL 2016 803 Contact Duraton Aware Data Replcaton n DTNs wth Lcensed and Unlcensed Spectrum Jng Zhao, Student Member, IEEE, Xuejun Zhuo, Qnghua
More informationIP mobility support is becoming very important as the
706 IEEE TRANSACTIONS ON COMPUTERS, VOL. 52, NO. 6, JUNE 2003 A New Scheme for Reducng Lnk and Sgnalng Costs n Moble IP Young J. Lee and Ian F. Akyldz, Fellow, IEEE Abstract IP moblty support s provded
More informationStitch-n-Sync: Discreetly Disclosing Topology Information Using Logically Centralized Controllers
Sttch-n-Sync: Dscreetly Dsclosng Topology Informaton Usng Logcally Centralzed Controllers Presented at The 3 rd Internatonal Workshop on Capacty Sharng (CSWS'13) n conjuncton wth ICNP'13 by Yvon GOURHANT
More informationAdaptive Power-Aware Prefetch in Wireless Networks
Adaptve Power-Aware Prefetch n Wreless Networks Langzhong Yn, Student Member, IEEE, and Guohong Cao, Member, IEEE Abstract Most of the prefetch technques used n the current cache management schemes do
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 informationDominating Set and Network Coding-based Routing in Wireless Mesh Networks
Domnatng Set and Network Codng-based Routng n Wreless Mesh Networks Jng Chen, Kun He, Ruyng Du, Mnghu Zheng, Yang Xang, Senor Member, IEEE, Quan Yuan Abstract Wreless mesh networks are wdely appled n many
More informationDESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT
DESIGNING TRANSMISSION SCHEDULES FOR WIRELESS AD HOC NETWORKS TO MAXIMIZE NETWORK THROUGHPUT Bran J. Wolf, Joseph L. Hammond, and Harlan B. Russell Dept. of Electrcal and Computer Engneerng, Clemson Unversty,
More informationA NOTE ON FUZZY CLOSURE OF A FUZZY SET
(JPMNT) Journal of Process Management New Technologes, Internatonal A NOTE ON FUZZY CLOSURE OF A FUZZY SET Bhmraj Basumatary Department of Mathematcal Scences, Bodoland Unversty, Kokrajhar, Assam, Inda,
More informationMaximizing Timely Content Advertising in DTNs
Maxmzng Tmely Content Advertsng n DTs Wexong Rao, Ka Zhao, Yan Zhang, Pan Hu and Sasu Tarkoma Department of Computer Scence Smula Research Laboratory Deutsche Telekom Laboratores Unversty of Helsnk, Fnland
More informationSimulator for Energy Efficient Clustering in Mobile Ad Hoc Networks
Smulator for Energy Effcent Clusterng n Moble Ad Hoc Networks Amt Kumar 1 Dhrendra Srvastav 2 and Suchsmta Chnara 3 Department of Computer Scence and Engneerng, Natonal Insttute of Technology, Rourkela,
More informationSome Advanced SPC Tools 1. Cumulative Sum Control (Cusum) Chart For the data shown in Table 9-1, the x chart can be generated.
Some Advanced SP Tools 1. umulatve Sum ontrol (usum) hart For the data shown n Table 9-1, the x chart can be generated. However, the shft taken place at sample #21 s not apparent. 92 For ths set samples,
More informationEvaluation of Parallel Processing Systems through Queuing Model
ISSN 2278-309 Vkas Shnde, Internatonal Journal of Advanced Volume Trends 4, n Computer No.2, March Scence - and Aprl Engneerng, 205 4(2), March - Aprl 205, 36-43 Internatonal Journal of Advanced Trends
More informationA Clustering-Based Fast and Stable Routing Protocol for Vehicular Ad Hoc Networks
Journal of Physcs: Conference Seres PAPR OPN ACCSS A Clusterng-ased Fast and Stable Routng Protocol for Vehcular Ad Hoc Networks To cte ths artcle: P F Zhao et al 2018 J. Phys.: Conf. Ser. 1060 012050
More informationModule Management Tool in Software Development Organizations
Journal of Computer Scence (5): 8-, 7 ISSN 59-66 7 Scence Publcatons Management Tool n Software Development Organzatons Ahmad A. Al-Rababah and Mohammad A. Al-Rababah Faculty of IT, Al-Ahlyyah Amman Unversty,
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 informationS1 Note. Basis functions.
S1 Note. Bass functons. Contents Types of bass functons...1 The Fourer bass...2 B-splne bass...3 Power and type I error rates wth dfferent numbers of bass functons...4 Table S1. Smulaton results of type
More informationPerformance Comparison of a QoS Aware Routing Protocol for Wireless Sensor Networks
Communcatons and Network, 2016, 8, 45-55 Publshed Onlne February 2016 n ScRes. http://www.scrp.org/journal/cn http://dx.do.org/10.4236/cn.2016.81006 Performance Comparson of a QoS Aware Routng Protocol
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 informationTECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS. Muradaliyev A.Z.
TECHNIQUE OF FORMATION HOMOGENEOUS SAMPLE SAME OBJECTS Muradalyev AZ Azerbajan Scentfc-Research and Desgn-Prospectng Insttute of Energetc AZ1012, Ave HZardab-94 E-mal:aydn_murad@yahoocom Importance of
More informationNetwork Coding as a Dynamical System
Network Codng as a Dynamcal System Narayan B. Mandayam IEEE Dstngushed Lecture (jont work wth Dan Zhang and a Su) Department of Electrcal and Computer Engneerng Rutgers Unversty Outlne. Introducton 2.
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 informationQuery Clustering Using a Hybrid Query Similarity Measure
Query clusterng usng a hybrd query smlarty measure Fu. L., Goh, D.H., & Foo, S. (2004). WSEAS Transacton on Computers, 3(3), 700-705. Query Clusterng Usng a Hybrd Query Smlarty Measure Ln Fu, Don Hoe-Lan
More informationHigh resolution 3D Tau-p transform by matching pursuit Weiping Cao* and Warren S. Ross, Shearwater GeoServices
Hgh resoluton 3D Tau-p transform by matchng pursut Wepng Cao* and Warren S. Ross, Shearwater GeoServces Summary The 3D Tau-p transform s of vtal sgnfcance for processng sesmc data acqured wth modern wde
More informationCost-Effective Lifetime Prediction Based Routing Protocol for Mobile Ad Hoc Network
Cost-Effectve Lfetme Predcton Based Routng Protocol for Moble Ad Hoc Network ABU MD. ZAFOR ALAM, MUHAMMAD ARIFUR RAHMAN, M. LUTFAR RAHMAN 1 Faculty of Scence and Informaton Technology, Daffodl Internatonal
More informationImproved Resource Allocation Algorithms for Practical Image Encoding in a Ubiquitous Computing Environment
JOURNAL OF COMPUTERS, VOL. 4, NO. 9, SEPTEMBER 2009 873 Improved Resource Allocaton Algorthms for Practcal Image Encodng n a Ubqutous Computng Envronment Manxong Dong, Long Zheng, Kaoru Ota, Song Guo School
More informationResource-Efficient Multi-Source Authentication Utilizing Split-Join One-Way Key Chain
Resource-Effcent Mult-Source Authentcaton Utlzng Splt-Jon One-Way ey Chan Seonho Cho, un Sun, Hyeonsang Eom 3 Department of Computer Scence, Bowe State Unversty, Bowe, Maryland, U.S.A. Center for Secure
More informationClassifier Selection Based on Data Complexity Measures *
Classfer Selecton Based on Data Complexty Measures * Edth Hernández-Reyes, J.A. Carrasco-Ochoa, and J.Fco. Martínez-Trndad Natonal Insttute for Astrophyscs, Optcs and Electroncs, Lus Enrque Erro No.1 Sta.
More informationOptimal connection strategies in one- and two-dimensional associative memory models
Optmal connecton strateges n one- and two-dmensonal assocatve memory models Lee Calcraft, Rod Adams, and Nel Davey School of Computer Scence, Unversty of Hertfordshre College lane, Hatfeld, Hertfordshre
More information