CONNECTIVITY-AWARE TOPOLOGY CONTROL WITH CYCLIC-LIKE STRUCTURES IN WIRELESS SENSOR NETWORKS

Publications

Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering , Engineering, Electrical & Electronic

GET ALERTS

eISSN: 1178-5608

DESCRIPTION

0
Reader(s)
0
Visit(s)
0
Comment(s)
0
Share(s)

VOLUME 7 , ISSUE 4 (December 2014) > List of articles

CONNECTIVITY-AWARE TOPOLOGY CONTROL WITH CYCLIC-LIKE STRUCTURES IN WIRELESS SENSOR NETWORKS

HUANG Zhiwei * / ZHENG Zimu / LI Zhicheng / PENG Xinyi

Keywords : Wireless Sensor Network, connectivity, topology control, fault-tolerant, cyclic-like topologies, bi-connected.

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 7, Issue 4, Pages 1,663-1,682, DOI: https://doi.org/10.21307/ijssis-2017-726

License : (CC BY-NC-ND 4.0)

Received Date : 15-August-2014 / Accepted: 10-November-2014 / Published Online: 01-December-2014

ARTICLE

ABSTRACT

Connectivity offers the foundation for achieving required quality of service in all WSN applications. By the concept of cyclic-like topologies proposed and their property proved, we find a new searching method based on cyclic paths on nodes and their combination, which cuts down the cost of ensuring bi-connectivity in this problem. On the basis of graph and probability theory, our centralized connectivity-aware algorithm with cyclic-like topologies and computation of link reachability is proposed. Results of the experiments show that, our topology control algorithm could be more satisfactory than that of another two algorithms in different scales of networks.

Content not available PDF Share

FIGURES & TABLES

REFERENCES

[1] K. Akkaya and M. Younis, “A survey on routing protocols for wireless sensor networks,” Ad Hoc Networks, vol.3, no.3, pp.325–349, 2005.
[2] I. F. Akyidiz, W. Su, Y. Sankarasubramaniam and E. Cayirci, “A survey on sensor networks,” IEEE Communications Magazine, vol.40, no.8, pp.102–114, 2002.
[3] Wang, Yun, Brendan M. Kelly, and Xiaolong Li. "On the network connectivity of wireless sensor networks following a random and non-uniform distribution." Wireless and Mobile Computing, Networking and Communications (WiMob), 2013 IEEE 9th International Conference on. IEEE, 2013.
[4] Liu, Jianwei, et al. "Connectivity of two nodes in cognitive radio ad hoc networks." Wireless Communications and Networking Conference (WCNC), 2013 IEEE. IEEE, 2013.
[5] H. Liu, A. Nayak, and I. Stojmenovic, “Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks,” Guide to Wireless Sensor Networks, S. Misra et al. (eds.), Springer-Verlag (London), 2009.
[6] P. Gupta and P. Kumar, “Critical power for asymptotic connectivity”, in Proc. IEEE CDC 1998.
[7] O. Dousse, F. Baccelli, and P. Thiran, “Impact of interferences on connectivity in ad hoc networks”, IEEE/ACM Trans. Netw., vol. 13, no.2,pp. 425-436, Apr. 2005.
[8] F. Dai and J. Wu, “On constructing k-connected k-dominating set in wireless ad hoc and sensor networks”, J. Parallel Distrib,vol. 66, no.7, pp. 947 - 958, 2006.
[9] X. Jia, D. Kim, S. Makki, P.-J. Wan, and C.-W. Yi, “Power assignment for k-connectivity in wireless ad hoc networks”, in 24th IEEE Conference on Computer Communications, INFOCOM’05, March 2005, pp. 2206-2211.
[10]Xijun Wang; Min Sheng; Mengxia Liu; DaosenZhai; Yan Zhang, RESP: A k-connected residual energy-aware topology control algorithm for ad hoc networks[C]. Wireless Communications and Networking Conference (WCNC), IEEE, 2013: 1009, 1014.
[11]H. Liu, A. Nayak, and I. Stojmenovic, “Fault-Tolerant Algorithms/Protocols in Wireless Sensor Networks,” Guide to Wireless Sensor Networks, S. Misra et al. (eds.), Springer-Verlag (London), 2009.
[12]S. Das, H. Liu, A. Nayak, and I. Stojmenovic, “A Localized Algorithm for Bi-Connectivity of Connected Mobile Robots,” Telecommunication Systems, vol. 40, no. 3, pp. 129-140, 2009.
[13]Yunhuai Liu, Lionel Ni and Chuanping Hu, "A Generalized Probabilistic Topology Control for Wireless Sensor Networks", Selected Areas in Communications, IEEE Journal on Volume:30, Issue:9, Page(s):1780-1788, 2012.
[14]Sean Dieter Tebje Kelly, Nagender Kumar Suryadevara, and S. C. Mukhopadhyay, "Towards the Implementation of IoT for Environmental Condition Monitoring in Homes" IEEE SENSORS JOURNAL, VOL. 13, NO. 10, OCTOBER 2013, pp. 3846-3853.
[15]Zimu Zheng, Zhiwei Huang, Zhicheng Li, Xinyi Peng. "A Quality-Aware Relay Node Placement Algorithm to Connect Disjoint WSN Segments with Topology Reorganized.", Sensors & Transducers, Vol. 170, Issue 5, pp. 122-131, May 2014.
[16]Senel, Fatih, Mohamed Younis, and Kemal Akkaya. "Bio-inspired relay node placement heuristics for repairing damaged wireless sensor networks." Vehicular Technology, IEEE Transactions on 60.4 (2011): 1835-1848.
[17]N.K.Suryadevara, M.T.Quazi and S.C.Mukhopadhyay, Intelligent Sensing Systems for measuring Wellness Indices of the Daily Activities for the Elderly, proceedings of the 2012 Eighth International Conference on Intelligent Environments, Mexico, June 1-3, 2012, pp. 347-350
[18]Varun Ramchandani, Kranthi Pamarthi, Shubhajit Roy Chowdhury. “Comparative Study of Maximum Power Point Tracking using Linear Kalman Filter & Unscented Kalman Filter for Solar Photovoltaic Array on Field Programmable Gate Array.”, The International Journal on Smart Sensing and Intelligent Systems, Vol. 5, no. 3, pp. 701 – 716, Sep 2012.
[19]N. K. Suryadevara, S. C. Mukhopadhyay. R.K. Rayudu and Y. M. Huang, Sensor Data Fusion to determine Wellness of an Elderly in Intelligent Home Monitoring Environment, Proceedings of IEEE I2MTC 2012 conference, IEEE Catalog number CFP12MT-CDR, ISBN 978-1-4577-1771-0, May 13-16, 2012, Graz, Austria, pp. 947-952.
[20]Anuj Kumar, I. P. Singh and, S. K. Sud. “An Approach Towards Development of PMV Based Thermal Comfort Smart Sensor.”, The International Journal on Smart Sensing and Intelligent Systems, Vol. 3, no. 4, pp. 621 – 642, Dec 2010.

EXTRA FILES

COMMENTS