Abstract
Heterogeneous wireless networks coexisting in a common area become conventional. Communication between different types of wireless network can only be achieved by utilizing wireless gateways. In this paper, we address the problem of gateway placement for satisfying the bandwidth-requirement of each node by using minimum gateways. This problem can be formulated as a variant of Minimum Geometric Disk Cover problem which has been proved NP-complete. In order to solve our problem, one heuristic gateway placement algorithm and one grid-based greedy algorithm are proposed. The result of simulation demonstrates that the heuristic algorithm can offer a good solution with big probability.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Becchetti, L., Delli Priscoli, F., Inzerilli, T., Mahonen, P., Munoz, L.: Enhancing IP service provision over heterogeneous wireless networks: a path toward 4G. IEEE Communications Magazine 39, 74–81 (2001)
Hwang, K., In, J., Park, N., Eom, D.: Sensor Information Networking Architecture and Applications. IEEE Personal Communications 8 (August 2001)
Hwang, K., In, J., Park, N., Eom, D.: A design and Implementation of Wireless Sensor Gateway for Efficient Querying and Managing through World Wide Web. IEEE Trans. on Consumer Electronics 49 (November 2003)
Baird, S., Dawson-Haggerty, S., Myung, D., Gaynor, M., Welsh, M., Moulton, S.: Communicating Data from Wireless Sensor Networks Using the HL7v3 Standard. In: Proceedings of BSN (April 2006)
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. Computer Networks 47(4), 445–487 (2005)
Li, F., et al.: Gateway placement for throughput optimization in wireless mesh networks. Mobile Networks and Applications 13(1-2), 198–211 (2008)
Jamin, S., Jin, C., Kurc, A., Raz, D., Shavitt, Y.: Constrained mirror placement on the Internet. In: Proc. of IEEE INFOCOM (2001)
Chandra, R., Qiu, L., Jain, K., Mahdian, M.: Optimizing the placement of internet TAPs in wireless neighborhood networks. In: Proceedings of the 12th IEEE International Conference on Network Protocols ICNP 2004 (2004)
Muthaiah, S.N., Rosenberg, C.: Single gateway placement in wireless mesh networks. In: Proc. of 8th International IEEE Symposium on Computer Networks, Turkey (2008)
Bejerano, Y.: Efficient integration of multi-hop wireless and wired networks with QoS constraints. In: Proceedings of the 8th Annual International Conference on Mobile Computing and Networking, MOBICOM (September 2002)
Srinivas, A., Zussman, G., Modiano, E.: Mobile backbone networks-construction and maintenance. In: Proceedings of the International Symposium onMobile AdHoc Networking and Computing (MobiHoc 2006), pp. 166–177 (2006)
So, A., Liang, B.: Minimum cost configuration of relay and channel infrastructure in heterogeneous wireless mesh networks. In: Akyildiz, I.F., Sivakumar, R., Ekici, E., de Oliveira, J.C., McNair, J. (eds.) NETWORKING 2007. LNCS, vol. 4479, pp. 275–286. Springer, Heidelberg (2007)
Wang, J., Xie, B., Cai, K., Agrawal, D.P.: Efficient mesh router placement in wireless mesh networks. In: Proceedings of IEEE International Conference on Mobile Adhoc and Sensor Systems, MASS 2007 (2007)
Liu, B., Liu, Z., Towsley, D.: On the capacity of hybrid wireless networks. In: Proc IEEE INFOCOM (2003)
Kozat, U.C., Tassiulas, L.: Throughput capacity of random ad hoc networks with infrastructure support. In: Proc. ACM MOBICOM 2003 (2003)
Zemlianov, A., de Veciana, G.: Capacity of ad hoc wireless networks with infrastructure support. IEEE J. Sel. Areas Commun. 23(3), 657–667 (2005)
Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are NP-complete, Inform. Process. Lett. 12, 133–137 (1981)
Acharyya, R., Das, G.K.: Unit disk cover problem. arXiv preprint arXiv:1209.2951 (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Wang, H., Gao, H. (2014). Minimized Gateway Placement in Hybrid Wireless Network. In: Cai, Z., Wang, C., Cheng, S., Wang, H., Gao, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2014. Lecture Notes in Computer Science, vol 8491. Springer, Cham. https://doi.org/10.1007/978-3-319-07782-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_16
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)