NDLI: A cross-layer approach to clustering and relay assignment based on Vehicle Routing Problem

Content Provider	IEEE Xplore Digital Library
Author	Jalil, A.M. Meghdadi, V. Cances, J.
Copyright Year	2011
Description	Author affiliation: XLIM/C2S2 University of Limoges, ENSIL 16 rue Atlantis, Parc ESTER, 87068 cedex, France (Jalil, A.M.; Meghdadi, V.; Cances, J.)
Abstract	This paper deals with the problem of relay assignment in cooperative networks. We consider a network which consists of N nodes and a single destination. Each node is a potential relay to help other nodes to communicate with the destination. The problem is how to assign some nodes (as relays) to some nodes (as sources) in order to optimize a convenient objective function in the network. To find the optimized topology, we need to feedback the SNR information to a centralized resource allocator. Throughout this paper, we introduce a Vehicle Routing Problem (VRP) formulation for the problem at hand which can be efficiently solved with Binary Integer Programming (BIP). The proposed formulation can solve many clustering and relay assignment problems in a unified framework. Two different scenarios are described to show this flexibility. In the first scenario, only one of the nodes in each cooperating set benefits from the cooperation whereas in the other scenario both nodes benefit. The proposed approach combines a simultaneous optimization of physical and network layers with the cooperative diversity concept. Some scenarios and network configurations are described throughout the paper to show the flexibility of the proposed method.
Starting Page	1
Ending Page	5
File Size	131465
Page Count	5
File Format	PDF
ISBN	9781457715686
e-ISBN	9781457715709
e-ISBN	9781457715693
DOI	10.1109/IWCLD.2011.6123080
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-11-30
Publisher Place	France
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless networks Routing Linear programming Relays Optimization Signal to noise ratio Vehicles
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