Mobile data gathering with space-division multiple access in wireless sensor networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2008, Pages 1957-1965

  Zhao, Miao ^a   Ma, Ming ^a   Yang, Yuanyuan ^a  

^a Stony Brook University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; HEURISTIC ALGORITHMS; HEURISTIC PROGRAMMING; HYBRID SENSORS; INTEGER PROGRAMMING; INTERNET PROTOCOLS; OPTIMIZATION; PROBLEM SOLVING; SENSOR NETWORKS; SENSORS; SOLUTIONS; WIRELESS TELECOMMUNICATION SYSTEMS;

DATA GATHERING; MOBILE DATA;

WIRELESS SENSOR NETWORKS;

EID: 51349138872     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2007.185     Document Type: Conference Paper

References (28)

1. B. Krishnamachari, Networking Wireless Sensors, Cambridge University Press, Dec. 2005.
2. R. Shorey, A. Ananda. M.C. Chan and W.T. Ooi, Mobile, Wireless, Sensor networks, IEEE Press. Mar. 2006.
3. I. F. Akyildiz. W. Su, Y. Sankarasubramaniam and E. Cayirci, "A survey on sensor networks," IEEE Commun. Magazine, pp. 102-114, Aug. 2002.
4. A. Scaglione and S. D. Servetto, "On the interdependence of routing and data compression in multi-hop sensor networks," MobiCom, 2002.
5. D. Marco, E. J. Duarte-Melo, M. Liu and D. Neuhoff, "'On the many-to-one transport capacity of a dense wireless sensor network and the compressibility of its data," IPSN, Palo Alto, CA, April 2003.
6. K. Jain. J. Padhye. V. N. Padmanabhan and L. Qiu, "Impact of interference on multi-hop wireless network performance," MobiCom, Sept. 2003.
7. E. J. Duarte-Melo and M. Liu, "Data-gathering wireless sensor networks: organization and capacity," Elsevier Computer Networks, Vol. 43, pp. 519-537, 2003.
8. H. El Gamal, "On the scaling laws of dense wireless sensor networks: the data gathering channel," IEEE Trans. Information Theory, Vol. 51, No. 3, pp. 1229-1234, March 2005.
9. W. R. Heinzelman, A. Chandrakasan and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," Hawaii Int. Conf. System Sciences (HICCS), Maui, HL, Jan. 2000.
10. O. Younis and S. Fahmy, "Distributed clustering in ad-hoc sensor networks: a hybrid, energy-efficient approach," IEEE INFOCOM, Hong Kong, 2004.
11. A. Monjeshwar and D. P. Agrawal, "Teen: a routing protocol for enhanced efficiency in wireless sensor networks," IEEE IPDPS, April 2001.
12. Z. Zhang, M. Ma and Y. Yang, "Energy efficient multi-hop polling in clusters of two-layered heterogeneous sensor networks," IEEE Trans. Computers, Vol. 57, No. 2, pp. 231-245, Feb. 2008.
13. R. Shah, S. Roy, S. Jain, and W. Brunette, "Data MULEs: modeling a three-tier architecture for sparse sensor networks," Elsevier Ad Hoc Networks Journal. Vol. 1, pp. 215-233, Sept. 2003.
14. W. Zhao, M. Ammar, and E. Zegura, "A message ferrying approach for data delivery in sparse mobile ad hoc networks," ACM MobiHoc, 2004.
15. J. Luo and J. P. Hubaux, "Joint mobility and routing for lifetime elongation in wireless sensor networks," IEEE INFOCOM, 2005.
16. A. Pentland, R. Fletcher and A. Hasson, "Daknet: rethinking connectivity in developing nations," IEEE Computer, Jan. 2004.
17. D. Jea, A.A. Somasundara and M.B. Srivastava, "Multiple controlled mobile elements (data mules) for data collection in Sensor Networks," IEEE/ACM DCOSS, June 2005.
18. A.A. Somasundara, A. Ramamoorthy and M.B. Srivastava, "Mobile element scheduling for efficient data collection in wireless sensor networks with dynamic deadlines," IEEE Realtime Systems Symposium, Dec. 2004.
19. D. N. C. Tse and P. Viswanath, Fundamentals of Wireless Communication, Cambridge University Press, May 2005.
20. T. S. Rappaport, Wireless Communications: Principle and Practice, 2nd edition, Prentice Hall, 2002.
21. P. Viswanath and D. N. C. Tse, "Sum capacity of the vector Gaussian broadcast channel and uplink-downlink duality," IEEE Trans. Information Theory, Vol. 49, pp. 1912-1921, Aug. 2003.
22. B. Suard. G. Xu, H. Liu, and T. Koilath, "Uplink channel capacity of space-division-multiple-access schemes," IEEE Trans. Information Theory. Vol. 44, No. 4, pp. 1468-1476, July, 1998.
23. Z. Zhang and Y. Yang, "Enhancing downlink performance in wireless networks by simultaneous multiple packet transmission," IEEE IPDPS, Rhodes, Greece, April 2006.
24. D.B. West, Introduction to Graph Theory, Prentice-Hall, 1996.
25. J. Edmonds, "Paths, trees, and flowers," Canad. J. Math, 1965.
26. R.K. Ahuja. T.L. Magnanti and J.B. Orlin, Network Flows: Theory, Algorithms, and Applications, Prentice-Hall, 1993.
27. B. Gavish, "Formulations and algorithms for the capacitated minimal directed tree problem." Journal of the ACM, Vol. 30, pp. 118-132, 1983.
28. AMPL package, http://www.ampl.com/, 2007.