Small Large-Scale Wireless Networks: Mobility-Assisted Resource Discovery
نویسنده
چکیده
In this study, the concept of small worlds is investigated in the context of large-scale wireless ad hoc and sensor networks. Wireless networks are spatial graphs that are usually much more clustered than random networks and have much higher path length characteristics. We observe that by adding only few random links, path length of wireless networks can be reduced drastically without affecting clustering. What is even more interesting is that such links need not be formed randomly but may be confined to a limited number of hops between the connected nodes. This has an important practical implication, as now we can introduce a distributed algorithm in large-scale wireless networks, based on what we call contacts, to improve the performance of resource discovery in such networks, without resorting to global flooding. We propose new contact-based protocols for adding logical short cuts in wireless networks efficiently. The new protocols take advantage of mobility in order to increase reachability of the search. We study the performance of our proposed contactbased architecture, and clarify the context in which large-scale wireless networks can be turned into small world networks. Index terms Small world graphs, resource discovery, ad hoc and sensor networks, wireless networks, mobility analysis.
منابع مشابه
LPKP: location-based probabilistic key pre-distribution scheme for large-scale wireless sensor networks using graph coloring
Communication security of wireless sensor networks is achieved using cryptographic keys assigned to the nodes. Due to resource constraints in such networks, random key pre-distribution schemes are of high interest. Although in most of these schemes no location information is considered, there are scenarios that location information can be obtained by nodes after their deployment. In this paper,...
متن کاملOn capacity of relay-assisted communication
In this paper, we study communication in wireless networks where there is no central control available, like wireless ad hoc and sensor networks. We derive the outage probability of multi-hop communication and study it in detail for a simple linear topology. The results indicate that an appropriate choice of route can lead to large performance gains over alternate routes. In the second part of ...
متن کاملCARD: A Contact-based Architecture for Resource Discovery in Wireless Ad Hoc Networks
Traditional protocols for routing in ad hoc networks attempt to obtain optimal or shortest paths, and in doing so may incur significant route discovery overhead. Such approaches may be appropriate for routing long-lived transfers where the initial cost of route discovery may be amortized over the life of the connection. For short-lived connections, however, such as resource discovery and small ...
متن کاملMobility-assisted resolution of queries in large-scale mobile sensor networks (MARQ)
One of the most crucial aspects of the design of sensor networks is provisioning of efficient query resolution and resource discovery. In many cases sensor networks are expected to be large-scale (i.e., consist of potentially thousands of nodes), and in some cases these sensors maybe installed on moving objects, rendering the query resolution problem even more challenging. Flooding techniques, ...
متن کاملAsymptotic Close to Optimal Resource Allocation in Centralized Multi-band Wireless Networks
This paper concerns sub-channel allocation in multi-user wireless networks with a view to increasing the network throughput. It is assumed there are some sub-channels to be equally divided among active links, such that the total sum rate increases, where it is assumed each link is subject to a maximum transmit power constraint. This problem is found to be a non-convex optimization problem and i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره cs.NI/0207069 شماره
صفحات -
تاریخ انتشار 2002