Dhia Mahjoub

Learn More
is a rising technology that promises to bridge the gap between the physical and digital worlds. Being limited in processing power, memory space, communication range and energy resources as well as unlikely prone to human intervention, WSN communications put extra challenges on the routing task. In addition, the wide variety of sensor applications often(More)
The domatic partition problem seeks to maximize the partitioning of the nodes of the network into disjoint dominating sets. These sets represent a series of virtual backbones for wireless sensor networks to be activated successively , resulting in more balanced energy consumption and increased network robustness. In this study, we address the domatic(More)
We investigate experimentally the Domatic Partition (DP) problem, the Independent Domatic Partition (IDP) problem and the Idomatic partition problem in Random Geometric Graphs (RGGs). In particular, we model these problems as Integer Linear Programs (ILPs), solve them optimally, and show on a large set of samples that RGGs are independent domatically full(More)
  • 1