A distributed topology control technique for low interference and energy efficiency in wireless sensor networks

IEEE Transactions on Industrial Informatics

Volumn 8, Issue 1, 2012, Pages 11-19

  Chiwewe, Tapiwa M ^a   Hancke, Gerhard P ^a  

^a UNIVERSITY OF PRETORIA   (South Africa)

Author keywords

Graph theory; power control; proximity graphs; topology control; wireless sensor networks

Indexed keywords

ENERGY EFFICIENT; GABRIEL GRAPH; GLOBAL CONNECTIVITY; LOCAL DECISIONS; NETWORK TOPOLOGY; NODE DEGREE; PROXIMITY GRAPHS; TOPOLOGY CONTROL; TRANSMISSION POWER; WIRELESS AD HOC AND SENSOR NETWORKS; WIRELESS SENSOR;

ELECTRIC NETWORK TOPOLOGY; GRAPH THEORY; POWER CONTROL; SENSORS; WIRELESS AD HOC NETWORKS; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 84856352376     PISSN: 15513203     EISSN: None     Source Type: Journal    
DOI: 10.1109/TII.2011.2166778     Document Type: Article

References (29)

1. I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "A survey on sensor networks," IEEE Commun. Mag., vol. 40, no. 8, pp. 102-110, 2002.
2. M. M. Shalaby, M. A. Abdelmoneum, and K. Saitou, "Design of spring coupling for high-Q high-frequencyMEMS filters for wireless applications," IEEE Trans. Ind. Electron., vol. 56, no. 4, pp. 1022-1030, Apr. 2009.
3. A. Willig, "Recent and emerging topics in wireless industrial communications: A selection," IEEE Trans. Ind. Inform., vol. 4, no. 2, pp. 102-122, May 2008. (Pubitemid 351720902)
4. K. S. Low, W. N. N. Win, and M. J. Er, "Wireless sensor networks for industrial environments," in Proc. Comput. Intell. Modelling, Control and Autom., 2005 and Int. Conf. Intell. Agents, Web Technol. Internet Commerce, 2005, pp. 271-276.
5. S.-E. Yoo et al., "Guaranteeing real-time services for industrial wireless sensor networks with IEEE 802.15.4," IEEE Trans. Ind. Electron., vol. 57, no. 11, pp. 3868-3876, Nov. 2010.
6. V. C. Gungor and G. P. Hancke, "Industrial wireless sensor networks: Challenges, design principles, and technical approaches," IEEE Trans. Ind. Electron., vol. 56, no. 10, pp. 4258-4265, Oct. 2009.
7. V. C. Gungor and F. C. Lambert, "A survey on communication networks for electric system automation," Comput. Networks, vol. 50, no. 7, pp. 877-897, 2006.
8. V. C. Gungor, B. Lu, and G. P. Hancke, "Opportunities and challenges of wireless sensor networks in smart grid," IEEE Trans. Ind. Electron., vol. 57, no. 10, pp. 3557-3564, Oct. 2010.
9. I. F. Akyildiz, T. Melodia, and K. R. Chowdhury, "A survey on wireless multimedia sensor networks," Comput. Networks, vol. 51, no. 4, pp. 921-960, 2007. (Pubitemid 44970020)
10. A. Koubâa, R. Severino, M. Alves, and E. Tovar, "Improving quality-of-service in wireless sensor networks by mitigating hidden-node collisions," IEEE Trans. Ind. Inform., vol. 5, no. 3, pp. 299-313, Aug. 2009.
11. S. Adee, IEEE Spectrum 2010. [Online]. Available: http://spectrum. ieee.org/semiconductors/devices/wireless-sensors-that-live-forever
12. H. Karl and A. Willig, Protocols and Architectures for Wireless Sensor Networks, 1st ed. West Sussex, U. K.: Wiley, 2006.
13. L. Lobello and E. Toscano, "An adaptive approach to topology management in large and dense real-time wireless sensor networks," IEEE Trans. Ind. Inform., vol. 5, no. 3, pp. 314-324, Aug. 2009.
14. P. Santi, "Topology control in wireless ad hoc and sensor networks," ACM Comput. Surveys, vol. 37, no. 2, pp. 164-194, 2005. (Pubitemid 41527576)
15. R. Rajaraman, "Topology control and routing in ad hoc networks: A survey," ACM SIGACT News, vol. 33, no. 1, pp. 60-73, 2002.
16. K. J. Supowit, "The relative neighborhood graph, with an application to minimum spanning trees," J. ACM, vol. 30, no. 3, pp. 428-448, 1983.
17. A. C. C. Yao, "On constructing minimum spanning trees in k-dimensional spaces and related problems," SIAM J. Comput., vol. 11, no. 4, pp. 721-736, 1982.
18. N. Li, J. C. Hou, and L. Sha, "Design and analysis of an MST-based topology control algorithm," IEEE Trans. Wireless Commun., vol. 4, no. 3, pp. 1195-1206, 2005. (Pubitemid 40683187)
19. L. Li, J. Y. Halpern, P. Bahl, Y.-M. Wang, and R. Wattenhofer, "A cone-based distributed topology-control algorithm for wireless multi-hop networks," IEEE/ACM Trans. Networking, vol. 13, no. 1, pp. 147-159, Feb. 2005. (Pubitemid 40400354)
20. D. M. Blough, M. Leoncini, G. Resta, and P. Santi, "The K-Neigh protocol for symmetric topology control in ad hoc networks," in Proc. Int. Symp. Mobile Ad Hoc Networking and Computing (MobiHoc), 2003, pp. 141-152.
21. W.-Z. Li, X.-Y. Frieder, O. Wang, and W. Z. Song, "Localized topology control for unicast and broadcast in wireless ad hoc networks," IEEE Trans. Parallel Distrib. Syst., vol. 17, no. 4, pp. 321-334, 2006.
22. P. von Rickenbach, R. Wattenhofer, and A. Zollinger, "Algorithmic models of interference in wireless ad hoc and sensor networks," IEEE/ACM Trans. Networking, vol. 17, no. 1, pp. 172-185, Feb. 2009.
23. P. Santi and D. M. Blough, "The critical transmitting range for connectivity in sparse wireless ad hoc networks," IEEE Trans. Mobile Computing, vol. 2, no. 1, pp. 25-39, Jan. -Mar. 2003.
24. T. J. Kwon and M. Gerla, "Clustering with power control," in Proc, IEEE Military Commun. Conf. MILCOM 2, 1999, pp. 1424-1428. (Pubitemid 32132397)
25. C.-F. Chiasserini, I. Chlamtac, P. Nucci, and A. Monti, "An energy-efficient method for nodes assignment in cluster-based ad hoc networks," Wireless Networks, vol. 10, no. 3, pp. 223-231, 2004.
26. V. Kawadia and P. R. Kumar, "Principles and protocols for power control in wireless ad hoc networks," IEEE J. Sel. Areas Commun., vol. 23, no. 1, pp. 76-88, Jan. 2005. (Pubitemid 40088659)
27. Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed energy conservation for ad hoc routing," in Proc. Annu. Int. Conf. Mobile Comput. Networking (MOBICOM), 2001, pp. 70-84. (Pubitemid 33006705)
28. A. Cerpa and D. Estrin, "ASCENT: Adaptive self-configuring sensor networks topologies," IEEE Trans. Mobile Comput., vol. 3, no. 3, pp. 272-285, Jul.-Aug. 2004.
29. M. D. Penrose, "On k-connectivity for a geometric random graph," Random Structures and Algorithms, vol. 15, no. 2, pp. 145-164, 1999.