Abstract
Topology control is a fundamental problem in wireless sensor networks. Most of the existing results on topology control focused on how to reduce energy consumption, improve the effectiveness of networks, and prolong lifetime. Though some algorithms considered the time delay, the effects of interference have been neglected. In this paper, we introduce an efficient delay model, and propose a novel topology control algorithm MLTC based on Poisson distribution, along with communication interference considered. We prove that the communication complexity and time complexity are \(O(N_{u})\) and \(O(eN^{2}_{u})\), respectively by theoretical analysis, where \(N_{u}\) is the neighborlist of node u, and e is the number of the set of the edges.
This work was partially supported by the NNSF of China for contract 61373027, 61472418 and NSF of Shandong Province for contract ZR2012FM023.
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
Similar content being viewed by others
References
Guo, L., Li, Y., Cai, Z.: Minimum-latency aggregation scheduling in wireless sensor network. J. Commun. Optim. 30(114), 1–32 (2014)
Johnson, T.: Networks. In: Klouche, T., Noll, T. (eds.) MCM 2007. CCIS, vol. 37, pp. 311–317. Springer, Heidelberg (2009)
Xu, H., Huang, L., Liu, W., Wang, G., Wang, Y.: Topology control for delay-constraint data collection in wireless sensor networks. Comput. Commun. 32, 1820–1828 (2009)
Trung, M., Mo, J.H.: A multichannel TDMA MAC protocol to reduce end-to-end delay in wireless mesh networks. ETRI J. 32, 819–822 (2010)
Behzad, A., Rubin, I.: On the performance of graph based scheduling algorithms for packet radio networks. Proc. IEEE GLOBECOM 6, 3432–3436 (2003)
Hajiaghayi, M., Immorlica, N., Mirrokni, V.S.: Power optimization in fault tolerant topology control algorithm for wireless multi-hop networks. IEEE/ACM Trans. Netw. 15, 1345–1358 (2007)
Gr\(\ddot{o}\)nkvist, J., Hansson, A.: Comparison between graph-based and interference based STDMA scheduling. In: Proceedings of ACM MobiHoc, pp. 255–258 (2001)
Li, N., Hou, J.: Localized topology control algorithms for heterogeneous wireless networks. IEEE/ACM Trans. Netw. 13, 1313–1324 (2005)
Sethu, H., Gerety, T.: A new distributed topology control algorithm for wireless environments with non-uniform path loss and multipath propagation. Ad Hoc Netw. 8(3), 280–294 (2010)
Jeng, A.K., Jan, R.: The r-neighborhood graph: an adjustable structure for topology control in wireless ad hoc networks. IEEE Trans. Parallel Distrib. Syst. 18, 536–549 (2007)
Siyuan, C., Ying, Z., Yu, W.: Topology control for time-evolving and predictable delay-tolerant networks. In: Proceedings of IEEE MASS, pp. 82–91 (2011)
Shiu, L., Lin, F., Lee, C., Yang C.: An energy-efficient topology construction algorithm in wireless sensor network. In Proceedings of IMLCS, pp. 25–26 (2013)
Gupta, P., Kumar, P.R.: The capacity of wireless networks. IEEE Trans. Inf. theory 46, 388–404 (2000)
Moscibroda, T., Wattenhofer, R., Zollinger, A.: Topology control meets SINR: the scheduling complexity of arbitrary topologies. In: Proceedings of ACM MobiHoc, pp. 310–321 (2006)
Gui, J., Liu, A.: A new distributed topology control algorithm based on optimization of delay and energy in wireless networks. J. Parallel Distrib. Comput. 72, 1032–1044 (2012)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Yu, K., Li, Z., Li, Q., Yu, J. (2015). A Poisson Distribution Based Topology Control Algorithm for Wireless Sensor Networks Under SINR Model. In: Xu, K., Zhu, H. (eds) Wireless Algorithms, Systems, and Applications. WASA 2015. Lecture Notes in Computer Science(), vol 9204. Springer, Cham. https://doi.org/10.1007/978-3-319-21837-3_69
Download citation
DOI: https://doi.org/10.1007/978-3-319-21837-3_69
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-21836-6
Online ISBN: 978-3-319-21837-3
eBook Packages: Computer ScienceComputer Science (R0)