Efficient link scheduling for rechargeable wireless ad hoc and sensor networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2013, Issue 1, 2013, Pages

  Sun, Guodong ^a   Qiao, Guofu ^b   Zhao, Lin ^a  

^a BEIJING FORESTRY UNIVERSITY   (China)

^b HARBIN INSTITUTE OF TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 84894212203     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2013-223     Document Type: Article

References (47)

1. A Kansal, M Srivastava. An environment energy harvesting framework for sensor networks, in ISLPED, Proceedings of the 2003 International Symposium on Low Power Electronics and Design, JW Marriott Hotel, Seoul, 25-27 Aug 2003 (ACM New York, 2003), pp. 481-486
2. H Kim, Y Tadesse, S Priya, in Peizoelectric Energy Harvesting, ed. by S Priya, DJ Inman. (Springer, New York, 2009), pp. 3-40
3. G Qiao, J Ou, Corrosion monitoring of reinforcing steel in cement morta by EIS and ENA. Electrochimica Acta. 52, 8008-8019 (2007) (Pubitemid 47301826)
4. L Tang, C Guy. Radio frequency energy harvesting in wireless sensor networks, in IWCMC. Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, Leipzig, 21-24 June 2009 (ACM New York, 2009), pp. 644-649
5. G Snyder, ed. by S Priya, DJ Inman. Thermoelectric energy harvesting, in Energy Harvesting Technologies (Springer New York, 2009), pp. 325-336
6. Z Eu, H Tan, W Seah. Wireless sensor networks powered by ambient energy harvesting: an empirical characterization, in ICC (Cape Town, 23-27 May 2010)
7. H Tamura, K Watanabe, M Sengoku, S Shinoda, On a new edge coloring related to multi-hop wireless networks. APCCAS. 2, 357-360 (2002)
8. R Cruz, A Santhanam, Optimal routing, link scheduling and power control in multi-hop wireless networks. INFOCOM. 1, 702-711 (2003)
9. M Alicherry, R Bhatia, L Li. Joint channel assignment and routing for throughput optimization in multi-radio wireless mesh networks, in MobiCom. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, Cologne, 28 Aug-2 Sept 2005 (ACM New York, 2005), pp. 58-72 (Pubitemid 43206594)
10. K Jain, J Padhye, V Padmanabhan, L Qiu, Impact of interference on multi-hop wireless network performance. Wireless Netw. 11, 471-487 (2005) (Pubitemid 41067732)
11. G Brar, D Blough, P Santi. Computationally efficient scheduling with the physical interference model for throughput improvement in wireless mesh networks, in MobiCom (Los Angeles, 24-29 Sept 2006)
12. K Ramachandran, E Belding, K Almeroth, M Buddhikot. Interference-aware channel assignment in multi-radio wireless mesh networks, in INFOCOM 2006. Proceedings of 25th IEEE International Conference on Computer Communications, Barcelona, April 2006 (IEEE Piscataway, 2006), pp. 1-12
13. S Gandham, M Dawande, R Prakash, Link scheduling in wireless sensor networks: distributed edge-coloring revisited. J. Parallel Distributed Comput. 68, 1122-1134 (2008)
14. C Joo. A local greedy scheduling scheme with provable performance guarantee, in MobiHoc. Proceedings of the 9th ACM International Symposium on Mobile Ad Hoc Networking and Computing, Hong Kong, 27-30 May 2008 (ACM New York, 2008), pp. 111-120
15. P Wan, Y Cheng, Z Wang, F Yao. Multiflows in multi-channel multi-radio multihop wireless networks, in IEEE INFOCOM. The 30th IEEE International Conference on Computer Communications, Shanghai, 10-15 April 2011 (IEEE Piscataway, 2011), pp. 846-854
16. P Wan, C Ma, Z Wang, B Xu, M Li, X Jia. Weighted wireless link scheduling without information of positions and interference/communication radii, in IEEE INFOCOM. The 30th IEEE International Conference on Computer Communications, Shanghai, 10-15 April 2011 (IEEE Piscataway, 2011), pp. 2327-2335
17. V Raghunathan, A Kansal, J Hsu, J Friedman, M Srivastava. Design considerations for solar energy harvesting wireless embedded systems, in IPSN. Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, 25-27 April 2005 (IEEE Piscataway, 2005), pp. 457-463
18. XF Jiang, J Polastre, D Culler. Perpetual environmentally powered sensor networks, in IPSN. Proceedings of the 4th International Symposium on Information Processing in Sensor Networks, Los Angeles, 25-27 April 2005 (IEEE Piscataway, 2005)
19. C Park, P Chou. AmbiMax: autonomous energy harvesting platform for multi-supply wireless sensor node, in SECON. The 3rd Annual IEEE Communications Society Sensor and Ad Hoc Communications and Networks, Reston, 28-28 Sept 2006 (IEEE Piscataway, 2006), pp. 168-177
20. F Simjee, P Hou. EverLast: long-life, supercapacitor-operated wireless sensor node, in ISLPED. Proceedings of the 2006 International Symposium on Low Power Electronics and Design, Tegernsee, 4-6 Oct 2006 (IEEE Piscataway, 2006), pp. 179-185
21. G Qiao, Y Hong, G Sun, O Yang, Corrosion energy: a novel source to power wireless sensor. IEEE Sensors J. 13(4), 1141-1142 (2013)
22. L Li, N Shroff, R Srikant, Asymptotically optimal energy-aware routing for multihop wireless networks with renewable energy sources. IEEE/ACM Trans. Netw. 15(5), 1021-1034 (2007) (Pubitemid 350111549)
23. A Kailas, M Ingram, Y Zhang. A novel routing metric for environmentally-powered sensors with hybrid energy storage systems, in Wireless VITAE, Aalborg, 17-20 May (IEEE Piscataway, 2009), pp. 42-47
24. Z Eu, H Tan, W Seah. Routing and relay node placement in wireless sensor networks powered by ambient energy harvesting, in WCNC. IEEE Wireless Communications and Networking Conference, Budapest, 5-8 April 2009 (IEEE Piscataway, 2009), pp. 1-6
25. RS Liu, KW Fan, Z Zheng, P Sinha, Perpetual and fair data collection for environmental energy-harvesting sensor networks. IEEE/ACM Trans. Netw. 9, 947-960 (2010)
26. RS Liu, P Sinha, C Koksal. Joint energy management and resource allocation in rechargeable sensor networks, in INFOCOM. Proceedings of IEEE INFOCOM , San Diego, 14-19 March 2010 (IEEE Piscataway, 2010), pp. 1-9
27. S Chen, P Sinha, N Shroff, C Joo. Finite-horizon energy allocation and routing scheme in rechargeable sensor networks, in INFOCOM. Proceedings of IEEE INFOCOM , Shanghai, 10-15 April 2011 (IEEE Piscataway, 2011), pp. 2273-2281
28. D Hochbaum, Efficient bounds for the stable set, vertex cover and set packing problems. Discrete Appl. Math. 6, 243-254 (1983) (Pubitemid 14454020)
29. S Ramanathan, A unified framework and algorithm for channel assignment in wireless networks. Wireless Netw. 5(2), 81-95 (1999)
30. A Panconesi, R Rizzi, Some simple distributed algorithms for sparse networks. Distributed Comput. 14, 97-100 (2001) (Pubitemid 32780320)
31. T Moscibroda, R Wttenhofer. Coloring unstructured radio networks, in SPAA. Proceedings of the Seventeenth Annual ACM Symposium on Parallelism in Algorithms and Architectures, Las Vegas, 18-20 July 2005 (ACM New York, 2005), pp. 39-48 (Pubitemid 43206550)
32. M Kodialam, T Nandagopal, Characterizing achievable rates in multi-hop wireless network. MobiCom. 13, 868-880 (2003)
33. M Kodialam, T Nandagopal. Characterizing the capacity region in multiradio multi-channel wireless mesh networks, in MobiCom. Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, Cologne, 28 Aug-2 Sept 2005 (ACM New York, 2005), pp. 73-87 (Pubitemid 43206595)
34. G Sharma, R Mazumdar, N Shroff. On the complexity of scheduling in wireless networks, in MobiCom. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, 24-27 Sept 2006 (ACM New York, 2006), pp. 227-238 (Pubitemid 44758718)
35. C Joo, X Lin, N Shroff, Understanding the capacity region of the greedy maximal scheduling algorithm in multihop wireless networks. IEEE/ACM Transactions on Networking. 17, 1132-1145 (2009)
36. P Wan, O Frieder, X Jia, F Yao, X Xu, S Tang. Wireless link scheduling under physical interference model, in INFOCOM. Proceedings of IEEE INFOCOM , Shanghai, 10-15 April 2011 (IEEE Piscataway, 2011), pp. 838-835
37. MA Koulali, A Kobbane, ME Koutbi, H Tembine, H Ben-Othman, Dynamic power control for energy harvesting wireless multimedia sensor networks. EURASIP J. Wireless Commun. Netw. 158, 1-8 (2012)
38. A Kumar, M Marathe, S Parthasarathy, A Srinivasan. End-to-end packet-scheduling in wireless ad hoc networks, in SODA '04. Proceedings of the Fifteenth Annual ACM-SIAM Symposium on Discrete Algorithms, New Orleans, 11-14 Jan 2004 (ACM New York, 2004), pp. 1021-1030
39. W Wang, Y Wang, XL Li, XL Song, O Frieder. Efficient interference-aware TDMA link scheduling for static wireless networks, in MobiCom. Proceedings of the 12th Annual International Conference on Mobile Computing and Networking, Los Angeles, 24-27 Sept 2006 (ACM New York, 2006), pp. 262-273 (Pubitemid 44758721)
40. Y Wang, W Wang, X Li, W Song, Interference-aware joint routing and TDMA link scheduling for static wireless networks. IEEE Trans. Parallel Distributed Syst. 19(12), 1709-1725 (2008)
41. Y Gu, T He. Data forwarding in extremely low-duty-cycle sensor networks with unreliable communication links, in SenSys'07. Proceedings of the 5th International Conference on Embedded Networked Sensor Systems, Sydney, 6-9 Nov 2007 (ACM New York, 2007), pp. 321-334
42. B Nazir, H Hasbullah, SA Madani, Sleep/wake scheduling scheme for minimizing end-to-end delay in multi-hop wireless sensor networks. EUROS. 92, 1-14 (2011)
43. G Sun, G Qiao, B Xu, Corrosion monitoring sensor networks with energy harvesting. IEEE Sensor J. 11(6), 1476-1477 (2011)
44. G Nan, G Shi, Z Mao, M Li, CDSWS: coverage-guaranteed distributed sleep/wake scheduling for wireless sensor networks. EURASIP J. Wireless Commun. Netw. 44, 1-14 (2012)
45. M Cozzens, F Roberts, T-colorings of graphs and the channel assignment problem. Congressus Numerantium. 35, 191-209 (1982)
46. A Raychaudhuri, Further results on T-coloring and frequency assignment problems. SIAM J. Discrete Math. 7(4), 605-613 (1994)
47. D Liu, T-graphs and the channel assignment problem. Discrete Math. 161, 197-205 (1996) (Pubitemid 126390728)