Energy-efficient cooperative routing in wireless sensor networks: A mixed-integer optimization framework and explicit solution

IEEE Transactions on Communications

Volumn 61, Issue 8, 2013, Pages 3424-3437

  Habibi, Jalal ^a   Ghrayeb, Ali ^a,b   Aghdam, Amir G ^a  

^a Dept of Electrical and Computer Engineering   (Canada)

^b Department of Electrical and Computer Engineering   (United States)

Author keywords

cooperative routing; energy efficiency; explicit solution; mixed integer optimization; multi parametric programming; relay selection; Wireless sensor networks

Indexed keywords

INTEGER PROGRAMMING; NETWORK ROUTING; SENSOR NODES; SIGNAL TO NOISE RATIO; WIRELESS SENSOR NETWORKS;

COOPERATIVE ROUTING; EXPLICIT SOLUTIONS; MIXED INTEGER OPTIMIZATION; MULTI-PARAMETRIC PROGRAMMING; RELAY SELECTION;

ENERGY EFFICIENCY;

EID: 84883276895     PISSN: 00906778     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCOMM.2013.070213.120570     Document Type: Article

References (29)

1. S. Cui, A. Goldsmith, and A. Bahai, "Energy-efficiency of MIMO and cooperative MIMO techniques in sensor networks," IEEE J. Sel. Areas Commun., vol. 22, no. 6, pp. 1089-1098, 2004.
2. A. Nosratinia, T. Hunter, and A. Hedayat, "Cooperative communication in wireless networks," IEEE Commun. Mag., vol. 42, no. 10, pp. 74-80, 2004.
3. L. Le and E. Hossain, "Cross-layer optimization frameworks for multihop wireless networks using cooperative diversity," IEEE Trans. Wireless Commun., vol. 7, no. 7, pp. 2592-2602, 2008.
4. F. Li, K. Wu, and A. Lippman, "Energy-efficient cooperative routing in multi-hop wireless Ad hoc networks," in Proc. 2006 IEEE International Performance, Computing, and Communications Conference, pp. 215- 222.
5. A. Ibrahim, Z. Han, and K. Liu, "Distributed energy-efficient cooperative routing in wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 10, pp. 3930-3941, 2008.
6. B. Maham, A. Hjorungnes, and R. Narasimhan, "Energy-efficient spacetime coded cooperation in outage-restricted multihop wireless networks," IEEE Trans. Commun., vol. 59, no. 11, pp. 3111-3121, 2011.
7. W. Huang, Y. Hong, and C. Kuo, "Lifetime maximization for amplifyand- forward cooperative networks," IEEE Trans. Wireless Commun., vol. 7, no. 5, pp. 1800-1805, 2008.
8. A. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Cooperative routing in static wireless networks," IEEE Trans. Commun., vol. 55, no. 11, pp. 2185-2192, 2007.
9. Y. Chen, Y. Yang, and W. Yi, "A cooperative routing algorithm for lifetime maximization in wireless sensor networks," in Proc. 2010 IET International Conference on Wireless Sensor Network, pp. 167-172.
10. M. Dehghan, M. Ghaderi, and D. Goeckel, "Cooperative diversity routing in wireless networks," in Proc. 2010 International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp. 31-39.
11. Z. Zhou, S. Zhou, J. Cui, and S. Cui, "Energy-efficient cooperative communication based on power control and selective single-relay in wireless sensor networks," IEEE Trans. Wireless Commun., vol. 7, no. 8, pp. 3066-3078, 2008.
12. A. Bemporad, M. Morari, V. Dua, and E. Pistikopoulos, "The explicit linear quadratic regulator for constrained systems," Automatica, vol. 38, no. 1, pp. 3-20, 2002. (Pubitemid 33034535)
13. M. Dehghan, M. Ghaderi, and D. Goeckel, "Minimum-energy cooperative routing in wireless networks with channel variations," IEEE Trans. Wireless Commun., vol. 10, no. 11, pp. 3813-3823, 2011.
14. R. Urgaonkar and M. Neely, "Optimal routing with mutual information accumulation in wireless networks," IEEE J. Sel. Areas Commun., vol. 30, no. 9, pp. 1730-1737, 2012.
15. F. Etezadi, K. Zarifi, A. Ghrayeb, and S. Affes, "Decentralized relay selection schemes in uniformly distributed wireless sensor networks," IEEE Trans. Wireless Commun., vol. 3, no. 11, pp. 938-951, 2012.
16. H. Williams, Model Building in Mathematical Programming. Wiley, 1999.
17. A. Bemporad and M. Morari, "Control of systems integrating logic, dynamics, and constraints," Automatica, vol. 35, no. 3, pp. 407-427, 1999.
18. E. Dantsin, T. Eiter, G. Gottlob, and A. Voronkov, "Complexity and expressive power of logic programming," ACM Computing Surveys, vol. 33, no. 3, pp. 374-425, 2001. (Pubitemid 33768487)
19. M. Tsatsanis, G. Giannakis, and G. Zhou, "Estimation and equalization of fading channels with random coefficients," Signal Process., vol. 53, no. 2-3, pp. 211-229, 1996. (Pubitemid 126370907)
20. S. Savazzi and U. Spagnolini, "Optimizing training lengths and training intervals in time-varying fading channels," IEEE Trans. Signal Process., vol. 57, no. 3, pp. 1098-1112, 2009.
21. T. Cormen, C. Leiserson, R. Rivest, and C. Stein, Introduction to Algorithms, 3rd ed. MIT press, 2009.
22. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Prentice-Hall, 1992.
23. A. Schrijver, Theory of Linear and Integer Programming. Wiley, 1998.
24. N. Karmarkar, "A new polynomial-time algorithm for linear programming," in Proc. 1984 ACM Symposium on Theory of Computing, pp. 302-311.
25. V. Dua and E. Pistikopoulos, "An algorithm for the solution of multiparametric mixed integer linear programming problems," Annals of Operations Research, vol. 99, no. 1, pp. 123-139, 2000.
26. N. Faísca, V. Kosmidis, B. Rustem, and E. Pistikopoulos, "Global optimization of multi-parametric MILP problems," J. Global Optimization, vol. 45, no. 1, pp. 131-151, 2009.
27. J. Löfberg, "YALMIP: a toolbox for modeling and optimization in MATLAB," in Proc. 2004 IEEE International Symposium on Computer Aided Control Systems Design, pp. 284-289.
28. M. Wittmann-Hohlbein and E. Pistikopoulos, "On the global solution of multi-parametric mixed integer linear programming problems," J. Global Optimization, pp. 1-23, 2012. Available: http://dx.doi.org/10.1007/s10898-012- 9895-2
29. A. Khandani, J. Abounadi, E. Modiano, and L. Zheng, "Reliability and route diversity in wireless networks," IEEE Trans. Wireless Commun., vol. 7, no. 12, pp. 4772-4776, 2008.