Abstract
In this paper, a distributed approach to topology control (TC) is proposed where the network topology is established considering interference and routing constraints. This optimization problem however involves link scheduling and power assignment under SINR constraint, which is an NP hard problem. Opting for heuristics rather than exact approach, the proposed algorithms in the literature, either cannot guarantee the quality of the solution, or approximate the interference (protocol interference model) rather than using realistic SINR models. There is also lack of distributed exact/approximation approaches which can reduce complexity and provide practical solutions. Here, we propose a distributed approximation algorithm using column generation (CG) with knapsack transformation on the SINR constraint. Particle Swarm Optimization (PSO) is integrated with CG, to provide robust initial feasible patterns. The results show that, DCG-PSO with knapsack transformation increase the solvable instances three fold in terms of number of nodes, in comparison to the state-of-art approaches. The links are scheduled with less power, shorter scheduling lengths and reduces the computation time at lower penalty cost.
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
References
Haghpanahi, M., Kalantari, M., Shayman, M.: Topology control in large-scale wireless sensor networks: between information source and sink. Ad Hoc Netw. 11(3), 975–990 (2013)
Ao, X., Yu, F.R., Jiang, S., Guan, Q., Leung, V.C.M.: Distributed cooperative topology control for WANETs with opportunistic interference cancelation. IEEE Trans. Veh. Technol. 63(2), 789–801 (2014)
Zuo, J., Dong, C., Nguyen, H.V., Ng, S.X., Yang, L.-L., Hanzo, L.: Cross-layer aided energy-efficient opportunistic routing in ad hoc networks. IEEE Trans. Commun. 62(2), 522–535 (2014)
Parissidis, G., Karaliopoulos, M., Spyropoulos, T., Plattner, B.: Interference-aware routing in wireless multihop networks. IEEE Trans. Mob. Comput. 10(5), 716–733 (2011)
Santi, P.: Topology control in wireless ad hoc and sensor networks. ACM Comput. Survey 37(2), 164–194 (2005)
Sardellitti, S., Barbarossa, S., Swami, A.: Optimal topology control and power allocation for minimum energy consumption in consensus networks. IEEE Trans. Signal Process. 60(1), 383–399 (2012)
Fathi, M., Taheri, H., Mehrjoo, M.: Cross-layer joint rate control and scheduling for OFDMA wireless mesh networks. IEEE Trans. Veh. Technol. 59(8), 3933–3941 (2010)
Yong, D., Chen, W., Li, X.: An adaptive partitioning scheme for sleep scheduling and topology control in wireless sensor networks. IEEE Trans. Parallel Distrib. Syst. 20(9), 1352–1365 (2009)
Zengmao, C., et al.: Aggregate interference modelling in cognitive radio networks with power and contention control. IEEE Trans. Commun. 60(2), 456–468 (2012)
Burt, C., Chan, Y., Sonenberg, N.: Exact models for the k-connected minimum energy problem. In: Zheng, J., Mao, S., Midkiff, S.F., Zhu, H. (eds.) ADHOCNETS 2009. LNICST, vol. 28, pp. 392–406. Springer, Heidelberg (2010)
Cardieri, P.: Modelling interference in wireless ad hoc networks. IEEE Commun. Surveys Tutorials 12(4), 551–572 (2010)
Fussen, M., Wattenhofer, R., Zollinger, A.: Interference arises at the receiver. In: 2005 International Conference on Wireless Networks, Communications and Mobile Computing, vol. 1, pp. 427–432, 13-16 June 2005
Burkhart, M., et al.: Does topology control reduce interference? In: Proceedings of the 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing 2004, pp. 9–19. ACM, Roppongi Hills (2004)
Yan, G., Hou, J.C., Hoang, N.: Topology control for maintaining network connectivity and maximizing network capacity under the physical model. In: The 27th Conference on Computer Communications, INFOCOM 2008. IEEE (2008)
Moraes, R.E.N., Ribeiro, C.C., Duhamel, C.: Optimal solutions for fault-tolerant topology control in wireless ad hoc networks. IEEE Trans. Wireless Commun. 8(12), 5970–5981 (2009)
Bjrklund, P., Vrbrand, P., Yuan, D.: A column generation method for spatial TDMA scheduling in ad hoc networks. Ad Hoc Netw. 2(4), 405–418 (2004)
Chen, C.-C., Lee, D.-S.: A joint design of distributed QOS scheduling and power control for wireless networks. In: Proceedings of the 25th IEEE International Conference on Computer Communications, INFOCOM 2006, pp. 1–12, April 2006
Li, M., Salinas, S., Li, P., Huang, X., Fang, Y., Glisic, S.: Optimal scheduling for multi-radio multi-channel multi-hop cognitive cellular networks. IEEE Trans. Mob. Comput. 14(1), 139–154 (2015)
Phunchongharn, P., Hossain, E.: Distributed robust scheduling and power control for cognitive spatial-reuse TDMA networks. IEEE J. Sel. Areas Commun. 30(10), 1934–2012 (1946)
Kompella, S., Wieselthier, J.E., Ephremides, A., Sherali, H.D., Nguyen, G.D.: On optimal SINR-based scheduling in multihop wireless networks. IEEE/ACM Trans. Netw. 18(6), 1713–1724 (2010)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Riaz, M., Vahid, S., Moessner, K. (2016). Distributed Topology Control with SINR Based Interference for Multihop Wireless Networks. In: Noguet, D., Moessner, K., Palicot, J. (eds) Cognitive Radio Oriented Wireless Networks. CrownCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 172. Springer, Cham. https://doi.org/10.1007/978-3-319-40352-6_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-40352-6_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-40351-9
Online ISBN: 978-3-319-40352-6
eBook Packages: Computer ScienceComputer Science (R0)