NDLI: Disjoint multipath source routing in ad hoc networks: transport capacity

Content Provider	IEEE Xplore Digital Library
Author	Wisitpongphan, N. Tonguz, O.K.
Copyright Year	2004
Description	Author affiliation: Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA (Wisitpongphan, N.; Tonguz, O.K.)
Abstract	While much of the effort on routing in ad hoc wireless networks is focused on source routing and flooding, in this work we explore the possibility of applying packet switching concept to an ad hoc wireless environment. It is well known that packet switching is a robust and efficient technique for data that can tolerate some delay. Similar to the traditional packet switching technique, we propose a disjoint multipath source routing (DMPSR) technique which allows packets originating from the same source to be statistically multiplexed onto multiple disjoint routes. Each route can relay packets from multiple sources. In this paper, we analyze the transport capacity of this scheme and compare the result to that obtained in P. Gupta et al. (2000) and O.K. Tonguz et al. (2003), which consider single path source routing. Given a network of size A with N mobile nodes, each capable of transmitting at R bps, our results show that the maximum transport capacity of this scheme converges to R/spl radic/(AN) when load balancing is employed (i.e., number of routes being relayed through any given node is the same for all the nodes). If, however, no load balancing is used, then the transport capacity of DMPSR will be greater than that of the traditional source routing when the spatial density of the network is below some critical threshold. Beyond the critical threshold, however, transport capacity is significantly less than the one obtained in O.K. Tonguz et al. ( 2003) and P. Gupta et al. (2000) since a mobile node has to spend more time relaying messages for other sources.
Starting Page	2207
Ending Page	2211
File Size	408959
Page Count	5
File Format	PDF
ISBN	0780379543
ISSN	10903038
DOI	10.1109/VETECF.2003.1285921
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-10-06
Publisher Place	USA
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Intelligent networks Ad hoc networks Routing protocols Robustness Delay Packet switching Relays Wireless networks Load management Computer networks
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