Distributed gateway placement for cost minimization in wireless mesh networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2010, Pages 507-515

  Xu, XiaoHua ^a   Tang, ShaoJie ^a   Mao, Xufei ^a   Li, Xiang Yang ^a  

^a Illinois Institute of Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION RATIOS; BEST APPROXIMATIONS; COST MINIMIZATION; DISTRIBUTED ALGORITHM; GATEWAY PLACEMENTS; MESH ROUTERS; NP-HARD; OVERALL COSTS; TRANSMISSION RANGES;

APPROXIMATION ALGORITHMS; COSTS; MESH NETWORKING; OPTIMIZATION; ROUTERS; WIRELESS MESH NETWORKS (WMN);

GATEWAYS (COMPUTER NETWORKS);

EID: 77955914908     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2010.51     Document Type: Conference Paper

References (20)

1. AKYILDIZ, I., WANG, X., AND WANG, W. Wireless mesh networks: a survey. Computer Networks 47, 4 (2005), 445-487.
2. ALT, H., ARKIN, E., BRÖNNIMANN, H., ERICKSON, J., FEKETE, S., KNAUER, C., LENCHNER, J., MITCHELL, J., AND WHITTLESEY, K. Minimum-cost coverage of point sets by disks. In Proceedings of the twenty-second annual symposium on Computational geometry (2006), ACM New York, NY, USA, pp. 449-458.
3. AMBUHL, C., ERLEBACH, T., MIHAL AK, M., AND NUNKESSER, M. Constant-Factor Approximation for Minimum-Weight (Connected) Dominating Sets in Unit Disk Graphs. Lecture Notes in Computer Science 4110 (2006), 3.
4. C. HUANG, Y. C. T., AND LO, L. The coverage problem in threedimensional wireless sensor networks,. In Proceedings of IEEE GLOBECOM (2004).
5. CǍLINESCU, G., MǍNDOIU, I., WAN, P., AND ZELIKOVSKY, A. Selecting forwarding neighbors in wireless ad hoc networks. Mobile Networks and Applications 9, 2 (2004), 101-111.
6. CARMI, P., KATZ, M., AND LEV-TOV, N. Covering points by unit disks of fixed location. Lecture Notes in Computer Science 4835 (2007), 644.
7. G. XING, X. WANG, Y. Z. C. L. R. P., AND GILL, C. Integrated coverage and connectivity configuration for energy conservation in sensor networks. ACM Transactions on Sensor Networks, vol. 1, pp. 36-72 (2005).
8. HUANG, C., AND TSENG, Y. The coverage problem in a wireless sensor network. In ACM International Workshop on Wireless Sensor Networks and Applications (WSNA) (2003).
9. HUANG, Y., GAO, X., ZHANG, Z., AND WU, W. A better constant-factor approximation for weighted dominating set in unit disk graph. J. Comb. Optim 1382 (2008), 6905.
10. JAIN, K., AND VAZIRANI, V. Approximation algorithms for metric facility location and k-median problems using the primal-dual schema and Lagrangian relaxation. Journal of the ACM (JACM) 48, 2 (2001), 274-296.
11. M. DE BERG, M. VAN KREVELD, M. O., AND SCHWARZKOPF, O. Computational geometry: Algorithms and applications. Spinger, New York (1997).
12. MEGUERDICHIAN, S., POTKONJAK, F. K. M., AND SRIVASTAVA, M. B. Coverage problems in wireless ad-hoc sensor networks. In Proc. INFOCOM 139-150 (2001).
13. MEHTA, D.P. LOPEZ, M., AND LIN, L. Optimal coverage paths in adhoc sensor networks. In Proceedings of IEEE ICC 03, 507-511 (2003).
14. NARAYANAPPA, S., AND VOJTECHOVSKY, P. An improved approximation factor for the unit disk covering problem. In Proceedings of the 18th Canadian Conference on Computational Geometry (CCCG) (2006).
15. PANDIT, S., AND PEMMARAJU, S. Finding facilities fast. In Proceedings of the 10th International Conference on Distributed Computing and Networks (2009), Springer.
16. ROURKE, J. O. Computational geometry in c. Cambridge University Press, New York (1998).
17. S. KUMAR, T. L., AND BARLOGH, J. On k-coverage in a mostly sleeping sensor network. In Proceedings of MobiCom pp. 144-158. (2004).
18. WAN, P., AND YI, C. Coverage by randomly deployed wireless sensor networks,. IEEE Transactions on Information Theory, vol. 52, pp. 2658-2669 (2006).
19. X. LI, P. W., AND FRIEDER, O. Coverage in wireless ad-hoc sensor networks. IEEE Transaction on Computers, vol. 52, no. 6, pp. 753-763 (Jun. 2003).
20. Z. ZHOU, S. D., AND GUPTA, H. Connected k-coverage problem in sensor networks. In Proceedings of ICCCN (2004).