Distributed optimal lexicographic max-min rate allocation in solar-powered wireless sensor networks

ACM Transactions on Sensor Networks

Volumn 11, Issue 1, 2014, Pages

  Yang, Shusen ^a   McCann, Julie A ^a  

^a IMPERIAL COLLEGE LONDON   (United Kingdom)

Author keywords

Distributed multiobjective optimization; Lexicographic optimality; Max min fairness; Power management; Solar powered wireless sensor networks

Indexed keywords

COMPLEX NETWORKS; LINEAR PROGRAMMING; MULTIOBJECTIVE OPTIMIZATION; POWER MANAGEMENT; SOLAR ENERGY; SOLAR POWER GENERATION;

LINEAR PROGRAMMING PROBLEM; MAX-MIN FAIRNESS; OPTIMALITY; OPTIMIZATION FRAMEWORK; POWER MANAGEMENT ALGORITHMS; SOLAR-POWERED WIRELESS SENSOR NETWORKS; SUSTAINABLE OPERATIONS; WIRELESS SENSOR NETWORK (WSNS);

WIRELESS SENSOR NETWORKS;

EID: 84907204862     PISSN: 15504859     EISSN: 15504867     Source Type: Journal    
DOI: 10.1145/2630882     Document Type: Article

References (55)

1. Nouha Baccour, Anis Koubaa, Luca Mottola, Marco Antonio Zuniga, Habib Youssef, Carlo Alberto Boano, and Mario Alves. 2012. Radio link quality estimation in wireless sensor networks: A survey. ACM Transactions on Sensor Networks 8, 4, 34.
2. Carlo Bergonzini, Davide Brunelli, and Luca Benini. 2010. Comparison of energy intake prediction algorithms for systems powered by photovoltaic harvesters. Microelectronics Journal 41, 11, 766-777.
3. Dimitri Bertsekas and Robert Gallager. 1992. Data Networks (2nd ed.). Prentice Hall.
4. Stephen Boyd and Lieven Vandenberghe. 2004. Convex Optimization. Cambridge University Press, Reading, MA.
5. Deepti Chafekar, V. S. Kumar, Madhav V. Marathe, Srinivasan Parthasarathy, and Aravind Srinivasan. 2007. Cross-layer latency minimization in wireless networks with SINR constraints. In Proceedings of the 8th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc'07). 110-119.
6. Geoffrey W. Challen, Jason Waterman, and Matt Welsh. 2010. IDEA: Integrated Distributed Energy Awareness for wireless sensor networks. In Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services (MobiSys'10). 35-48.
7. Lijun Chen, Steven H. Low, Mung Chiang, and John C. Doyle. 2006. Cross-layer congestion control, routing and scheduling design in ad hoc wireless networks. In Proceedings of the 25th IEEE Conference on Computer Communications (INFOCOM'06). 1-13.
8. Shigang Chen, Yuguang Fang, and Y. Xia. 2007. Lexicographic maxmin fairness for data collection in wireless sensor networks. IEEE Transactions on Mobile Computing 6, 7, 62-76.
9. Shengbo Chen, P. Sinha, N. B. Shroff, and Changhee Joo. 2011. Finite-horizon energy allocation and routing scheme in rechargeable sensor networks. In Proceedings of the 30th IEEE Conference on Computer Communications (INFOCOM'11). 2273-2281.
10. Mung Chiang, Steven H. Low, A. Robert Calderbank, and John C. Doyle. 2008. Layering as optimization decomposition: A mathematical theory of network architectures. Proceedings of the IEEE 95, 1, 255-312.
11. David R. Cox. 1961. Prediction by exponentially weighted moving averages and related methods. Journal of the Royal Statistical Society 23, 2, 414-422.
12. Douglas S. J. De Couto, Daniel Aguayo, Benjamin A. Chambers, and Robert Morris. 2003. Performance of multihop wireless networks: Shortest path is not enough. ACM SIGCOMM Computer Communication Review 33, 1, 83-88.
13. Zhi Ang Eu, Hwee-Pink Tan, and Winston K. G. Seah. 2010a. Design and performance analysis of MAC schemes for wireless sensor networks powered by ambient energy harvesting. Ad Hoc Networks 9, 3, 1326-1336.
14. Zhi Ang Eu, Hwee-Pink Tan, and Winston K. G. Seah. 2010b. Opportunistic routing in wireless sensor networks powered by ambient energy harvesting. Computer Networks 54, 17, 2943-2966.
15. Omprakash Gnawali, Rodrigo Fonseca, Kyle Jamieson, David Moss, and Philip Levis. 2009. Collection tree protocol. In Proceedings of the 7th ACM Conference on Embedded Networked Sensory Systems (SenSys'09).
16. Maria Gorlatova, Peter Kinget, Ioannis Kymissis, Dan Rubenstein, Xiaodong Wang, and Gil Zussman. 2009. Challenge: Ultra-low-power energy-harvesting active networked tags (EnHANTs). In Proceedings of the 15th Annual International Conference on Mobile Computing and Networking (MobiCom'09). 253-260.
17. Maria Gorlatova, Aya Wallwater, and Gil Zussman. 2011. Networking low-power energy harvesting devices: Measurements and algorithms. In Proceedings of the 30th IEEE Conference on Computer Communications (INFOCOM'11). 1602-1610.
18. Michael Grant and Stephen Boyd. 2014. CVX: Matlab Software for Disciplined Convex Programming. Retrieved June 22, 2014, from http://cvxr.com/cvx/.
19. Y. Thomas Hou, Yi Shi, and Hanif D. Sherali. 2008. Rate allocation and network lifetime problems for wireless sensor networks. IEEE/ACM Transactions on Networking 16, 2, 1-14.
20. Po-Hao Huang. 2007. Dual Approach to Multi-Path Maxmin Rate Allocation. Ph.D. Dissertation. University of California, Irvine.
21. Yuefeng Huang, Xinyu Yang, Shuseng Yang, Wei Yu, and Xinwen Fu. 2011. A cross-layer approach handling link asymmetry for wireless mesh access networks. IEEE Transactions on Vehicular Technology 60, 3, 1045-1058.
22. Neeraj Jaggi, Koushik Kar, and Ananth Krishnamurthy 2008. Near-optimal activation policies in rechargeable sensor networks under spatial correlations. ACM Trans. Sens. Netw. 4, 3 (2008).
23. Kamal Jain, Jitendra Padhye, Venkata N Padmanabhan, and Lili Qiu. 2005. Impact of interference on multi-hop wireless network performance. Wireless Networks 11, 4, 471-487.
24. Changhee Joo, Xiaojun Lin, and Ness B. Shroff. 2009. Understanding the capacity region of the greedy maximal scheduling algorithm in multihop wireless networks. IEEE/ACM Transactions on Networking 17, 4, 1132-1145.
25. Aman Kansal, Jason Hsu, Sadaf Zahedi, and Mani B. Srivastava. 2007. Power management in energy harvesting sensor networks. ACM Transactions on Embedded Computing Systems 6, 4, Article 32.
26. Tian Lan, David Kao, Mung Chiang, and Ashutosh Sabharwal. 2010. An axiomatic theory of fairness in network resource allocation. In Proceedings of the 29th Conference on Computer Communications (INFOCOM'10). 1-9.
27. Huijiang Li, Neeraj Jaggi, and Biplab Sikdar. 2011. Relay scheduling for cooperative communications in sensor networks with energy harvesting. IEEE Transactions on Wireless Communications 10, 9, 2918-2928.
28. Ren-Shiou Liu, Prasun Sinha, and Can Emre Koksal. 2010. Joint energy management and resource allocation in rechargeable sensor networks. In Proceedings of the 29th Conference on Computer Communications (INFOCOM'10). 1-9.
29. Ren-Shiou Liu, Kai-Wei Fan, Zizhan Zheng, and Prasun Sinha. 2011. Perpetual and fair data collection for environmental energy harvesting sensor networks. IEEE/ACM Transactions on Networking 19, 4, 947-960.
30. Zheng Liu, Xinyu Yang, Shusen Yang, and Julie McCann. 2013. Efficiency-aware: Maximizing energy utilization for sensor nodes using photovoltaic-supercapacitor energy systems. International Journal of Distributed Sensor Networks 2013, Article 627963.
31. MICAz Mote. 2014. Retrieved June 22, 2014, from http://www.openautomation.net/uploadsproductos/micaz-datasheet.pdf.
32. Jeonghoon Mo and Jean Walrand. 2000. Fair end-to-end window based congestion control. IEEE/ACM Transactions on Networking 8, 5, 556-567.
33. Scott H. Moeller, Avinash Sridharan, Bhaskar Krishnamachari, and Omprakash Gnawali. 2010. Routing without routes: The backpressure collection protocol. In Proceedings of the 9th ACM/IEEE International Conference on Information Processing in Sensor Networks (IPSN'10). 279-290.
34. Clemens Moser, Lothar Thiele, Davide Brunelli, and Luca Benini. 2010. Adaptive power management for environmentally powered systems. IEEE Transactions on Computers 59, 44, 478-491.
35. Dritan Nace and Michal Pioro. 2008. Max-min fairness and its applications to routing and load-balancing in communication networks: A tutorial. IEEE Communications Surveys and Tutorials 10, 4, 5-17.
36. Ion Necoara and Johan A. K. Suykens. 2008. Application of a smoothing technique to decomposition in convex optimization. IEEE Transactions on Automatic Control 53, 11, 2674-2679.
37. Michael J. Neely 2010. Stochastic network optimization with application to communication and queueing systems. Synthesis Lectures on Communication Networks 3, 1, 1-211.
38. Dusit Niyato, Ekram Hossain, and Afshin Fallahi. 2007. Sleep and wakeup strategies in solar-powered wireless sensor/mesh networks: Performance analysis and optimization. IEEE Transactions on Mobile Computing 6, 2, 221-223.
39. Bozidar Radunovic and Jean-Yves Le Boudec. 2007. A unified framework for max-min and min-max fairness with applications. IEEE/ACM Transactions on Networking 15, 5, 1073-1083.
40. Sumit Rangwala, Ramakrishna Gummadi, Ramesh Govindan, and Konstantinos Psounis. 2006. Interference-aware fair rate control in wireless sensor networks. In Proceedings of the Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM'06). 63-74.
41. Ronaldo M. Salles and Javier A. Barria. 2008. Lexicographic maximin optimisation for fair bandwidth allocation in computer networks. European Journal of Operational Research 182, 2, 778-794.
42. Vahid Shah-Mansouri, Amir-Hamed Mohsenian-Rad, and Vincent W. S. Wong. 2009. Lexicographically optimal routing for wireless sensor networks with multiple sinks. IEEE Transactions on Vehicular Technology 58, 3, 1490-1500.
43. Abhishek B. Sharma, Leana Golubchik, Ramesh Govindan, and Michael J. Neely. 2009. Dynamic data compression in multi-hop wireless networks. In Proceedings of the 11th International Joint Conference on Measurement and Modeling of Computer Systems. 145-156.
44. Vinod Sharma, Utpal Mukherji, Vinay Joseph, and Shrey Gupta. 2010. Optimal energy management policies for energy harvesting sensor nodes. IEEE Transactions on Wireless Communications 9, 4, 1326-1336.
45. Avinash Sridharan and Bhaskar Krishnamachari. 2009a. Explicit and precise rate control for wireless sensor networks. In Proceedings of the 7th ACM Conference on Embedded Networked Sensory Systems (SenSys'09). 29-42.
46. Avinash Sridharan and Bhaskar Krishnamachari. 2009b. Feasibility of the receiver capacity model for multi-hop wireless networks. In Proceedings of the 7th International Conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOPT'09). 1-6.
47. Sujesha Sudevalayam and Purushottam Kulkarni. 2011. Energy harvesting sensor nodes: Survey and implications. IEEE Communications Surveys and Tutorials 13, 3, 443-461.
48. Jay Taneja, Jaein Jeong, and David Culler. 2008. Design, modeling, and capacity planning for micro-solar power sensor networks. In Proceedings of the 7th International Conference on Information Processing in Sensor Networks (IPSN'08). 407-418.
49. University of Oregon. 2010. Solar Data. Retrieved June 22, 2014, from http://solardat.uoregon.edu/SolarData.html.
50. Pu Wan and Michael D. Lemmon. 2009. Event-triggered distributed optimization in sensor networks. In Proceedings of the 8th International Conference on Information Processing in Sensor Networks (IPSN'09). 49-60.
51. Lin Xiao, Mikael Johansson, and Stephen Boyd. 2004. Simultaneous routing and resource allocation via dual decomposition. IEEE Transactions on Communications 52, 7, 1146-1144.
52. Shusen Yang, Usman Adeel, and Julie A. McCann. 2013a. Selfish mules: Social profit maximization in sparse sensornets using rationally-selfish human relays. IEEE Journal on Selected Areas in Communications 31, 6, 1124-1134.
53. Shusen Yang, Zhengguo Sheng, Julie McCann, and Kin Leung. 2013b. Distributed stochastic cross-layer optimization for multi-hop wireless networks with cooperative communications. IEEE Transactions on Mobile Computing. Available at http://doi.ieeecomputersociety.org/10.1109/TMC.2013.101
54. Shusen Yang, Xinyu Yang, and Huijie Yang. 2009a. A cross-layer framework for position-based routing and medium access control in heterogeneous mobile ad hoc networks. Telecommunication Systems 42, 1-2, 29-46.
55. Wenjing Yang, Xinyu Yang, Chiyong Dong, and Shusen Yang. 2009b. Interference- and bandwidth-based mul-tipath routing protocol in mobile ad hoc networks. In Proceedings of the IEEE International Conference on Intelligent Computing and Intelligent Systems (ICIS'09). 560-565.