History-Aware Adaptive Backoff for Neighbor Discovery in Wireless Networks

Zimu Yuan; Lizhao You; Wei Li; Biao Chen; Zhiwei Xu
April 2013
Adhoc & Sensor Wireless Networks;2013, Vol. 18 Issue 1/2, p87
Academic Journal
The ability of discovering neighboring nodes, namely neighbor discovery, is essential for the self-organization of wireless ad hoc networks. In this paper, we first propose a history-aware adaptive backoff algorithm for neighbor discovery using collision detection and feedback mechanisms. Given successful discovery feedbacks, undiscovered nodes can adjust their contention windows. With collision feedbacks and historical information, only transmission nodes enter the re-contention process, and decrease the size of their contention windows to accelerate the neighbor discovery process. Then, we give a theoretical analysis of our algorithm on discovery time and energy consumption, and derive the optimal size of contention windows. Finally, we validate our theoretical analysis by simulations, and show the performance improvement over existing algorithms.


Related Articles

  • Reliability in MANET's Using Enhanced Double Coverage Broadcasting (EDCB). Balakrishna, R.; Rao, U. Rajeswara; Ramachandra, G. A. // International Journal of Advanced Networking & Applications;Nov/Dec2009, Vol. 1 Issue 3, p147 

    The broadcast operation, as a fundamental service in mobile adhoc networks (MANETs), is prone to the broadcast storm problem if forwarding nodes are not carefully designated. The objective of reducing broadcast redundancy while providing high delivery ratio under high transmission error rate is...

  • Comparative Analysis of Transmitter and Receiver Based Rate Adaptation Algorithms for IEEE 802.11 Wireless Ad-hoc Networks. Ket, Satish; Awale, R. N. // International Journal on Recent Trends in Engineering & Technolo;3/1/2011, Vol. 5 Issue 1, p37 

    The capacity of wireless ad-hoc network is enhanced with rate adaptive algorithms. For rate adaptation, feedback of channel condition is essential. One of the ways to achieve this is the Cross-Layer Design (CLD) approach. The key idea is to exploit the channel condition by optimal selection of...

  • Exploiting Wireless Networks, through creation of Opportunity Network - Wireless-Mobile- Adhoc-Network (W-MAN) Scheme. Shah, Hemal; Kosta, Yogeshwar P. // International Journal of Ad Hoc, Sensor & Ubiquitous Computing;Mar2011, Vol. 2 Issue 1, p99 

    Spotting Opportunity today and recognizing the same is the vision of the expert. The wireless communication network regime is one such environment that offers such a platform for many working scientific, academic and engineering experts. Henceforth, "Opportunistic-network" is a recent evolution...

  • An Empirical Approach of Optimizing AODV Routing Protocol for Route Discovery in Mobile Ad-Hoc Network. Padwad, Hirkani; Sonekar, S. V. // International Journal of Computer Science & Information Technolo;2014, Vol. 5 Issue 3, p4259 

    A Mobile Ad-Hoc network is a network of mobile devices which does not require any wired infrastructure for intercommunication. Here, a node can move in any direction & it acts as a router. This paper puts forth a reactive algorithm for allocating traffic. The proposed allocation technique...

  • Ad Hoc Network Measurement Based on Network Tomography: Theory, Technique, and Application. Ye Yao; Wandong Cai // Journal of Networks;Jun2010, Vol. 5 Issue 6, p666 

    Owing to the inherent characteristic of Ad Hoc network, a multi-hops, self-organized wireless network, it is difficult to adopt traditional measurement technique in Ad Hoc network. Based on the analysis of the dynamic characteristic of Ad Hoc network topology, the paper brings forth an Ad Hoc...

  • Simulation and Analysis the Effect of Varying no. of Nodes on AODV and DSR for different Applications. Khurana, Sumit; Grover, Amit // International Journal of Computer Applications;Sep2013, Vol. 77, p22 

    MANET (Mobile Ad-hoc network) is a decentralized and self-organizing network. At present trends because of its security provided by MANET, so MANET becomes one of the most important wireless communication mechanisms among all other. In MANET within the network, the intermediate nodes route the...

  • Exploring the Challenges in MANETs. Molia, Hardik K.; Agrawal, Rashmi // International Journal of Advanced Networking & Applications;2014 Special Issue, p101 

    Mobile Adhoc Networks (MANETs) are infrastructure less, self-configured, self-controlled and self-organized wireless networks. Because of some differences in the way MANETs work, some design issues are required to be handled carefully while implementing them in real life scenarios. This paper is...

  • Pre Path Estimation for Better Resource Allocation to Avoid Path/Route Failure in Mobile Ad-Hoc Network. Kakkar, Shailja; Gupta, Ruchi // International Journal of Advanced Research in Computer Science;Jul-Aug2014, Vol. 5 Issue 6, p138 

    A network which is made up of random nodes and in which every node is capable to communicate with other nodes. A mobile node works as individual router in such a network where nothing like fixed infrastructure or access points are available. But these networks often deal with many limitations...

  • Effect of Varying Mobility on the Performance of MANET Protocols. El Emary, Ibrahiem M. M.; Malallah, Samir S.; Kadhim, Shatha J. // Journal of Communication & Computer;Jul2011, Vol. 8 Issue 7, p523 

    A Mobile Ad hoc Networks represents a system of wireless mobile nodes that can freely and dynamically self-organize in to arbitrary and temporary network topologies, allowing people and devices to seamlessly communicate without any pre-existing communication architecture. Each node in the...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics