Achieving max-min lifetime and fairness with rate allocation for data aggregation in sensor networks

Ad Hoc Networks

Volumn 9, Issue 5, 2011, Pages 821-834

  Lai, Shouwen ^a   Ravindran, Binoy ^a  

^a Virginia Polytechnic Institute and State University   (United States)

Author keywords

Data aggregation; Lexicographic method; Rate allocation; Wireless sensor networks

Indexed keywords

ANALYTICAL RESULTS; CONVEX OPTIMIZATION PROBLEMS; DATA AGGREGATION; DATA SOURCE; FAIR RATE ALLOCATION; LEXICOGRAPHIC METHOD; LEXICOGRAPHIC METHODS; LOW-COMPLEXITY; MAX-MIN; MULTI-OBJECTIVE PROGRAMMING PROBLEM; NETWORK LIFETIME; OPTIMAL RATE ALLOCATION; RATE ALLOCATION; RATE ALLOCATION PROBLEMS; SIMULATION RESULT;

CONVEX OPTIMIZATION; OPTIMIZATION; SENSORS;

WIRELESS SENSOR NETWORKS;

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

References (31)

1. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of ACM Mobile computing and networking (MobiCom), 2000, pp. 56-67. (Pubitemid 32024682)
2. B. Krishnamachari, D. Estrin, S.B. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCS), 2002, pp. 575-578.
3. T. He, J. Stankovic, T. Abdelzaher, Achieving real-time target tracking using wireless sensor networks, in: 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS), 2006, pp. 37-48. (Pubitemid 44539756)
4. R. Szewczyk, A. Mainwaring, J. Polastre, J. Anderson, D.Culler, An analysis of a large scale habitat monitoring application, in: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 214-226. (Pubitemid 41563361)
5. P. Bergamo, S. Asgari, H. Wang, D. Maniezzo, L. Yip, R.E. Hudson, K. Yao, and D. Estrin Collaborative sensor networking towards real-time acoustical beamforming in free-space and limited reverberance IEEE Transactions on Mobile Computing 3 3 2004 211 224
6. M. Rahimi, R. Baer, O.I. Iroezi, J.C. Garcia, J. Warrior, D. Estrin, M. Srivastava, Cyclops: in situ image sensing and interpretation in wireless sensor networks, in: Proceedings of the 3rd International Conference on Embedded Networked Sensor Systems (SenSys), 2005, pp. 192-204.
7. V. Srinivasan, C. Chiasserini, P. Nuggehalli, and P. Rao Optimal rate allocation for energy-efficient multipath routing in wireless ad hoc networks IEEE Transactions on Wireless Communications 3 3 2004 891 899
8. Y. Xue, Y. Cui, and K. Nahrstedt Maximizing lifetime for data aggregation in wireless sensor networks Mobile Networks and Applications (MONET) 10 6 2005 853 864 (Pubitemid 43034615)
9. K. Kalpakis, K. Dasgupta, P. Namjoshi, Maximum lifetime data gathering and aggregation in wireless sensor networks, in: IEEE International Conference on Networking (ICN), 2002.
10. S. Chen, Z. Zhang, Localized algorithm for aggregate fairness in wireless sensor networks, in: Proceedings of ACM Mobile Computing and Networking (MobiCom), 2006, pp. 274-285. (Pubitemid 44758722)
11. C.T. Ee, R.Bajcsy, Congestion control and fairness for many-to-one routing in sensor networks, in: The ACM Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 148-161. (Pubitemid 41563356)
12. A. Woo, D.E. Culler, A transmission control scheme for media access in sensor networks, in: Proceedings of the International Conference on Mobile Computing and Networking (MobiCom), 2001, pp. 221-235. (Pubitemid 33006718)
13. S. Rangwala, R. Govindan, R. Gummadi, and K. Psounis Interference-aware fair rate control in wireless sensor networks SIGCOMM Comput. Commun. Rev 36 4 2006 63 74 (Pubitemid 44623716)
14. A. Woo, T. Tong, D. Culler, Taming the underlying challenges of reliable multihop routing in sensor networks, in: Proceedings of the 1st International Conference on Embedded Networked Sensor Systems (Sensys), 2003, pp. 14-27. (Pubitemid 40682331)
15. J. Zhu, K. Hung, B. Bensaou, Tradeoff between network lifetime and fair rate allocation in wireless sensor networks with multi-path routing, in: Proc. of ACM/IEEE International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems Symposium (MSWiM), 2006, pp. 301-308. (Pubitemid 44729554)
16. H. Nama, M.C.N. Mandayam, Utility-lifetime trade-off in self-regulating wireless sensor networks: a cross-layer design approach, in: IEEE International Conference on Communications (ICC), 2006, pp. 3511-3516. (Pubitemid 351576018)
17. K. Jain, J. Padhye, V.N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of the 9th Annual International Conference on Mobile Computing and Networking (MobiCom), 2003, pp. 66-80.
18. V. T'kindt, and J. Billaut Multicriteria Scheduling: Theory, Models and Algorithms 2002 Springer
19. M. Bhardwaj, A. Chandrakasan, Bounding the lifetime of sensor networks via optimal role assignments, in: IEEE International Conference on Computer Communications (InfoCom), 2002, pp. 1587-1596.
20. A. Sankar, Z. Liu, Maximum lifetime routing in wireless ad-hoc networks, in: IEEE International Conference on Computer Communications (InfoCom), pp. 1089-1097.
21. T. Hou, Y. Shi, H. Sherali, Rate allocation in wireless sensor networks with network lifetime requirement, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2004, pp. 67-77.
22. X. Huang, B. Bensaou, On max-min fairness and scheduling in wireless ad-hoc networks: analytical framework and implementation, in: Proceedings of ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), 2001, pp. 221-231.
23. A.K.M.F.P. Kelly, and D.K.H. Tan Rate control for communication networks: shadow prices, proportional fairness and stability Journal of the Operational Research Society 49 1998 237 252
24. S. Chen, Y. Fang, and Y. Xia Lexicographic maxmin fairness for data collection in wireless sensor networks IEEE Transactions on Mobile Computing 6 7 2007 762 776 (Pubitemid 46842928)
25. N. Xu, S. Rangwala, K.K. Chintalapudi, D. Ganesan, A. Broad, R. Govindan, D. Estrin, A wireless sensor network for structural monitoring, in: Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys), 2004, pp. 13-24. (Pubitemid 41563345)
26. B. Krishnamachari, D. Estrin, S.B. Wicker, The impact of data aggregation in wireless sensor networks, in: Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCSW), 2002, pp. 575-578.
27. S. Kim, R. Fonseca, D. Culler, Reliable transfer on wireless sensor networks, in: IEEE SECON, 2004, pp. 449-459. (Pubitemid 40789308)
28. F. Stann, J. Heidemann, Rmst: reliable data transport in sensor networks, in: Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003, pp. 102-112.
29. W. Heinzelman, A. Chandrakasan, and H. Balakrishnan An application-specific protocol architecture for wireless microsensor networks IEEE Transactions on Wireless Communications 1 2002 660 670 (Pubitemid 44934253)
30. D. Palomar, and M. Chiang A tutorial on decomposition methods for network utility maximization IEEE Journal on Selected Areas in Communications (JSAC) 24 8 2006 1439 1451
31. S. Lai, B. Ravindran, H. Cho, Rate allocation with lifetime maximization and fairness for data aggregation in sensor networks, in: IEEE International Conference on Wireless and Mobile Computing (IEEE WiMOB), 2008, pp. 1 -6.