Energy-efficient data redistribution in sensor networks

2010 IEEE 7th International Conference on Mobile Adhoc and Sensor Systems, MASS 2010

Volumn , Issue , 2010, Pages 352-361

  Tang, Bin ^a   Jaggi, Neeraj ^a   Wu, Haijie ^a   Kurkal, Rohini ^a  

^a WICHITA STATE UNIVERSITY   (United States)

Author keywords

Data redistribution; Sensor networks

Indexed keywords

COMPUTATIONAL OVERHEADS; DATA INTENSIVE; DATA REDISTRIBUTION; DISTRIBUTED ALGORITHM; DISTRIBUTED SENSOR NETWORKS; DISTRIBUTED STORAGE; ENERGY CONSTRAINT; ENERGY CONSUMPTION; ENERGY EFFICIENT; LIMITED STORAGE; MINIMUM COST FLOW PROBLEM; NEAR-OPTIMAL PERFORMANCE; NETWORK SCENARIO; OPTIMAL SOLUTIONS; POTENTIAL FUNCTION; SENSORY DATA; SOLUTION QUALITY;

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; COST ACCOUNTING; ENERGY UTILIZATION; OPTIMIZATION; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT; WIRELESS SENSOR NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 78650983142     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASS.2010.5664029     Document Type: Conference Paper

References (31)

1. G. Aathur, P. Desnoyers, D. Ganesan, and P. Shenoy. Ultra-low power data storage for sensor networks. In Proc. of IPSN 2006.
2. R. Ahuja, A. V. Goldberg, J. Orlin, and R. E. Tarjan. Finding minimum-cost flows by double scaling. Mathematical Programming, 53:243-266, 1992.
3. Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows: Theory, Algorithms, and Applications. Prentice Hall, 1993.
4. Martin Erwig and Fernuniversitat Hagen. The graph voronoi diagram with applications. Networks, 36:156-163, 2000.
5. J. Gao, L. Guibas, N. Milosavljevic, and D. Zhou. Distributed resource management and matching in sensor networks. In Proc. of IPSN 2009.
6. A. V. Goldberg. Andrew goldberg's network optimization library. http://www.avglab.com/andrew/soft.html.
7. A. V. Goldberg. An efficient implementation of a scaling minimum-cost flow algorithm. Journal of Algorithms, 22(1):1-29, 1997. (Pubitemid 127451786)
8. A. V. Goldberg and R. E. Tarjan. Solving minimum-cost flow algorithms by successive approximation. Mathematics of Operations Research, 15(3):430-466, 1990.
9. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wireless microsensor networks. In Proc. of HICSS 2000.
10. Bruce Hoppe and E. Tardos. The quickest transshipment problem. Math. Oper. Res., 25(1):36-62, 2000.
11. K. R. Chowdhury I. F. Akyildiz, T. Melodia. A survey on wireless multimedia sensor networks. Computer Networks, 51(4):921-960, 2007. (Pubitemid 44970020)
12. J. D. Jackson. Classical Eletrodynamics. John Wiley and Sons, third edition, 1999.
13. Samir Khuller and Yoo ah Kim. Algorithms for data migration with cloning. In SIAM Journal on Computing, pages 27-36. ACM Press, 2003.
14. V. Lenders, M. May, and B. Plattner. Density-based anycast: A robust routing strategy for wireless ad hoc networks. IEEE/ACM Transactions on Networking, 16:852-863, 2008.
15. S. Li, Y. Liu, and X. Li. Capacity of large scale wireless networks under gaussian channel model. In Proc. of MOBICOM 2008.
16. Changlei Liu and Guohong Cao. Distributed monitoring and aggregation in wireless sensor networks. In Proc. of Infocom 2010.
17. L. Luo, Q. Cao, C. Huang, L. Wang, T. Abdelzaher, and J. Stankovic. Design, implementation, and evaluation of enviromic: A storage-centric auio sensor network. ACM Transactions on Sensor Networks, 5(3):1-35, 2009.
18. L. Luo, C. Huang, T. Abdelzaher, and J. Stankovic. Envirostore: A cooperative storage system for disconnected operation in sensor networks. In Proc. of INFOCOM 2007.
19. K. Martinez, R. Ong, and J.K. Hart. Glacsweb: a sensor network for hostile environments. In Proc. of SECON 2004.
20. N. T. Nguyen, A.-I. A. Wang, P. Reiher, and G. Kuenning. Electricfield-based routing: A reliable framework for routing in manets. ACM Mobile Computing and Communications Review, 8(2):35-49, 2004.
21. J. Orlin. A faster stronly polynomial minimum cost flow algorithm. Operations Research, 41(2):338-466, 1990.
22. C.H. Papadimitriou and K. Steiglitz. Combinatorial optimization: Algorithms and complexities. Prentice Hall, 1982.
23. A. Pinar and B. Hendrickson. Interprocessor communication with limited memory. IEEE Transactions on Parallel and Distributed Systems, 15:606-616, 2004.
24. Rahul C. Shah, Sumit Roy, Sushant Jain, and Waylon Brunette. Data mules: Modeling a three-tier architecture for sparse sensor networks. In Proc. of SNPA 2003.
25. Stephen F. Siegel and Andrew R. Siegel. Madre: The memory-aware data redistribution engine. In Proc. of PVM/MPI 2008.
26. S. Soro and W. Heinzelman. A survey of visual sensor networks. Advances in Multimedia, 2009.
27. Affan A. Syed, Wei Ye, and John Heidemann. T-lohi: A new class of mac protocols for underwater acoustic sensor networks. In Proc. of INFOCOM 2008.
28. E. Tardos. A strongly polynomial minimum cost circulation algorithm. Combinatorica, 5(3):247-255, 1985.
29. S. Toumpis. Mother nature knows best: A survey of recent results on wireless networks based on analogies with physics. Computer Networks, 52:360-383, 2008.
30. I. Vasilescu, K. Kotay, D. Rus, M. Dunbabin, and P. Corke. Data collection, storage, and retrieval with an underwater sensor network. In Proc. of SenSys 2005.
31. Geoff Werner-Allen, Konrad Lorincz, Jeff Johnson, Jonathan Lees, and Matt Welsh. Fidelity and yield in a volcano monitoring sensor network. In Proc. of OSDI 2006.