Wireless mesh networks suffer from intermittent connectivity, and thus hop-by-hop reliability and parallel message propagation, which DTN researches have explored, can be applied to allow scalable message propagation over such challenged network environments. We implemented those communication schemes onto UTMesh - 50-node scale wireless mesh network testbed, and studied the delivery patterns. On the evaluation result with UTMesh, we have confirmed (1) that hop-by-hop reliability scheme achieves scalable message propagation (e.g., 23 hops), and (2) that message propagation speed increases as the redundancy-level increases. We have also observed that the smallest hop count path does not always achieve the fastest message delivery. This was probably because longer distant links were unstable and message paths over short distant links provided faster propagation.

With the wide spread of broadband wireless communication devices such as wireless LAN and UWB, the wireless mesh network becomes common. As the mobile terminal's ability is getting advance in recent time, wireless mesh network is expected to support QoS for the multimedia application's traffic. The bandwidth reservation technologies that use TDMA-based MAC guarantee the QoS of these traffic. Each flow reserves the time slots for its route at the beginning of the communication. In the reservation, the network capacity improves greatly by considering the spatial reuse of slots. However, in the current researches, each flow considers the spatial reuse only within its route and consumes other flow's available slots. In this paper, we propose "Spatial Reuse Slot Allocation with Reallocating Neighbor Links" (SRSA-RNL). In SRSA-RNL, each flow gathers the neighbor link's slot information and reallocates the slots of these links by considering the spatial reuse among these links. We showed SRSA-RNL improved the data transmission in the network by 8% in the simulation.

Article Free Access Share on Algorithm and performance evaluation of adaptive multidimensional clustering technique Authors: Shinya Fushimi Department of Electrical Engineering, University of Tokyo Department of Electrical Engineering, University of TokyoView Profile , Masaru Kitsuregawa Institute of Industrial Science, University of Tokyo Institute of Industrial Science, University of TokyoView Profile , Masaya Nakayama Department of Electrical Engineering, University of Tokyo Department of Electrical Engineering, University of TokyoView Profile , Hidehiko Tanaka Department of Electrical Engineering, University of Tokyo Department of Electrical Engineering, University of TokyoView Profile , Tohru Moto-oka Department of Electrical Engineering, University of Tokyo Department of Electrical Engineering, University of TokyoView Profile Authors Info & Claims SIGMOD '85: Proceedings of the 1985 ACM SIGMOD international conference on Management of dataMay 1985Pages 308–318https://doi.org/10.1145/318898.318928Published:01 May 1985Publication History 8citation361DownloadsMetricsTotal Citations8Total Downloads361Last 12 Months14Last 6 weeks5 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF