NDLI: A New Approach to the Directed Connectivity in Two-Dimensional Lattice Networks

Content Provider	IEEE Xplore Digital Library
Author	Lei Zhang Lin Cai Jianping Pan Fei Tong
Copyright Year	2002
Abstract	The connectivity of ad hoc networks has been extensively studied in the literature. Most recently, researchers model ad hoc networks with two-dimensional lattices and apply percolation theory for connectivity study. On the lattice, given a message source and the bond probability to connect any two neighbor vertices, percolation theory tries to determine the critical bond probability above which a giant connected component appears. This paper studies a related but different problem, directed connectivity: what is the exact probability of the connection from the source to any vertex following certain directions? The existing studies in math and physics only provide approximation or numerical results. In this paper, by proposing a recursive decomposition approach, we can obtain a closed-form polynomial expression of the directed connectivity of square lattice networks as a function of the bond probability. Based on the exact expression, we have explored the impacts of the bond probability and lattice size and ratio on the lattice connectivity, and determined the complexity of our algorithm. Further, we have studied a realistic ad hoc network scenario, i.e., an urban VANET, where we show the capability of our approach on both homogeneous and heterogeneous lattices and how related applications can benefit from our results.
Sponsorship	IEEE Computer Society
Starting Page	2458
Ending Page	2472
Page Count	15
File Size	1345180
File Format	PDF
ISSN	15361233
Volume Number	13
Issue Number	11
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2014-01-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	Lattices Silicon Poles and towers Complexity theory Vehicular ad hoc networks Mobile computing ad hoc networks Connectivity square lattices bond percolation
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Electrical and Electronic Engineering Software

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

Asymptotic connectivity properties of cooperative wireless ad hoc networks

Multicast Capacity Scaling Laws for Multihop Cognitive Networks

Discovery and Verification of Neighbor Positions in Mobile Ad Hoc Networks

EMAP: Expedite Message Authentication Protocol for Vehicular Ad Hoc Networks

Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes

Probability of Node to Base Station Connectivity in One-Dimensional Ad Hoc Networks

Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels

Network Connectivity Probability of Linear Vehicular Ad Hoc Networks on Two-Way Street

A concept of communication distance and its application to six situations in mobile environments

A New Approach to the Directed Connectivity in Two-Dimensional Lattice Networks

Similar Documents

Asymptotic connectivity properties of cooperative wireless ad hoc networks

Multicast Capacity Scaling Laws for Multihop Cognitive Networks

Discovery and Verification of Neighbor Positions in Mobile Ad Hoc Networks

EMAP: Expedite Message Authentication Protocol for Vehicular Ad Hoc Networks

Connectivity Analysis of One-Dimensional Ad Hoc Networks with Arbitrary Spatial Distribution for Variable and Fixed Number of Nodes

Probability of Node to Base Station Connectivity in One-Dimensional Ad Hoc Networks

Connectivity analysis of one-dimensional vehicular ad hoc networks in fading channels

Network Connectivity Probability of Linear Vehicular Ad Hoc Networks on Two-Way Street

A concept of communication distance and its application to six situations in mobile environments

A New Approach to the Directed Connectivity in Two-Dimensional Lattice Networks