NDLI: A distance-aware counter-based broadcast scheme for wireless ad hoc networks

Content Provider	IEEE Xplore Digital Library
Author	Chien Chen Chin-Kai Hsu Hsien-Kang Wang
Copyright Year	2005
Description	Author affiliation: Dept. of Comput. Inf. Sci., Nat. Chiao Tung Univ., Hsinchu (Chien Chen; Chin-Kai Hsu; Hsien-Kang Wang)
Abstract	In mobile ad hoc networks (MANETs), broadcasting is a common operation for providing network functions, such as route discovery and source paging. However, an uncontrolled broadcast, which is also called blind flooding, is inefficient and may lead to heavy redundancies, contentions and collisions, and is commonly referred to as a "broadcast storm" problem. Although this problem has been addressed extensively, most studies suffer with respect to balance between coverage performance and rebroadcasting efficiency. This investigation proposes an efficient algorithm called "DIS-RAD", which introduces the concept of distance into the counter-based broadcast scheme. The proposed approach gives nodes closer to the border a higher rebroadcast probability since they create better expected additional coverage (EAC). Here, a distance threshold is adopted to distinguish between interior and border nodes. Two distinct random assessment delays (RADs) are applied to the border and interior nodes, with the border nodes having shorter RADs than the interior nodes. The analytical results indicate that the proposed scheme indeed provides a higher rebroadcast probability for border nodes and a lower rebroadcast probability for interior nodes. The simulation results demonstrate that the proposed "DIS_RAD" scheme works much better than other schemes. The probability analysis model also confirms the validity of the simulation results. Most important, the proposed scheme can keep good balance between reachability and rebroadcast efficiency in various network densities. Therefore, the dynamic adjust counter threshold according to network densities is not necessary
Starting Page	1052
Ending Page	1058
File Size	6558932
Page Count	7
File Format	PDF
ISBN	0780393937
DOI	10.1109/MILCOM.2005.1605818
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2005-10-17
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Broadcasting Ad hoc networks Counting circuits Mobile ad hoc networks Storms Delay Network topology Computer networks Information science Transfer functions
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in