NDLI: A node marking algorithm for partitioning wireless mesh networks

Please wait, while we are loading the content...

Virtual Hajj (V-Hajj) — Adaptation of persuasive design in virtual environment (VE) and multimedia integrated approach learning courseware methodology

Interactive augmented reality environments for engineering with open systems

Behavioral analysis on IPv4 malware on different platforms in IPv6 network environment

A study on CAD systems for food packaging

Augmented reality based indoor positioning navigation tool

Review of hydrate prevention methods for deepwater pipelines

Exam timetabling using graph colouring approach

Numerical analysis of heat transfer on PCB current carrying conductor along with an interface

Usability of package and label designs using eye tracking

Implementing corrective and preventive actions in risk assessment software

Using open source components in software product lines — An exploratory study

Energy cost analyses of key management techniques for secure patient monitoring in WSN

Secure electronic voting system based on image steganography

Performances evaluation and comparison of two algorithms for Fuzzy Logic rice cooking system (MATLAB Fuzzy Logic Toolbox and FuzzyTECH)

Image retrieval system based on color layout descriptor and Gabor filters

An extended method for recognition of broken typewritten characters special reference to tamil script

A study on implementation of idle network memory virtualization for cloud

Dynamic layout algorithms for Wireless Field Hockey Strategy System

Matlab and VHDL model of real time partial discharge detection using FPGA technology

An evaluation of Universiti Teknologi MARA branch campuses websites towards acceptance among staff

Assisted Jawi-writing (AJaW) software for children

Traceability in digital forensic investigation process

Ontology of moodle e-learning system for social network analysis

Translation between HL7 v2.5 and CCR message formats (For communication between hospital and personal health record systems)

A conceptual framework of tacit knowledge transfer for problem based learning teaching method in system analysis and design course

Solving computational algorithm using CLONALNet technique based on artificial clonal selection

Securing routing table update in AODV routing protocol

Enhancing generated Java GUI models with valid test data

Self reorganizing network in Bluetooth scatternet

Traffic signal control based on Adaptive Neural-Fuzzy Inference System applied to intersection

Effect of demographic factors on knowledge creation processes in learning management system among postgraduate students

A node marking algorithm for partitioning wireless mesh networks

Hash functions-based random number generator with image data source

ZRIC (Zigzag routing inside cluster) energy efficient routing protocol for wireless sensor networks

The design of a software fault prone application using evolutionary algorithm

Open source cloud computing management platforms: Introduction, comparison, and recommendations for implementation

An early design estimation approach to synthesize the low-power pre-computation-based content addressable memory

Conceptual model for measuring e-government service quality

Architectural design of fuzzy inference processor using triangular-shaped membership function

A load sharing and partitioning system for multihop Wireless Mesh Network with multiple gateways

OpenStreetMap for the disaster management in Bangladesh

Implementation of mobile platform using Qt and OpenCV for image processing applications

Widely linear based filter for Visual Evoked Potential estimation

A threshold-based similarity measure for duplicate detection

An investigation of femtocell network synchronization

Feature extraction method and neural network pattern recognition on time-resolved partial discharge signals

QoS aware Energy Efficient Routing protocol for Wireless Sensor Network

A novel fuzzy inference processor using trapezoidal-shaped membership function

Implementation of vector-space online document retrieval system using open source technology

Organizers and sponsors

Author index

2010 IEEE Conference on Open Systems (ICOS 2010)

A node marking algorithm for partitioning wireless mesh networks

Content Provider	IEEE Xplore Digital Library
Author	Pandey, S. Pande, V.
Copyright Year	2011
Description	Author affiliation: Department of Information Science and Engineering, CMR Institute of Technology, Bangalore, Karnataka, India (Pandey, S.) \|\| Research & Innovation, Essel Adi Smart Grid Solutions Limited, Kurla (W), Mumbai, India (Pande, V.)
Abstract	The usual search and traversal methods, like depth first search of graphs and the breadth first search of graphs, are based on marking the vertices as discovered, or visited, to avoid repetitions. This paper proposes a simple yet efficient and very low time complexity algorithm based on adjacency matrix to mark visited / selected vertices for a simple dense graph. This adjacency matrix based method is especially useful in relabeling of adjacency matrix for creating graph partitions. Relabeling is carried out to collect neighboring nodes and form a partition. This algorithm is generic and can be used for any adjacency matrix based graph search.
Starting Page	363
Ending Page	368
File Size	465717
Page Count	6
File Format	PDF
ISBN	9781612849317
e-ISBN	9781612849317
DOI	10.1109/ICOS.2011.6079249
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-09-25
Publisher Place	Malaysia
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Algorithm design and analysis Conferences Vertex visiting Adjacency matrix Complexity theory Partitioning algorithms Graph traversal Vertex selection Wireless mesh networks Open systems Labelled graphs Breadth first search Depth first search Arrays
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

Breadth-depth search is p-complete (1994).

Parallel Computations in Graph Theory

A Unified View of Graph Searching

Design, implementation, and analysis of maximum transversal algorithms

Parallel breadth-first search on distributed memory systems (2011)

Scalable GPU graph traversal

Mesh analysis via breadth-first traversal

A Breadth-First Approach To Efficient Mesh Traversal (1998)

Improving vertex-frontier based GPU breadth-first search

A node marking algorithm for partitioning wireless mesh networks

Similar Documents

Breadth-depth search is p-complete (1994).

Parallel Computations in Graph Theory

A Unified View of Graph Searching

Design, implementation, and analysis of maximum transversal algorithms

Parallel breadth-first search on distributed memory systems (2011)

Scalable GPU graph traversal

Mesh analysis via breadth-first traversal

A Breadth-First Approach To Efficient Mesh Traversal (1998)

Improving vertex-frontier based GPU breadth-first search

A node marking algorithm for partitioning wireless mesh networks