Self-stabilizing algorithm for efficient topology control in Wireless Sensor Networks

Journal of Computational Science - Tập 4 - Trang 199-208 - 2013
Jalel Ben-Othman1, Karim Bessaoud2, Alain Bui2, Laurence Pilard2
1L2TI Lab, University of Paris 13, 99 Avenue Jean-Baptiste Clément, F-93430 Villetaneuse, France
2PRiSM – CNRS, University of Versailles SQY, 45 Avenue des Etats-Unis, F-78035 Versailles Cedex, France

Tài liệu tham khảo

Shah, 2002, Energy aware routing for low energy ad hoc sensor networks Srinivas, 2003, Minimum energy disjoint path routing in wireless ad-hoc networks, 122 Kwon, 2006, Energy-efficient interference-based routing for multi-hop wireless networks Ben-Othman, 2010, Energy efficient and QoS based routing protocol for wireless sensor networks, J. Parallel Distrib. Comput., 70, 849, 10.1016/j.jpdc.2010.02.010 Herman, 2007, Temporal partition in sensor networks, 325 Cardei, 2005, Energy-efficient target coverage in wireless sensor networks, 1976 Cardei, 2005, Improving wireless sensor network lifetime through power aware organization, Wirel. Netw., 11, 333, 10.1007/s11276-005-6615-6 Ramanathan, 2000, Topology control of multihop wireless networks using transmit power adjustment, 404 Narayanaswamy, 2002, The compow protocol for power control in ad hoc networks: theory, architecture, algorithm, implementation, and experimentation, 152 Li, 2005, Design and analysis of an mst-based topology control algorithm, IEEE Trans. Wirel. Commun., 4, 1195, 10.1109/TWC.2005.846971 Dijkstra, 1974, Self-stabilizing systems in spite of distributed control, Commun. ACM, 17, 643, 10.1145/361179.361202 Bui, 2007 Gomez, 2007, Variable-range transmission power control in wireless ad hoc networks, IEEE Trans. Mobile Comput., 6, 87, 10.1109/TMC.2007.250673 Li, 2005, A cone-based distributed topology-control algorithm for wireless multi-hop networks, IEEE/ACM Trans. Netw., 13, 147, 10.1109/TNET.2004.842229 Gao, 2005, A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks, Int. J. Commun. Syst., 18, 743, 10.1002/dac.726 Wan, 2004, Distributed construction of connected dominating set in wireless ad hoc networks, Mobile Netw. Appl., 9, 141, 10.1023/B:MONE.0000013625.87793.13 Kamei, 2008, A self-stabilizing approximation for the minimum connected dominating set with safe convergence Raei, 2009, A self-stabilizing distributed algorithm for minimum connected dominating sets in wireless sensor networks with different transmission ranges, 526 Lichtenstein, 1982, Planar formulae and their uses, SIAM J. Comput., 11, 329, 10.1137/0211025 Wang, 2006, Efficient distributed low-cost backbone formation for wireless networks, IEEE Trans. Parallel Distrib. Syst., 17, 681, 10.1109/TPDS.2006.86 Ambühl, 2006, Constant-factor approximation for minimum-weight (connected) dominating sets in unit disk graphs, 3 Dolev, 2000 M. Jelasity, A. Montresor, G.P. Jesi, S. Voulgaris, The Peersim simulator, http://peersim.sf.net. Heinzelman, 2000, Energy-efficient communication protocol for wireless microsensor networks E.W. Weisstein, “Square line picking.” from mathworld—a wolfram web resource, http://mathworld.wolfram.com/SquareLinePicking.html. Kang, 2003, Maximizing static network lifetime of wireless broadcast adhoc networks Duarte-Melo, 2002, Analysis of energy consumption and lifetime of heterogeneous wireless sensor networks Chang, 2004, Maximum lifetime routing in wireless sensor networks, IEEE/ACM Trans. Netw., 12, 609, 10.1109/TNET.2004.833122 Xing, 2005, Integrated coverage and connectivity configuration for energy conservation in sensor networks, ACM Trans. Sens. Netw., 1, 36, 10.1145/1077391.1077394