A novel linear programming formulation of maximum lifetime routing problem in wireless sensor networks

IWCMC 2011 - 7th International Wireless Communications and Mobile Computing Conference

Volumn , Issue , 2011, Pages 1865-1870

  Kartal Cetin, Bilge ^a   Prasad, Neeli R ^a   Prasad, Ramjee ^a  

^a AALBORG UNIVERSITY   (Denmark)

Author keywords

energy efficiency; linear programming; network lifetime; optimum routing; wireless sensor network

Indexed keywords

ANALYTICAL BOUNDS; CHANNEL ACCESS; DATA AGGREGATION; ENERGY MODEL; LINEAR PROGRAMMING FORMULATION; MAXIMUM LIFETIME ROUTING; MINIMUM ENERGY; NETWORK LIFETIME; OPERATION MODE; OPTIMIZATION MODELS; OPTIMUM ROUTING; PARAMETER SETTING; WIRELESS SENSOR;

ENERGY EFFICIENCY; ENERGY UTILIZATION; LINEAR PROGRAMMING; MOBILE COMPUTING; SENSOR NODES; SENSORS; TOPOLOGY; WIRELESS NETWORKS; WIRELESS TELECOMMUNICATION SYSTEMS;

NETWORK ROUTING;

EID: 80052494923     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IWCMC.2011.5982819     Document Type: Conference Paper

References (16)

1. Toh, C.-K, "Maximum Battery Life Routing to Support Ubiquitous Mobile Computing in Wireless Ad Hoc Networks", IEEE Communication Magazine, Vol:39, issue:6, 2001.
2. S. Singh, M. Woo and C.S. Raghavendra, "Power-aware routing in mobile ad hoc networks", Proc. ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM), 1998.
3. Chang, J.-H. and Tassiulas, L. "Maximum Lifetime Routing in wireless sensor networks", IEEE/ACM Trans. Netw. Vol:12, No: 4, 2004, pp. 609-619.
4. Y.T. Hou, Y. Shi, J. Pan, S.F. Midkiff, "Maximizing the Lifetime of Wireless Sensor Networks through Optimal Single-Session Flow Routing", IEEE Transactions On Mobile Computing, Vol.5, No.9, Sept 2006.
5. R. Madan and S. Lall, "Distributed Algorithms for Maximum Lifetime Routing in Wireless Sensor Networks", IEEE Trans. On Wireless Communications, Vol.5, No:8, August 2006.
6. V. Shah-Mansouri and Vincent W.S. Wong, "Distributed Maximum Lifetime Routing in Wireless Sensor Networks Based on Regularization", Globecom 2007.
7. J. Park and S. Sahni, "An Online Heuristic for Maximum Lifetime Routing in Wireless Sensor Networks", IEEE Trans. On Computers, Vol.55, No.8, August 2006.
8. D.M. Blough and P. Santi, "Investigating Upper Bounds on Network Lifetime Extension for Cell-Based Energy Conservation Techniques in Stationary Ad Hoc Networks", Proc. 8th Annual International Conference on Mobile Computing and Networking (MobiCom), 2002.
9. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing", In Proc. ACM Mobicom 2001, pages 70-84.
10. Maggie Cheng, Xuan Gong, and Lin Cai, "Joint Routing and Link Rate Allocation under Bandwidth and Energy Constraints in Sensor Networks", IEEE Trans. On Wireless Communications, Vol.8, No.7, July 2009.
11. Chu-Fu Wang, Jen-Wen Ding and Chun-Chia Lee, "Joint Optimization of Energy Allocation and Routing Problems in Wireless Sensor Networks", Wireless Communication and Mobile Computing, 2009, DOI:10.1002/wcm.750.
12. Sinem Coleri Ergen and Pravin Varaiya, "Energy Efficient Routing with Delay Guarantee for Sensor Networks", Wireless Networks, 2007, doi:10.1007/s11276-006-8149-y.
13. H. Nama, M. Chiang, N. Mandayam, Optimal utility-lifetime tradeoff in self-regulating wireless sensor networks: a distributed approach, in: Proceedings of the 40th Annual Conference on Information Sciences and Systems, 2006, pp. 789-794.
14. Joseph C. Dagher; Michael W. Marcellin; Mark A. Neifeld, "A Theory for Maximizing the Lifetime of Sensor Networks", IEEE, Trans. On Communications, Vol.55, No.2, February 2007.
15. Stephen G. Nash, Ariela Sofer, "Linear and Nonlinear Programming", McGraw Hill, 1996.
16. Chipcon AS SmartRF® CC2420 Preliminary Datasheet (rev 1.2), 2004-06-09.