A graph theoretic approach for analysis and design of community wireless networks

Abdelnasser M. Abdelaal, Hesham H Ali

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Scopus citations

Abstract

Community Wireless Networks (CWNs) have recently emerged as a top priority for many communities world-wide to access the information highway and bridge the digital divide. There are many factors that contribute to the development and the sustainability of a successful CWN. These factors include traditional technical network parameters in addition to several social and economic parameters. This paper proposes a two-graph model for describing CWNs. The proposed graph model uses well established graph concepts to depict the key factors needed to be addressed when analyzing and designing CWN. We show how the two graphs; the social network graph and the wireless network graph are used to model CWN factors. We also show how the proposed model was used in a case study to support the Omaha Wireless project. We argue that having such a quantitative model represents a significant step towards better understanding of CWN and advancing this timely research area.

Original languageEnglish (US)
Title of host publication14th Americas Conference on Information Systems, AMCIS 2008
Pages2077-2084
Number of pages8
StatePublished - Dec 1 2008
Event14th Americas Conference on Information Systems, AMCIS 2008 - Toronto, ON, Canada
Duration: Aug 14 2008Aug 17 2008

Publication series

Name14th Americas Conference on Information Systems, AMCIS 2008
Volume4

Conference

Conference14th Americas Conference on Information Systems, AMCIS 2008
CountryCanada
CityToronto, ON
Period8/14/088/17/08

    Fingerprint

Keywords

  • Community wireless networks
  • Economic benefits of wireless networks
  • Graph theoretic models
  • Socio-technical networks

ASJC Scopus subject areas

  • Computer Science Applications
  • Computer Networks and Communications
  • Library and Information Sciences
  • Information Systems

Cite this

Abdelaal, A. M., & Ali, H. H. (2008). A graph theoretic approach for analysis and design of community wireless networks. In 14th Americas Conference on Information Systems, AMCIS 2008 (pp. 2077-2084). (14th Americas Conference on Information Systems, AMCIS 2008; Vol. 4).