Efficient and robust serial query processing approach for large-scale wireless sensor networks

Ad Hoc Networks

Volumn 47, Issue , 2016, Pages 82-98

  Boukerche, A ^a   Mostefaoui, A ^a,b   Melkemi, M ^c  

^a UNIVERSITY OF OTTAWA   (Canada)

^b UNIVERSITÉ DE FRANCHE COMTÉ   (France)

^c UNIVERSITÉ DE HAUTE ALSACE   (France)

Author keywords

Localized algorithms; Query processing; Robustness; Serial algorithms; Wireless sensor networks

Indexed keywords

COMPLEX NETWORKS; COMPUTATIONAL COMPLEXITY; QUERY PROCESSING; ROBUSTNESS (CONTROL SYSTEMS); SENSOR NODES; TOPOLOGY;

COMMUNICATION OVERHEADS; COMPLEXITY ANALYSIS; LARGE-SCALE NETWORK; LARGE-SCALE WIRELESS SENSOR NETWORKS; LOCALIZED ALGORITHM; PROCESSING APPROACH; QUERY PROCESSING ALGORITHMS; SERIAL ALGORITHMS;

WIRELESS SENSOR NETWORKS;

EID: 84969931572     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2016.04.012     Document Type: Article

References (24)

1. A. Boukerche Algorithms and Protocols for Wireless Sensor Networks Wiley Series on Parallel and Distributed Computing 2008 John Wiley & Sons
2. R.A.G. da Costa, and C.E. Cugnasca Use of data warehouse to manage data from wireless sensors networks that monitor pollinators Proceedings of the Int'l Conf. on Mobile Data Management 2010 402 406
3. E. Nakamura, A.F. Loureiro, A. Boukerche, and A.Y. Zomaya Localized algorithms for information fusion in resource constrained networks Inf. Fus. 15 2014 2 4
4. K. Soummya, and J.M. Moura. Distributed consensus algorithms in sensor networks with imperfect communication: Link failures and channel noise IEEE Trans. Signal Process. 57 1 2009 355 369
5. B. Oreshkin, M. Coates, and M. Rabbat Optimization and analysis of distributed averaging with short node memory IEEE Trans. Signal Process. 58 5 2010 2850 2865
6. Ye Z., A.A. Abouzeid, and J. Ai Optimal stochastic policies for distributed data aggregation in wireless sensor networks IEEE/ACM Trans. Netw. 17 5 2009 1494 1507
7. Guo S., He L., Gu Y., Jiang B., and He T. Opportunistic flooding in low-duty-cycle wireless sensor networks with unreliable links IEEE Trans. Comput. 63 11 2014 2787 2802
8. Xiao L., S. Boyd, and S. lall A scheme for robust distributed sensor fusion based on average consensus Proceedings of the Int'l Conf. on Information processing in Sensor Networks (IPSN) 2005 63 70
9. M.S. Talebi, M. Kefayati, B.H. Khalaj, and H.R. Rabiee Adaptive consensus averaging for information fusion over sensor networks Proceedings of the IEEE Int'l Conf. on Mobile Adhoc and Sensor Systems (MASS) 2006 562 565
10. M. Rabbat, and R. Nowak Quantized incremental algorithms for distributed optimization IEEE J. Sel. Areas Commun. 23 4 2005 798 808
11. A. Nedic, and D.P. Bertsekas Incremental subgradient methods for nondifferentiable optimization SIAM J. Optim. 12 1 2001 109 138
12. S. Patil, S.R. Das, and A. Nasipuri Serial data fusion using space-filling curves in wireless sensor networks Proceedings of the First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks. IEEE SECON 2004 2004 182 190
13. R.D. Nowak Distributed em algorithms for density estimation and clustering in sensor networks IEEE Trans. Signal Process. 51 8 2003 2245 2253
14. M.R. Garey, and D.S. Johnson Computers and Intractability: A Guide to the Theory of NP-completeness 1983 W. H. Freeman New York
15. J. Suomela Survey of local algorithms ACM Comput. Surv. (CSUR) 45 2 2013 24
16. C. Gentile, N. Alsindi, R. Raulefs, and C. Teolis Geolocation Techniques, Principles and Applications 2013 Springer
17. Fang Q., Gao J., and L. Guibas Locating and bypassing routing holes in sensor networks Proceedings of IEEE INFOCOM 2004 2458 2468
18. Liu W., and Feng K. Greedy routing with anti-void traversal for wireless sensor networks IEEE Trans. Mobile Comput. 8 7 2009 910 922
19. A. Mostefaoui, M. Melkemi, and A. Boukerche Routing through holes in wireless sensor networks Proceedings of the 15th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems 2012 ACM 395 402
20. B. Karp, and H.T. Kung Gpsr: Greedy perimeter stateless routing for wireless networks. Proceedings of the 6th ACM International Conference on Mobile Computing and Networking, MobiCom'00 2000 ACM 243 254
21. Omnet++: Simulation environment, 2015.
22. Castalia: Wireless sensor network simulator, 2015.
23. E. Shimon Graph Algorithms 2011 Cambridge University Press
24. W.B. Heinzelman, A.P. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Trans. Wireless Commun. 1 4 2002 660 670