Load-balanced virtual backbone construction for wireless sensor networks

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7402 LNCS, Issue , 2012, Pages 1-12

  He, Jing ^a   Ji, Shouling ^a   Pan, Yi ^a   Cai, Zhipeng ^a  

^a GEORGIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION FACTOR; BACKBONE NODES; CONNECTED DOMINATING SET; LOAD-BALANCE; LOAD-BALANCED; MAXIMAL INDEPENDENT SET; MIN-MAX; NP COMPLETE; NP-HARD; VIRTUAL BACKBONE; WIRELESS SENSOR NETWORK (WSNS);

APPROXIMATION ALGORITHMS; BEVERAGES; COMBINATORIAL OPTIMIZATION; COMPUTATIONAL COMPLEXITY; TELECOMMUNICATION NETWORKS; WIRELESS SENSOR NETWORKS;

FACTOR ANALYSIS;

EID: 84865039249     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-31770-5_1     Document Type: Conference Paper

References (14)

1. Hadim, G., Mohamed, N.: Middleware Challenges and Approaches for Wireless Sensor Networks. IEEE Distributed Systems 7(3), 1-1 (2006)
2. Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: MOBICOM, pp. 152-162 (1999)
3. Das, B., Bharghavan, V.: Routing in Ad Hoc Networks Using Minimum Connected Dominating Sets. In: ICC (1997)
4. Ji, S., Li, Y., Jia, X.: Capacity of Dual-Radio Multi-Channel Wireless Sensor Networks for Continuous Data Collection. In: Infocom (2011)
5. Wan, P.J., Huang, S.C.-H., Wang, L., Wan, Z., Jia, X.: Minimumlatency aggregation scheduling in multihop wireless networks. In: MobiHoc (2009)
6. Yan, M., He, J., Ji, S., Li, Y.: Multi-Regional Query Scheduling in Wireless Sensor Networks with Minimum Latency. To appear in the Wireless Communications and Mobile Computing, WCMC (2012)
7. Cai, Z., Ji, S., He, J., Bourgeois, A.G.: Optimal Distributed Data Collection for Asynchronous Cognitive Radio Networks. In: ICDCS (2012)
8. Kim, D., Wang, W., Li, X., Zhang, Z., Wu, W.: A New Constant Factor Approximation for Computing 3-Connected m-Dominating Sets in Homogeneous Wireless Networks. In: INFOCOM (2010)
9. Ding, L., Gao, X., Wu, W., Lee, W., Zhu, X., Du, D.Z.: Distributed Construction of Connected Dominating Sets with Minimum Routing Cost in Wireless Networks. In: ICDCS (2010)
10. Kim, D., Wu, Y., Li, Y., Zou, F., Du, D.Z.: Constructing Minimum Connected Dominating Sets with Bounded Diameters in Wireless Networks. TPDS 20(2) (2009)
11. He, J., Ji, S., Pan, Y., Li, Y.: Greedy Construction of Load-Balanced Virtual Backbones inWireless Sensor Networks. To appear in theWireless Communications and Mobile Computing, WCMC (2012)
12. He, J., Ji, S., Yan, M., Pan, Y., Li, Y.: Load-Balanced CDS Construction in Wireless Sensor Networks Via Genetic Algorithm. International Journal of Sensor Networks (IJSNET) 11(3), 166-178 (2012)
13. Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1983)
14. Gueyea, S., Michelonb, P.: A linearization framework for unconstrained quadratic (0-1) problems. Discrete Applied Mathematics 157, 1255-1266 (2009)