Lexicographic maxmin fairness for data collection in wireless sensor networks

IEEE Transactions on Mobile Computing

Volumn 6, Issue 7, 2007, Pages 762-776

  Chen, Shigang ^b   Fang, Yuguang ^a,b   Xia, Ye ^b  

^a IEEE   (United States)

^b University of Florida   (United States)

Author keywords

Data collection applications; Iterative linear programming; Multipath maxmin fairness; Wireless sensor networks

Indexed keywords

DATA COLLECTION APPLICATIONS; ITERATIVE LINEAR PROGRAMMING; LEXICOGRAPHIC MAXMIN; MULTIPATH MAXMIN FAIRNESS;

BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); DATA ACQUISITION; ITERATIVE METHODS; LINEAR PROGRAMMING; PATTERN RECOGNITION;

WIRELESS SENSOR NETWORKS;

EID: 34249706440     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2007.1039     Document Type: Article

References (48)

1. A. Cerpa, J. Elson, D. Estrin, L. Girod, M. Hamilton, and J. Zhao, "Habitat Monitoring: Application Drive for Wireless Communications Technology," Proc. ACM SIGCOMM Workshop Data Camm. in Latin America and the Caribbean, Apr. 2001.
2. E. Biagioni and K. Bridges, "The Applications of Remote Sensor Technology to Assist the Recovery of Rare and Endangered Species," Int'l J. High Performance Computing Applications, Apr. 2003.
3. L. Schwiebert, S. Gupta, and J. Weinmann, "Research Challenges in Wireless Networks of Biomedical Sensors," Mobile Computing and Networking, pp. 151-165, 2001.
4. H.T. Kung and D. Vlah, "Efficient Location Tracking Using Sensor Networks," Proc. IEEE Wireless Comm. and Networking Conf. (WCNC '03), Mar. 2003.
5. R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed Target Classification and Tracking in Sensor Networks," Proc. IEEE, vol. 91, no. 8, pp. 1163-1171, 2003.
6. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A Survey on Sensor Networks," IEEE Comm. Magazine, Aug. 2002.
7. C. Chien, I. Elgorriaga, and C. McConaghy, "Low-Power Direct-Sequence Spread-Spectrum Modem Architecture for Distributed Wireless Sensor Networks," Proc. Int'l Symp. Low Power Electronics and Design (ISLPED '01), Aug. 2001.
8. R.J. Cramer, M.Z. Win, and R.A. Scholtz, "Impulse Radio Multipath Characteristics and Diversity Reception," Proc. IEEE Int'l Conf. Comm. (ICC '98), June 1998.
9. E. Shih, S. Cho, N. Ickes, R. Min, A. Sinha, A. Wang, and A. Chandrakasan, "Physical Layer Driven Protocol and Algorithm Design for Energy-Efficient Wireless Sensor Networks," Proc. MobiCom '01, July 2001.
10. A. Woo and D. Culler, "A Transmission Control Scheme for Media Access in Sensor Networks," Proc. MobiCom '01, July 2001.
11. K. Sohrabi, J. Gao, V. Ailawadhi, and G.J. Pottie, "Protocols for Self-Organization of a Wireless Sensor Network," IEEE Personal Comm., Oct. 2000.
12. C. Intanagonwiwat, R. Govindan, D. Estrin, J. Heidemann, and F. Silva, "Directed Diffusion for Wireless Sensor Networking," ACM/IEEE Trans. Networking, vol. 11, no. 1, pp. 2-16, Feb. 2002.
13. W.R. Heinzelman, J. Kulik, and H. Balakrishnan, "Adaptive Protocols for Information Dissemination in Wireless Sensor Networks," Proc. MobiCom '99, Aug. 1999.
14. S.M. Hedetniemi, S.L. Hedetniemi, and A. Liestman, "A Survey of Gossiping and Broadcasting in Communication Networks," Networks, vol. 18, 1988.
15. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia, "Routing with Guaranteed Delivery in Ad Hoc Wireless Networks," Proc. Third Int'l Workshop Discrete Algorithms and Methods for Mobile Computing and Comm. (DialM '99), Aug. 1999.
16. B. Karp and H. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. MobiCom '00, Aug. 2000.
17. Q. Fang, J. Gao, and L.J. Guibas, "Locating and Bypassing Routing Holes in Sensor Networks," Proc. INFOCOM '04, Mar. 2004.
18. C.-Y. Wan, S.B. Eisenman, and A.T. Campbell, "CODA: Congestion Detection and Avoidance in Sensor Networks," Proc. ACM Conf. Embedded Networked Sensor Systems (SenSys '03), Nov. 2003.
19. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz, "ESRT: Event-to-Sink Reliable Transport in Wireless Sensor Networks," Proc. MobiHoc '03, June 2003.
20. T. He, J.A. Stankovic, C. Lu, and T.F. Abdelzaher, "SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks," Proc. Int'l Conf. Distributed Computing Systems (ICDCS '03), May 2003.
21. D. Bertsekas and R. Galager, Data Networks, second ed. Prentice Hall, 1987.
22. J.M. Faffe, "Bottleneck Flow Control," IEEE Trans. Comm., vol. 29, no. 7, pp. 954-962, July 1981.
23. J. Mosley, "Asynchronous Distributed Flow Control Algorithms," PhD thesis, Dept. of Electrical Eng. and Computer Science, Massachusetts Inst. of Technology, Cambridge, Mass., 1984.
24. F. Bonomi and K. Fendick, "The Rate-Based Flow Control Framework for the Available Bit Rate ATM Service," IEEE Network, vol. 9, no. 2, pp. 25-39, Mar./Apr. 1995.
25. A. Charny, D.D. Clark, and R. Jain, "Congestion Control with Explicit Rate Indication," Proc. IEEE Int'l Conf. Comm., 1995.
26. B. Awerbuch and Y. Shavitt, "Converging to Approximated Max-Min Flow Fairness in Logarithmic Time," Proc. INFOCOM '98, Apr. 1998.
27. L. Georgiadis, P. Georgatsos, K. Floros, and S. Sartzetakis, "Lexicographically Optimal Balanced Networks," IEEE/ACM Trans. Networking, vol. 10, no. 6, 2002.
28. P. Marbach, "Priority Service and Max-Min Fairness," Proc. INFOCOM '02, June 2002.
29. Q. Ma, P. Steenkiste, and H. Zhang, "Routing High-Bandwidth Traffic in Max-Min Fair Share Networks," Proc. ACM Special Interest Group Data Comm. (SIGCOMM '96), Aug. 1996.
30. H. Luo, S. Lu, and V. Bharghavan, "A New Model for Packet Scheduling in Multihop Wireless Networks," Proc. MobiCom '00, Aug. 2000.
31. T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, "Achieving MAC Layer Fairness in Wireless Packet Networks," Proc. MobiCom '00, Aug. 2000.
32. B. Bensaou, Y. Wang, and C.C. Ko, "Fair Medium Access in 802.11 Based Wireless Ad Hoc Networks," Proc. MobiHoc '00, July 2000.
33. X.L. Huang and B. Bensaou, "On Max-Min Fairness and Scheduling in Wireless Ad Hoc Networks: Analytical Framework and Implementation," Proc. MobiHoc '01, Oct. 2001.
34. H. Luo, J. Cheng, and S. Lu, "Self-Coordinating Localized Fair Queueing in Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 3, no. 1, Jan.-Mar. 2004.
35. Y. Yi and S. Shakkottai, "Hop-by-Hop Congestion Control over a Wireless MultiHop Network," Proc. INFOCOM '04, Mar. 2004.
36. L. Tassiulas and S. Sarkar, "Maxmin Fair Scheduling in Wireless Networks," Proc. INFOCOM '02, June 2002.
37. A. Sridharan and B. Krishnamachari, "Max-Min Fair Collision-Free Scheduling for Wireless Sensor Networks," Proc. Workshop Multihop Wireless Networks (MWN '04), Apr. 2004.
38. V. Gambiroza, B. Sadeghi, and E.W. Knightly, "End-to-End Performance and Fairness in Multihop Wireless Backhaul Networks," Proc. MobiCom '04, Sept.-Oct. 2004.
39. B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, "Opportunistic Media Access for Multirate Ad Hoc Networks," Proc. MobiCom '02, Sept. 2002.
40. M. Heussse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, "Performance Anomaly of 802.11b," Proc. INFOCOM '03, Apr. 2003.
41. B. Radunovic and J. LeBoudec, "Rate Performance Objectives of MultiHop Wireless Networks," Proc. INFOCOM '04, Mar. 2004.
42. S. Chen and K. Nahrstedt, "Maxmin Fair Routing in Connection-Oriented Networks," Proc. Euro-Parallel and Distributed Systems Conf., July 1998.
43. N. Megiddo, "On the Complexity of Linear Programming," Advances in Economic Theory: Fifth World Congress, pp. 225-268, 1987.
44. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on MultiHop Wireless Network Performance," Proc. MobiCom '03, Sept. 2003.
45. M.R. Garey and D.S. Johnson, Computer and Intractability, A Guide to the Theory of NP-Completeness. W.H. Freeman and Company, 1979.
46. S. Chen and N. Yang, "Congestion Avoidance Based on Light-Weight Buffer Management in Sensor Networks," IEEE Trans. Parallel and Distributed Systems, vol. 17, no. 9, Sept. 2006.
47. N. Megiddo, "Fairness in Routing and Load Balancing," Math Programming, vol. 7, 1974.
48. J.M. Kleinberg, Y. Rabani, and E. Tardos, "Fairness in Routing and Load Balancing," Proc. IEEE Symp. Foundations of Computer Science, 1999.