KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Energy Efficient Topology Control based on Sociological Cluster in Wireless Sensor Networks

  • Kang, Sang-Wook (Network Lab, Department of Electronics and Computer Engineering, University of Korea) ;
  • Lee, Sang-Bin (DMC R&D Center Samsung Electronics Co. Ltd.) ;
  • Ahn, Sae-Young (Network Lab, Department of Electronics and Computer Engineering, University of Korea) ;
  • An, Sun-Shin (Network Lab, Department of Electronics and Computer Engineering, University of Korea)
  • Received : 2011.05.26
  • Accepted : 2012.01.10
  • Published : 2012.01.30
Download PDF
⟨ Previous Next ⟩

Abstract

The network topology for a wide area sensor network has to support connectivity and a prolonged lifetime for the many applications used within it. The concepts of structure and group in sociology are similar to the concept of cluster in wireless sensor networks. The clustering method is one of the preferred ways to produce a topology for reduced electrical energy consumption. We herein propose a cluster topology method based on sociological structures and concepts. The proposed sociological clustering topology (SOCT) is a method that forms a network in two phases. The first phase, which from a sociological perspective is similar to forming a state within a nation, involves using nodes with large transmission capacity to set up the global area for the cluster. The second phase, which is similar to forming a city inside the state, involves using nodes with small transmission capacity to create regional clusters inside the global cluster to provide connectivity within the network. The experimental results show that the proposed method outperforms other methods in terms of energy efficiency and network lifetime.

Keywords

References

  1. http://www.britannica.com/EBchecked/topic/551247/social-group.
  2. Charles Horton Cooley, "Primary groups," pp. 15- 17, 1967.
  3. http://www.britannica.com/EBchecked/topic/551478/social-structure.
  4. Louis Wirth, "Urbanism as a way of life," The American Journal of Sociology, vol. 44, no. 1, pp. 1-24, Jul. 1938. https://doi.org/10.1086/217913
  5. Shilpa Mahajan and Jyoteesh Malhotra, "Energy efficient control strategies in heterogeneous wireless sensor networks: A survey," International Journal of Computer Applications, vol. 14, no. 6, Feb. 2011.
  6. Shio Kumar Singh, M P Singh and D K Singh, "A survey of energy-efficient hierarchical cluster-based routing in wireless sensor networks," International Journal of Advanced Networking and Application, vol. 2, no. 2, pp. 570-580, Sep. 2010.
  7. J Junqi Zhang and VijayVaradharajan, "Wireless sensor network key management survey and taxonomy," Journal of network and computer applications, vol. 33, no. 2, pp. 63, 2010. https://doi.org/10.1016/j.jnca.2009.10.001
  8. Giuseppe Anastasi, Marco Conti, Mario Di Francesco and Andrea Passarella, "Energy conservation wireless sensor networks: A survey," Ad Hoc Networks, vol. 7, no. 3, pp. 537, 2009. https://doi.org/10.1016/j.adhoc.2008.06.003
  9. Jennifer Yick, Biswanath Mukherjee and Dipak Ghosal, "Wireless sensor network survey," Computer networks, vol. 52, no. 12, pp. 2292-2330, 2008. https://doi.org/10.1016/j.comnet.2008.04.002
  10. Mohamed Younis, Moustafa Youssef and Khaled Arisha, "Energy-aware routing in cluster-based sensor networks," in Proc. of Modeling, Analysis and Simulation of Computer and Telecommunications Systems (MASCOTS 2002), pp. 129-136, 2002.
  11. Wendi B. Heinzelman, Anantha P. Chandrakasan and Hari Balakrishnan, "An application-specific protocol architecture for wireless microsensor networks," IEEE Transactions on Wireless Communication, vol. 1, no. 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  12. Paolo Santi, "Topology control in wireless ad hoc and sensor networks," John Wiley & Sons.Ltd, 2005.
  13. Benjie Chen, Kyle Jamieson, Hari Balakrishnan and Robert Morris, "SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks," ACM on Wireless Networks, vol. 8, no. 5, pp. 481-494, Sep. 2002. https://doi.org/10.1023/A:1016542229220
  14. Roger Wattenhofer, Li Li, Paramvir Bahl and Yi-Min Wang, "Distributed topology control for power efficient operation in multihop wireless ad hoc networks," IEEE Computer and Communications Societie, vol. 3, pp. 1388-1397, 2001.
  15. Jianping Pan, Y. Thomas Hou, Lin Cai, Yi Shi and Sherman X. Shen, "Topology control for wireless sensor networks," ACM on Mobile Computing and Networking, pp. 286-299, Sep. 2003.
  16. Ivan Stojmenovic and Xu Lin, "Power-aware localized routing in wireless networks," IEEE Transaction Parallel and Distributed Systems, vol. 12, no. 11, Nov. 2001.
  17. S. Banerjee and S. Khuller, "A clustering scheme for hierarchical control in multihop wireless networks," IEEE Computer and Communications Societies, pp. 1028-1037, Apr. 2001.
  18. Swetha Narayanaswamy, Vikas Kawadia, R. S. Sreenivas and P. R. Kumar, "Power control in ad hoc networks: Theory, architecture, algorithm and implementation of the COMPOW protocol," in Proc. of European Wireless Conference, pp. 156-162, 2002.
  19. Vikas Kawadia and P. R. Kumar, "Power control and clustering in ad hoc networks," IEEE on Computer and Communications Societies, pp. 267-278, 2003.
  20. http://en.wikipedia.org/wiki/Urban_sociology.
  21. Dan Kindlon, "Alpha Girls: Understanding the new American girl and how she is changing the world," St. Martin's, 2007.
  22. Stephanie Lindsey and Cauligi S. Raghavendra, "PEGASIS: Power efficient gathering in sensor information systems," in Proc. of IEEE Aerospace Conference, 2002.
  23. Koustuv Dasgupta, Konstantinos Kalpakis and Parag Namjoshi, "An efficient clustering-based heuristic for data gathering and aggregation in sensor networks," IEEE on Wireless Communications and Networking, 2003.

Cited by

  1. Anycast Routing Protocol for Forest Monitoring in Rechargeable Wireless Sensor Networks vol.9, pp.12, 2012, https://doi.org/10.1155/2013/239860
  2. Efficient Cluster Radius and Transmission Ranges in Corona-based Wireless Sensor Networks vol.8, pp.4, 2014, https://doi.org/10.3837/tiis.2014.04.005