an energy-based clustering algorithm for wireless

... Energy-based Clustering Algorithm for Wireless Sensor Networks Jin Wang 1 , Xiaoqin Yang 1 , Yuhui Zheng 1 , Jianwei Zhang 2 , Jeong-Uk Kim 3 1 Jiangsu Engineering Center of Network Monitoring, Nanjing ... energy is limited and non-rechargeable, how to improve energy efficiency and balance energy has become more and more important. Clustering algorithm is an energy-effici...

Ngày tải lên: 08/07/2014, 17:06

... problem, optimal algorithms can solve some instances of the p-median problem with reasonable effort. A typical approach is to combine Lagrangian relaxation with branch-and-bound (see, for example, ... p-median problem as well. A Tabu search algorithm was designed by Rolland, Schilling and Current (1997). Simulated annealing algorithms were designed by Murray and Church (1996) and Chiyoshi...

Ngày tải lên: 08/08/2013, 08:38

... for composing trees. Many modern types of TAG also allow tree substitution next to adjunc- tion. Our algorithm can be straightforwardly extended to handle tree substitution. The main changes ... CS(N), for each N; • (N, L) • CS(N), for each N such that N <~* l, and each L • Af*; • N • CS(N), for each N such that -~(N<~*l); and • for each N, children(N) = MI"&...

Ngày tải lên: 20/02/2014, 18:20

... wish to thank our colleagues Kerima Benkerimi, David Elworthy, Peter Gibbins, Inn Johnson, Andrew Kay and Antonio Sanfilippo at SLE, and our anonymous reviewers for useful feedback and discussions ... as translation coverage is extended and new lan- guage pairs are added. 5 Conclusion We have presented a polynomial complexity gener- ation algorithm which can form part of any Shake...

Ngày tải lên: 20/02/2014, 22:20

... Parmentier, and Johannes Dellert. 2008. De- veloping an MCTAG for German with an RCG- based parser. In Proceedings of LREC-2008, Mar- rakech, Morocco. Wolfgang Maier and Anders Søgaard. 2008. Tree- banks ... to instantiate a clause of the grammar, we need to find ranges for all variables in the clause and for all occurrences of terminals. For convenience, we assume the variables in...

Ngày tải lên: 08/03/2014, 01:20

... 7-15. Hmeidi, I., Kanaan, G. and M. Evens (1997) Design and Implementation of Automatic Indexing for Information Retrieval with Arabic Documents. Journal of the American Society for Information Science, ... American Society for Information Science, 43/5, pp. 384-390. Porter, M.F. (1980) An Algorithm for suffix stripping. Program, 14 /3, pp 130-137 Stalls, B. and Knight, K. (1998)...

Ngày tải lên: 17/03/2014, 07:20

... pages 768–774. Deepak Ravichandran, Patrick Pantel, and Eduard H. Hovy. 2005. Randomized algorithms and nlp: Using locality sensitive hash functions for high speed noun clustering. In ACL. Karen ... 105–116. Rochelle Lieber and Harald Baayen. 1997. Word fre- quency distributions and lexical semantics. Computers in the Humanities, 30:281–291. Dekang Lin. 1998. Automatic retrieval and clust...

Ngày tải lên: 31/03/2014, 01:20

... constructive proof for transforming a TAG into two form is given. The TAG parser is then presented in more detail. 286 3.1 TWO FORM TRANSFOR- MATION The parsing algorithm of Vijay.Shanker and Joshi ... normal-form is defined as a precondition for a new and more efficient parsing algorithm. This form is more restricted than the two form, and is closely related to the Chomsky...

Ngày tải lên: 31/03/2014, 18:20

... of an implicit double-net algorithm for nonexpansive semigroups and variational inequality problems. Fixed Point Theory and Applications 2011 2011:101. Submit your manuscript to a journal and ... Access Hierarchical convergence of an implicit double- net algorithm for nonexpansive semigroups and variational inequality problems Yonghong Yao 1 , Yeol Je Cho 2* and Yeong-Cheng Liou...

Ngày tải lên: 20/06/2014, 21:20

... four per- formance metrics for WSNHA-LBAR, LAR, and AODVjr in different scenarios. The performance for overhead of WSNHA-LBAR and LAR was better than that of AODVjr when WSNHA-LBAR and LAR maintained ... 2001. [15] W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, An application-specific protocol architecture for wireless microsensor networks,” IEEE Transactions on Wireless...

Ngày tải lên: 21/06/2014, 05:20