New results on connectivity in wireless network

Min Kuan Chang, Ting Chen Chen, Che An Shen, Wan Jen Huang, Chih Hung Kuo, Chia Chen Kuo

Research output: Contribution to journalArticlepeer-review


Abstract In this work, we discuss when two users are able to exchange multimedia content and when that exchange is always possible. Two thresholds are of interest, a threshold for percolation and a threshold for full connectivity. To derive these thresholds, when discussing the bond percolation, we consider not only four directions, upper, right, left, and lower, but also more directions like upper-right, lower-right, upper-left, lower-left. In addition, small structures are proposed to help obtain the necessary conditions for percolation and full connectivity. We find that if the probability of four directions being open is greater than 0.3118 or the transmission radius of every node is longer than 1.52d/k, we can find a crossing path in our network and the percolation ensues. Furthermore, if that is greater than 0.3799 or the transmission radius of every node is longer than 1.579d/k, a fully-connected network graph exists for sure.

Original languageEnglish
Article number1566
Pages (from-to)74-82
Number of pages9
JournalJournal of Visual Communication and Image Representation
Publication statusPublished - 2015 Oct 13

All Science Journal Classification (ASJC) codes

  • Signal Processing
  • Media Technology
  • Computer Vision and Pattern Recognition
  • Electrical and Electronic Engineering


Dive into the research topics of 'New results on connectivity in wireless network'. Together they form a unique fingerprint.

Cite this