Topology control, resources allocation and routing in wireless sensor networks

Author

Wang, Xiaofei ; Berger, Toby

Author_Institution

Sch. of Electr. & Comput. Eng., Cornell Univ., Ithaca, NY, USA

fYear

2004

Firstpage

391

Lastpage

399

Abstract

The recently proposed self-organizing redundancy-cellular architecture (SoRCA) can significantly simplify wireless sensor network (WSN) topologies. We present three additional components for SoRCA: the distributed resource allocation algorithm (DRAA), the optimal path algorithm (OPA) and the distributed probabilistic routing algorithm (DPRA). The number of channels required for SoRCA is calculated and channels can be assigned by applying DRAA. Various WSN properties such as network lifetime are analytically derived assuming channelized MAC protocols and traffic models predicted based on OPA and DPRA.

Keywords

access protocols; cellular radio; channel allocation; distributed algorithms; network topology; optimisation; resource allocation; routing protocols; telecommunication traffic; wireless sensor networks; DPRA; DRAA; OPA; SoRCA; channel assignment; channelized MAC protocols; distributed probabilistic routing algorithm; distributed resource allocation algorithm; network lifetime; optimal path algorithm; self-organizing redundancy-cellular architecture; topology control; traffic models; wireless sensor networks; Computational modeling; Computer architecture; Computer networks; Intelligent networks; Network topology; Resource management; Routing; Telecommunication traffic; Traffic control; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings. The IEEE Computer Society's 12th Annual International Symposium on

ISSN

1526-7539

Print_ISBN

0-7695-2251-3

Type

conf

DOI

10.1109/MASCOT.2004.1348294

Filename

1348294