NDLI: Analytical Modeling and Performance Analysis of Flooding in CSMA-Based Wireless Networks

Content Provider	IEEE Xplore Digital Library
Author	Mansouri, H.S. Pakravan, M.R. Khalaj, B.H.
Copyright Year	1967
Abstract	Although different broadcasting techniques are widely deployed in wireless networks, there are limited comprehensive analytical frameworks to evaluate the performance of such schemes. In this paper, based on a rigorous theoretical analysis, upper bounds on the network coverage and the total number of transmissions (corresponding to network energy consumption) of flooding and its popular variant probabilistic flooding are derived. The analysis is performed for a static multihop ad hoc wireless network when the network is in saturated condition. To consider a realistic medium-access control (MAC) layer algorithm, successful signal reception is based on the protocol model, and nodes employ carrier-sense multiple access. Based on the concept of marked point process, two different approaches, i.e., hop based and time based, are proposed. In the hop-based approach, an upper bound on network coverage and energy consumption is derived for any serving policy and queuing delay that broadcasted packets experience. This approach can be easily extended to multiple-source scenarios. The time-based approach is appropriate for the case of known service policy and queuing delay, and it predicts the time-domain behavior of the broadcasting schemes, as well as other mentioned parameters. We show that the two bounds are very close to each other. The first approach has less complexity, whereas the second approach provides a tighter bound. As an interesting result, we analytically demonstrate that the disjoint analysis of MAC and network layers provides a much simpler solution, whereas the obtained results are also upper bounds on the network coverage. Simulation results validate our analytical model and demonstrate its tightness for real scenarios.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	664
Ending Page	679
Page Count	16
File Size	671261
File Format	PDF
ISSN	00189545
Volume Number	60
Issue Number	2
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-02-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Floods Upper bound Probabilistic logic Broadcasting Analytical models Mathematical model Equations wireless network Flooding marked point process network coverage probabilistic flooding
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

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

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks

Performance analysis of information dissemination by flooding

Wireless Mesh Network Capacity Achievable Over the CSMA/CA MAC

Speed Adaptive Probabilistic Flooding for Vehicular Ad Hoc Networks

A Methodology for Studying 802.11p VANET Broadcasting Performance With Practical Vehicle Distribution

A Probabilistic Approach to Modeling Users' Network Selection in the Presence of Heterogeneous Wireless Networks

Reliability Assessment for Wireless Mesh Networks Under Probabilistic Region Failure Model

Stochastic Modeling of Hello Flooding in Slotted CSMA/CA Wireless Sensor Networks

Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks

Analytical Modeling and Performance Analysis of Flooding in CSMA-Based Wireless Networks

Similar Documents

Energy-Efficient Probabilistic Area Coverage in Wireless Sensor Networks

Performance analysis of information dissemination by flooding

Wireless Mesh Network Capacity Achievable Over the CSMA/CA MAC

Speed Adaptive Probabilistic Flooding for Vehicular Ad Hoc Networks

A Methodology for Studying 802.11p VANET Broadcasting Performance With Practical Vehicle Distribution

A Probabilistic Approach to Modeling Users' Network Selection in the Presence of Heterogeneous Wireless Networks

Reliability Assessment for Wireless Mesh Networks Under Probabilistic Region Failure Model

Stochastic Modeling of Hello Flooding in Slotted CSMA/CA Wireless Sensor Networks

Minimum-Transmission Broadcast in Uncoordinated Duty-Cycled Wireless Ad Hoc Networks

Analytical Modeling and Performance Analysis of Flooding in CSMA-Based Wireless Networks