Sage Journals: Discover world-class research

Abstract

Wireless sensor networks have received increasing attention in recent years and have proven their capability in dealing with problems occurring in wide areas with difficult access. In other types of sensor networks, the nodes can modify their position to better adapt to changes in the monitored phenomenon. Thus, routing is one of the important issues to be considered for a WSN. In this paper, a distributed algorithm is proposed to ensure that the mean square deviation of the number of member nodes within each cluster is as small as possible, thus effectively balancing the number of member nodes among each cluster. The cluster-based algorithms has proven to be better than multi-hop routing. In this paper, a novel, energy-efficient, cluster-based routing algorithm for a WSN is proposed. To evaluate the efficiency of the proposed algorithm, we studied its performance in a sensor network against other applied algorithms. The simulation results indicate that the network load balancing of the Node Local Density Load Balancing (NLDLB) algorithm is better than that of other join cluster models, and that the Load Balancing and Data Aggregation Tree Routing (LBDATR) algorithm can greatly reduce the energy consumption of a node, thus efficiently extending the lifecycle of the network and enhancing its robustness.

Keywords

Wireless sensor networks clustering local density load balancing data aggregation tree routing algorithm

Get full access to this article

View all access options for this article.

References

[1]

I.F.

Akyildiz,

Su and

Sankarasubramaniam, Wireless sensor networks: A survey, Computer Networks38 (2002), 393–422.

[2]

Byun and

Yu, Self-organized node coordination scheme based on a biological inter-cell signaling system for wireless sensor networks, Journal of High Speed Networks19 (2013), 147–154.

[3]

D’Arienzo,

Iacono,

Marrone and

Nardone, Petri net based evaluation of energy consumption in wireless sensor nodes, Journal of High Speed Networks19 (2013), 339–358.

[4]

Gupta and

Younis, Load-balanced clustering of wireless sensor networks, in: Proceedings of IEEE International Conference on Communications, 2003, pp. 1848–1852.

[5]

He,

Ji,

Yiet al., Approximation algorithms for load-balanced virtual backbone construction in wireless sensor networks, Theoretical Computer Science507(7) (2013), 2–16.

[6]

W.R.

Heinzelman,

Chandrakasan and

Balakrishnan, Energy-efficient communication protocol for wireless microsensor networks, in: Proceedings of the 33rd Annual Hawaii International Conference on System Sciences, Maui, Hawaii, USA, 2000, pp. 1–10.

[7]

C.-K.

Huang,

G.Y.

Chang and

J.-P.

Sheu, Load-balanced trees for data collection in wireless sensor networks, in: Proceedings of the International Conference on Parallel Processing Workshops, 2012, pp. 474–479.

[8]

Hui and

Han, A node-centric load balancing algorithm for wireless sensor networks, in: Global Telecommunications Conference, 2003, GLOBECOM’03, IEEE, 2003, pp. 548–552.

[9]

Jing and

Chunfu, Calculation of minimal dominating set in wireless sensor network with host switch-on/off, Transactions of Tianjin University10 (2010), 279–283.

10.

[10]

Y.S.

Lee,

J.W.

Park and

Barolli, A localization algorithm based on AOA for ad-hoc sensor networks, J. Mobile Information Systems8 (2012), 61–72.

11.

[11]

Liao,

Qi and

Li, Load-balanced clustering algorithm with distributed self-organization for wireless sensor networks, IEEE Sensors Journal13 (2013), 1498–1506.

12.

[12]

Liu,

Chen,

Yang,

Jia and

You, New Order Preserving Encryption Model for Outsourced Databases in Cloud Environments, Journal of Network and Computer Applications (2014), in press. doi:10.1016/j.jnca.(2014).07.001.

13.

[13]

Liu,

Li,

Chen,

Yang and

Jia, Thin-model data sharing scheme supporting keyword search in cloud storage, in: 19th Australasian Conference on Information Security and Privacy (ACISP), 7–9 July 2014, 2014.

14.

[14]

Pai-Hsiang,

Hwang,

H.T.

Kunget al., Load-balancing routing for wireless access networks, in: Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies Proceedings, INFOCOM 2001, 2001, pp. 986–995.

15.

[15]

K.S.

Shivaprakasha,

Kulkarni and

Joshi, Improved network survivability using multi-threshold adaptive range clustering (M-TRAC) algorithm for energy balancing in wireless sensor networks, Journal of High Speed Networks19 (2013), 99–113.

16.

[16]

Yang,

Sun,

Taheri and

A.Y.

Zomaya, DLS: A dynamic local stitching mechanism to rectify transmitting path fragments in wireless sensor networks, Journal of Network and Computer Applications36 (2013), 306–315.

17.

[17]

Yu-geng and

Jing, Wireless self-organized sensor network, Chinese Journal of Sensors and Actuators17 (2004), 331–335, 348.

18.

[18]

C.-Q.

Zhang,

M.-L.

Li and

M.-Y.

Wu, An approach for constructing load-balancing networks for data gathering wireless sensor networks, Journal of Software18(5) (2007), 1110–1121.

Load balancing and data aggregation tree routing algorithm in wireless sensor networks

Abstract

Keywords

Get full access to this article

References