Abstract
In this paper, we investigate the problem of joint neighbor discovery and contention relationship inference in wireless networks with multiple broadcast domains. In contrast to existing work, we represent neighboring relationship as ternaries {1,0, δ} based on the strength of the received signal. An active ternary inference algorithm is proposed that utilizes decentralized randomized schedules to infer neighboring and contention relationships through mixed signal at the receiver nodes. Simulation studies show that the proposed algorithm outperforms an Aloha-like algorithm in neighbor discovery time, and can achieve high accuracy in determining the relationship.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Jang, K.: Passive online inband interfernece inference in centralized WLANs. Technical Report 916, USC (2010)
Shrivastava, V., Rayanchu, S., Banerjee, S., Pagaginnaki, K.: PIE in the sky: Online passive interference estimation for enterprise wlans. In: USENIX (2011)
Yang, J., Draper, S., Nowak, R.: Learning the interference graph of a wireless network (2012), http://arxiv.org/abs/1208.0562
Chhetri, A., Zheng, R.: WiserAnalyzer: A passive monitoring framework for WLANs. In: IEEE MSN (2009)
Ahmed, N., Smarta, S.K.: A self-managing architecture for thin access points. In: ACM CoNEXT (2006)
Keshavarzian, A., Uysal-Biyikoglu, E., Herrmann, F., Manjeshwar, A.: Energy-efficient link assessment in wireless sensor networks. In: IEEE INFOCOM (2004)
Niculescu, D.: Interference map for 802.11 networks. In: ACM SIGCOMM Conference on Internet Measurement, IMC (2007)
Dutta, P., Culler, D.: Practical asynchronous neighbor discovery and rendezvous for mobile sensing applications. In: ACM SenSys (2008)
Kohvakka, M., Suhonen, J., Kuorilehto, M., Kaseva, V., Hännikäinen, M., Hämäläinen, T.D.: Energy-efficient neighbor discovery protocol for mobile wireless sensor networks. Ad Hoc Network 7(1), 24–41 (2009)
Zeng, W., Vasudevan, S., Chen, X., Wang, B., Russell, A., Wei, W.: Neighbor discovery in wireless networks with multipacket reception. In: ACM MobiHoc (2011)
You, L., Zhu, X., Chen, G.: Neighbor discovery in peer-to-peer wireless networks with multi-channel MPR capability. In: IEEE ICC (2012)
Angelosante, D., Biglieri, E., Lops, M.: A simple algorithm for neighbor discovery in wireless networks. In: IEEE ICASSP, vol. 3, pp. 169–172 (2007)
Neighbor discovery in wireless networks: A multiuser-detection approach. Physical Communication 3(1), 28–36 (2010)
Luo, J., Guo, D.: Neighbor discovery in wireless ad hoc networks based on group testing. In: IEEE Allerton (2008)
Luo, J., Guo, D.: Compressed neighbor discovery for wireless ad hoc networks: the rayleigh fading case. In: IEEE Allerton (2009)
Zhang, L., Luo, J., Guo, D.: Neighbor discovery for wireless networks via compressive sensing. CoRR, vol. arXiv:1012.1007 (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
Zheng, G., Zheng, R. (2014). Joint Neighbor Discovery and Contention Relationship Inference in Wireless Networks. 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_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-07782-6_13
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-07781-9
Online ISBN: 978-3-319-07782-6
eBook Packages: Computer ScienceComputer Science (R0)