An energy-efficient initialization protocol for wireless sensor networks

Author

Bhuvaneswaran, Raghuvel S. ; Bordim, Jacir L. ; Cui, Jiantao ; Ishii, Naohiro ; Nakano, Koji

Author_Institution

Sch. of Comput. Sci. & Eng., Anna Univ., Chennai, India

fYear

2001

fDate

2001

Firstpage

423

Lastpage

428

Abstract

A wireless sensor network (WSN, for short) is a distributed system consisting of n sensor nodes and a base station. We propose an energy-efficient protocol to initialize sensor nodes in WSNs, that is, to assign a unique ID to each sensor node. We show that if the number n of sensor nodes is known beforehand, for any f⩾1 and any small μ (O<μ<1), a WSN without collision detection capability can be initialized in O((log 1/μ+log f)n^1+μ) time slots, with probability exceeding 1-1/f, with no sensor node being awake for more than O(log 1/μ+log f) time slots

Keywords

computational complexity; mobile radio; protocols; sensor fusion; base station; distributed system; energy-efficient initialization protocol; probability; sensor nodes; time slots; wireless sensor networks; Base stations; Computer networks; Computer science; Energy efficiency; Information science; Intelligent networks; Remote monitoring; Sensor systems; Wireless application protocol; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel Processing Workshops, 2001. International Conference on

Conference_Location

Valencia

ISSN

1530-2016

Print_ISBN

0-7695-1260-7

Type

conf

DOI

10.1109/ICPPW.2001.951981

Filename

951981