Minimizing energy consumption in random walk routing for wireless sensor networks utilizing compressed sensing

Proceedings of 2013 8th International Conference on System of Systems Engineering: SoSE in Cloud Computing and Emerging Information Technology Applications, SoSE 2013

Volumn , Issue , 2013, Pages 297-301

  Nguyen, Minh Tuan ^a  

^a Oklahoma State University   (United States)

Author keywords

compressive sensing; random walk; routing; Wireless sensor networks

Indexed keywords

COMMUNICATION DISTANCE; COMPRESSIVE SENSING; MINIMUM ENERGY CONSUMPTION; RANDOM WALK; ROUTING; TOTAL ENERGY CONSUMPTION; UNDIRECTED GRAPH; WIRELESS SENSOR NETWORK (WSNS);

CLOUD COMPUTING; COMPRESSED SENSING; ENERGY UTILIZATION; INFORMATION TECHNOLOGY; RANDOM PROCESSES; SENSORS; SIGNAL RECONSTRUCTION; SYSTEMS ENGINEERING;

WIRELESS SENSOR NETWORKS;

EID: 84883176354     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SYSoSE.2013.6575283     Document Type: Conference Paper

References (17)

1. D.L.Donoho, "Compressed sensing," Information Theory, IEEE Transactions on, vol. 52, pp. 1289-1306, 2006.
2. R. Berinde and P. Indyk, "Sparse recovery using sparse random matrices," 2008.
3. L. Lovsz, "Random walks on graphs: A survey," 1993.
4. M. Sartipi and R. Fletcher, "Energy-efficient data acquisition in wireless sensor networks using compressed sensing," in Data Compression Conference (DCC), 2011, pp. 223-232, March 2011.
5. E. Candes, J. Romberg, and T. Tao, "Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information," Information Theory, IEEE Transactions on, vol. 52, pp. 489-509, Feb. 2006. (Pubitemid 43174093)
6. N. Rahnavard, A. Talari, and B. Shahrasbi, "Non-uniform compressive sensing," in Communication, Control, and Computing (Allerton), 2011 49th Annual Allerton Conference on, pp. 212-219, Sept. 2011.
7. R. Baraniuk, "Compressive sensing [lecture notes]," Signal Processing Magazine, IEEE, vol. 24, pp. 118-121, July 2007.
8. S. Boyd, P. Diaconis, and L. Xiao, "Fastest mixing markov chain on a graph," SIAM REVIEW, vol. 46, pp. 667-689, 2003.
9. C. M. Angelopoulos, S. Nikoletseas, D. Patroump, and C. Rapropoulos, "A new random walk for efficient data collection in sensor networks," in Proceedings of the 9th ACM international symposium on Mobility management and wireless access, MobiWac '11, (New York, NY, USA), pp. 53-60, ACM, 2011.
10. I. Mabrouki, X. Lagrange, and G. Froc, "Random walk based routing protocol for wireless sensor networks," in Proceedings of the 2nd international conference on Performance evaluation methodologies and tools, ValueTools '07, (ICST, Brussels, Belgium, Belgium), pp. 71:1-71:10, ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering), 2007.
11. S. D. Servetto and C. Univerisity, "Constrained random walks on random graphs: Routing algorithms for large scale wireless sensor networks," pp. 12-21, 2002.
12. W. Wang, M. Garofalakis, and K. Ramchandran, "Distributed sparse random projections for refinable approximation," in Information Processing in Sensor Networks, 2007. IPSN 2007. 6th International Symposium on, pp. 331-339, april 2007.
13. M. Duarte, M. Wakin, D. Baron, and R. Baraniuk, "Universal distributed sensing via random projections," in Information Processing in Sensor Networks, 2006. IPSN 2006. The Fifth International Conference on, pp. 177-185, 0-0 2006.
14. M. Nguyen and Q. Cheng, "Efficient data routing for fusion in wireless sensor networks," in The 25th International Conference on Computer Applications in Industry and Engineering (CAINE), New Orleans, LA, 2012, Nov 2012.
15. S. Boyd, A. Ghosh, B. Prabhakar, and D. Shah, "Mixing times for random walks on geometric random graphs," in the proceedings of SIAM ANALCO, pp. 240-249, SIAM, 2005.
16. D. Vukobratovic, C. Stefanovic, V. Crnojevic, F. Chiti, and R. Fantacci, "A packet-centric approach to distributed rateless coding in wireless sensor networks," in Sensor, Mesh and Ad Hoc Communications and Networks, 2009. SECON '09. 6th Annual IEEE Communications Society Conference on, pp. 1 -8, June 2009.
17. T. S. Rappaport, Wireless Communications: Principles and Practice (2nd Edition). Prentice Hall, 2 ed., Jan. 2002.