Joint optimization of energy allocation and routing problems in wireless sensor networks

Wireless Communications and Mobile Computing

Volumn 10, Issue 2, 2010, Pages 171-187

  Wang, Chu Fu ^a   Ding, Jen Wen ^b   Lee, Chun Chia ^a  

^a NATIONAL PINGTUNG UNIVERSITY   (Taiwan)

^b NATIONAL KAOHSIUNG UNIVERSITY OF APPLIED SCIENCES   (Taiwan)

Author keywords

Energy aware routing; Network lifetime; Sensor deployment; Topology control; Wireless sensor networks

Indexed keywords

CONSTRUCTED NETWORKS; ENERGY ALLOCATIONS; ENERGY-AWARE ROUTING; EXACT ALGORITHMS; HIERARCHICAL CLUSTERS; JOINT OPTIMIZATION; MESSAGE ROUTING; MESSAGE TRANSMISSIONS; NETWORK CONNECTIVITY; NETWORK LIFETIME; NETWORK OPTIMIZATION PROBLEM; OBJECTIVE FUNCTION VALUES; OPTIMIZATION PROBLEMS; OPTIMUM SOLUTION; REAL SITUATION; RESEARCH ISSUES; ROUTING PROBLEMS; ROUTING SCHEME; SENSING REGION; SENSOR DEPLOYMENT; SENSOR DEVICE; SIMULATION RESULT; TOPOLOGY CONTROL;

COMPUTER SIMULATION; OPTIMIZATION; RESEARCH; SENSOR NETWORKS; TOPOLOGY;

WIRELESS SENSOR NETWORKS;

EID: 77049110862     PISSN: 15308669     EISSN: 15308677     Source Type: Journal    
DOI: 10.1002/wcm.750     Document Type: Article

References (26)

1. Akyildiz IF, Su W, Sankarasubramaniam Y, Cayiric E. Wireless sensor networks: a survey. Computer Networks 2002; 38: 393-422.
2. Jain N, Agrawal DP. Current trends in wireless sensor network design. International Journal of Distributed Sensor Networks 2005; 1: 101-122.
3. Sahni S, Xu X. Algorithms for wireless networks. International Journal of Distributed Sensor Networks 2005; 1: 35-56.
4. Moscibroda T, Wattenhofer R. Maximizing the lifetime of dominating sets. In Proceedings of the Parallel and Distributed Processing Symposium, 2005; 242b-242b.
5. Wu J, Wu B. A transmission range reduction scheme for power-aware broadcasting in ad hoc networks using connected dominating sets. In Proceedings of the Vehicular Technology Conference, 2003; 2906-2909.
6. Santi P. Topology Control in Wireless Ad Hoc and Sensor Networks. John Wiley and Sons: UK, 2005.
7. Meguerdichian S, Koushanfar F, Potkonjak M, Srivastava MB. Coverage problems in wireless ad-hoc sensor networks. In Proceedings of the IEEE Conference on Computer Communications, 2001; 1380-1387. (Pubitemid 32485785)
8. Wang YC. Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In Proceedings of the Wireless Internet Conference, 2005; 114-121.
9. Bai X. Deploying wireless sensors to achieve both coverage and connectivity. In Proceedings of the ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2006; 131-142.
10. Onur E, Ersoy C, Delic H. Quality of deployment in surveillance wireless sensor networks. International Journal ofWireless Information Networks 2005; 12: 61-67. (Pubitemid 41202453)
11. Hu W, Chou CT, Jha S, Bulusu N. Deploying long-lived and cost-effective hybrid sensor networks. Ad Hoc Networks 2006; 4: 749-767.
12. Howard A, Mataric MJ, Sukhatme GS. An incremental self- deployment algorithm for mobile sensor networks. Autonomous Robots 2002; 13: 113-126.
13. Wang G, Cao G, Porta TL. Movement-assisted sensor deployment. In Proceedings of the IEEE Conference on ComputerCommunications, 2004; 2469-2479.
14. Wu J, Yang S. SMART: A scan-based movement assisted sensor deployment method in wireless sensor networks. In Proceedings of the IEEE Conference on Computer Communications, 2005; 2313-2324.
15. Wu J, Yang S. Optimal movement-assisted sensor deployment and its extensions in wireless sensor network. In Proceedings of the International Conference on Parallel and Distributed Systems, 2006; 12-15.
16. Wang GL, Cao GH, Porta TL, Zhang WS. Sensor relocation in mobile sensor networks. In Proceedings of the IEEE Conference on Computer Communications, 2005; 2302-2312.
17. Hong X, Gerla M, Bagrodia R, Taek JK, Estabrook P, Guangy P. The sensor network: efficient, power aware communications. In Proceedings of the Military Communications Conference, 2001; 418-422.
18. Hong X, Gerla M, Hanbiao W, Clare L. Load balanced, energy- aware communications for Mars sensor networks. In Proceedings of the Aerospace Conference, 2002; 1109-1115.
19. Hou YT, Shi Y, Pan J, Midkiff SF. Optimal single-session flow routing for wireless sensor networks. In Proceedings of the Vehicular Technology Conference, 2003; 2855-2859.
20. Huang SC, Jan RH. Energy-aware, load balanced routing schemes for sensor networks. In Proceedings of the Parallel and Distributed Systems Conference, 2004; 419-425.
21. Shah RC, Rabaey J. Energy aware routing for low energy ad hoc sensor networks. In Proceedings of the IEEE Wireless Communications and Networking Conference, 2002; 17-21.
22. Roedig U, Barroso A, Sreenan CJ. Determination of aggregation points in wireless sensor networks. In Proceedings of the Euromicro Conference, 2004; 503-510.
23. Yuan W, Krishnamurthy SV, Tripathi SK. Synchronization of multiple levels of data fusion in wireless sensor networks. In Proceedings of the IEEE Global Communications Conference, 2003;221-225.
24. Du K, Wu J, Zhou D. Chain-based protocols for data broadcasting and gathering in the sensor networks. In Proceedings of Parallel and Distributed Processing Symposium, 2003; 2601-2608.
25. Lindsey S, Raghavendra C, Sivalingam KM. Data gathering algorithms in sensor networks using energy metrics. IEEE Transactions on Parallel and Distributed Systems 2002; 13: 924-935.
26. Heinzelman WR, Chandrakasan A, Balakrishnan H. Energy- efficient communication protocols for wireless microsensor networks. In Proceedings of System Science Conference, 2000; 1-10.