Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7]

@

Journal of Information Science and Engineering, Vol. 20 No. 3, pp. 449-475 (May 2004)

Integrating Sensing Perspectives for Better
Self Organizaiton of Ad Hoc Wireless Sensor Networks
*

Manish Kochhal+, Loren Schwiebert++ and Sandeep Gupta
+Department of Electrical and Computer Engineering
++Department of Computer Science
Wayne State Univeristy
Detroit, MI 48202, U.S.A.
E-mail: {manishk, loren}@cs.wayne.edu
Department of Computer Science and Engineering
Arizona State University
Tempe, AZ 85287, U.S.A.
E-mail: sandeep.gupta@asu.edu

Wireless sensor networks represent a new paradigm shift in ad hoc networks. In addition to ad hoc deployment and wireless communication capabilities, sensor nodes use on-board sensing and processing to sense (or detect) application specified events of interest. An ad hoc network of randomly deployed wireless sensor nodes is formed by having nodes pursue neighbor discovery and subsequent self organization. Since sensors typically run on batteries that have a limited lifetime, an energy-efficient self organized sensor network architecture becomes important. The design of a self organization protocol for sensor networks should, thus, incorporate not only the communication characteristics of the wireless medium but also several quality metrics associated with the sensing phenomenon. The sensing phenomenon is concerned with the characteristics of the sensors, the events to be detected, and their topological manifestations, both in the spatial and temporal domains. For example, it is obvious that sensors in close proximity to each other would have correlated readings. A temporal dual of this observation implies that sensor readings among neighboring sensors also have some correlation within some nearby time intervals. In addition to supporting the properties associated with the sensing phenomenon, it is also necessary to support hierarchical event processing as it makes it possible to have an incremental comprehensive global view of an area of deployment. In this paper, we propose a self organization algorithm that forms a hierarchical connected dominating set (CDS) network organization for wireless sensor networks. In this network hierarchy, we also assign specific roles (or tasks) to sensors based on their physical wireless connectivity and sensing characteristics. The resulting self-organized sensor network establishes a network-wide infrastructure consisting of a hierarchy of backbone nodes, and sensing zones that include sensor coordinators and sensing collaborators (or sensing zone members). We demonstrate the effectiveness of our design through complexity analysis and simulation.

Keywords: wireless sensor networks, sensing phenomena, self organization hierarchy, sensing coordinators, sensing zones, backbone nodes, sensing proximity value (SPV), cumulative sensing degree (CSD), and connected dominating set (CDS)

Full Text () Retrieve PDF document (200405_03.pdf)

Received October 15, 2003; accepted November 15, 2003.
Communicated by Yu-Chee Tseng, Ten-Hwang Lai, P. Sadayappan and Yi-Bing Lin.
* This material is based upon work supported by the National Science Foundation under Grant ANI-0086020.