An algorithm to generate regular mesh topology for wireless networks

作者：Cao, Zhanmao; Xiao, Wenjun

来源：International Journal of Advancements in Computing Technology, 2011, 3(3): 123-133.

DOI：10.4156/ijact.vol3.issue3.12

• Broadband access
• Constant degree
• Generating unit
• Maximum path number
• Nature environments
• Regular graphs
• Surrounding buildings
• Wireless Mesh networks (WMNs)

The wireless mesh networks (WMNs) is aiming to provide last mile broadband access to internet. It is important to improve the WMN overlay area by generating a regular mesh or expending a small scale WMN to a larger one. This paper proposes methods to reproduce a constant degree mesh. The graph model is useful in WMNs deployment and scale expansion. Considering nature environment and surrounding buildings, extending the current mesh can choose different style to meet the surrounding requirements. Some useful conclusions on the shortest path number and hop counting are raised to promise simultaneous paths. Furthermore, the feasible expanding method is shown by forming larger WMN via bounder nodes growing into new units in a given mesh.

• 出版日期2011-4
• 单位华南理工大学