On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Wireless integrated network sensors
Communications of the ACM
Ad hoc networking
Exposure in wireless Ad-Hoc sensor networks
Proceedings of the 7th annual international conference on Mobile computing and networking
Dominating-set-based routing in ad hoc wireless networks
Handbook of wireless networks and mobile computing
An architecture for building self-configurable systems
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
A coverage-preserving node scheduling scheme for large wireless sensor networks
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
Wireless sensor networks: a survey
Computer Networks: The International Journal of Computer and Telecommunications Networking
Proceedings of the Third International Conference on Data Engineering
Approximation Algorithms for Connected Dominating Sets
ESA '96 Proceedings of the Fourth Annual European Symposium on Algorithms
Load-Balancing Clusters in Wireless Ad Hoc Networks
ASSET '00 Proceedings of the 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology (ASSET'00)
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
Connectivity-Based k-Hop Clustering in Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 7 - Volume 7
Self organization in mobile ad hoc networks: the approach of Terminodes
IEEE Communications Magazine
Algorithms for generic role assignment in wireless sensor networks
Proceedings of the 3rd international conference on Embedded networked sensor systems
Management and configuration issues for sensor networks
International Journal of Network Management
Generic role assignment for wireless sensor networks
Proceedings of the 11th workshop on ACM SIGOPS European workshop
Wireless ad hoc lattice computers (WAdL)
Journal of Parallel and Distributed Computing - Special issue: Algorithms for wireless and ad-hoc networks
Scheduling sleeping nodes in high density cluster-based sensor networks
Mobile Networks and Applications
Autonomic self-organization architecture for wireless sensor communications
International Journal of Network Management
Information fusion for wireless sensor networks: Methods, models, and classifications
ACM Computing Surveys (CSUR)
Emergency guiding and monitoring applications in indoor 3D environments by wireless sensor networks
International Journal of Sensor Networks
A demonstration of frequency hopping ad hoc and sensor network synchronization method on warp boards
Proceedings of the third ACM international workshop on Wireless network testbeds, experimental evaluation and characterization
Sensor network configuration under physical attacks
International Journal of Ad Hoc and Ubiquitous Computing
Distributed global ID assignment for wireless sensor networks
Ad Hoc Networks
A reactive role assignment for data routing in event-based wireless sensor networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Diffusion Approximation Analysis of Multilevel Ad Hoc and Sensor Networks
ADHOC-NOW '09 Proceedings of the 8th International Conference on Ad-Hoc, Mobile and Wireless Networks
An energy-efficient, multi-agent sensor network for detecting diffuse events
IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
Wireless Personal Communications: An International Journal
Balanced-energy sleep scheduling scheme for high-density cluster-based sensor networks
Computer Communications
Autonomic wireless sensor networks
Engineering Applications of Artificial Intelligence
Secure self organization of wireless sensor network: a new approach
COMSNETS'10 Proceedings of the 2nd international conference on COMmunication systems and NETworks
Towards trustworthy shared networked sensor-actuator systems
Proceedings of the Sixth Annual Workshop on Cyber Security and Information Intelligence Research
Solving generic role assignment exactly
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Increasing lifetime of wireless sensor networks with energy-aware role-changing
SelfMan'06 Proceedings of the Second IEEE international conference on Self-Managed Networks, Systems, and Services
Sensor network configuration under physical attacks
ICCNMC'05 Proceedings of the Third international conference on Networking and Mobile Computing
Critical damage reporting in intelligent sensor networks
AI'04 Proceedings of the 17th Australian joint conference on Advances in Artificial Intelligence
Self-organizing and self-stabilizing role assignment in sensor/actuator networks
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
Policy-Based adaptive routing in autonomous WSNs
DSOM'05 Proceedings of the 16th IFIP/IEEE Ambient Networks international conference on Distributed Systems: operations and Management
| Hi-index | 0.00 |
Efficiently self organizing a network hierarchy with specific assignment of roles (or tasks) to sensors based on their physical wireless connectivity and sensing characteristics is an important and challenging problem. In this paper, we extend the hierarchical connected dominating set (CDS) construction algorithm, proposed by Jie Wu, to develop our role-based hierarchical self organization algorithm for wireless sensor networks. 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). Our paper identifies the need for organizing a sensor network according to the tasks appropriate for each sensor node based on their initial deployment in the network. Past research in group-based (or hierarchical) sensor networks have ignored the possibility of utilizing both the physical communication and sensing characteristics to assign roles to sensor nodes. We demonstrate the effectiveness of our design, which considers both, through simulations.