A Distributed Algorithm for Hexagonal Topology Formation in Wireless Sensor Networks

ETFA 2009 - 2009 IEEE Conference on Emerging Technologies and Factory Automation

Volumn , Issue , 2009, Pages

  Prabh, K Shashi ^a   Deshmukh, Chinmay ^b   Sachan, Shikhar ^b  

^a POLYTECHNIC INSTITUTE OF PORTO   (Portugal)

^b INDIAN INSTITUTE OF TECHNOLOGY GUWAHATI   (India)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED LATENCY; DECENTRALIZED ALGORITHMS; DENSE NETWORK; DISTRIBUTED ALGORITHM; FIELD TEST; LARGE-SCALE DEPLOYMENT; MULTI HOP COMMUNICATION; NETWORK TOPOLOGY; TOPOLOGY FORMATION; WIRELESS SENSOR NODE;

ELECTRIC NETWORK SYNTHESIS; ELECTRIC NETWORK TOPOLOGY; FACTORY AUTOMATION; PEER TO PEER NETWORKS; SEMICONDUCTOR QUANTUM DOTS; SENSOR NETWORKS; SENSOR NODES; TELECOMMUNICATION EQUIPMENT;

WIRELESS SENSOR NETWORKS;

EID: 77949889788     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ETFA.2009.5347085     Document Type: Conference Paper

References (18)

1. E. Arikan. Some complexity results about packet radio networks. IEEE Transactions on Information Theory, 30(4):681-685, Jul 1984.
2. J. Aspnes, T. Eren, D. K. Goldenberg, A. S. Morse, W. Whiteley, Y. R. Yang, B. D. Anderson, and P. N. Belhumeur. A theory of network localization. IEEE Transactions on Mobile Computing, 5(12):1663-1678, 2006.
3. D. M. Blough, M. Leoncini, G. Resta, and P. Santi. The KNeigh protocol for symmetric topology control in ad hoc networks. In MobiHoc '03: Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing, pages 141-152, New York, NY, USA, 2003. ACM.
4. B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris. SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks. In ACM Wireless Networks Journal, pages 85-96, 2001.
5. M.-S. Chen, K. G. Shin, and D. D. Kandlur. Addressing, routing, and broadcasting in hexagonal mesh multi-processors. IEEE Transactions on Computers, 39(1):10-18, 1990.
6. M. R. Garey and D. S. Johnson. Computers and Intractability - A Guide to the Theory of NP-Completeness. W. H. Freeman & Co., New York, NY, 1990.
7. K. Langendoen and N. Reijers. Distributed localization in wireless sensor networks: a quantitative comparison. Computer Networks, 43(4):499-518, Nov. 2003.
8. D. Moss and P. Lewis. TEP 127: Packet link layer. http://www.tinyos.net/ tinyos-2.x/doc/html/tep127.html.
9. S. Narayanaswamy, V. Kawadia, R. S. Sreenivas, and P. R. Kumar. Power control in ad-hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol. In in European Wireless Conference, pages 156-162, 2002.
10. K. S. Prabh and T. Abdelzaher. On scheduling and real-time capacity of hexagonal wireless sensor networks. In ECRTS '07: Proc. of the 19th Euromicro Conference on Real-Time Systems, pages 136-145. IEEE Press, Los Alamitos, CA, 2007.
11. R. Rajaraman. Topology control and routing in ad hoc networks: a survey. SIGACT News, 33(2):60-73, 2002.
12. V. Rajendran, K. Obraczka, and J. J. Garcia-Luna-Aceves. Energy-efficient collision-free medium access control for wireless sensor networks. In SenSys '03: Proc. of the 1st international conference on Embedded networked sensor systems, pages 181-192, New York, NY, USA, 2003. ACM Press.
13. S. Ramanathan. A unified framework and algorithm for channel assignment in wireless networks. Wirel. Netw., 5(2):81-94, March 1999.
14. I. Rhee, A. Warrier, M. Aia, and J. Min. Z-MAC: a hybrid MAC for wireless sensor networks. In SenSys '05: Proc. of the 3rd international conference on Embedded networked sensor systems, pages 90-101, New York, NY, USA, 2005. ACM Press.
15. P. Santi. Topology control in wireless ad-hoc and sensor networks. ACM Comput. Surv., 37(2):164-194, 2005.
16. K. G. Shin. HARTS: A distributed real-time architecture. Computer, 24(5):25-35, 1991.
17. H. Takagi and L. Kleinrock. Optimal transmission ranges for randomly distributed packet radio terminals. IEEE Transactions On Communications, COM-32(3):246-257, 1984.
18. F. Xue and P. Kumar. The number of neighbors needed for connectivity of wireless networks. Wireless Networks, 10:169-181, 2004.