Policy controlled self-configuration in unattended wireless sensor networks

Journal of Network and Computer Applications

Volumn 34, Issue 5, 2011, Pages 1530-1544

  Misra, Sudip ^a   Jain, Ankur ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY   (India)

Author keywords

Markov decision process; Self organization; SPRR; Unattended systems; Wireless sensor networks

Indexed keywords

MARKOV DECISION PROCESSES; SELF-ORGANIZATIONS; SPRR; UNATTENDED SYSTEMS; WIRELESS SENSOR;

LEARNING ALGORITHMS; MARKOV PROCESSES; MILITARY APPLICATIONS; SENSOR NODES; TOPOLOGY; UNATTENDED SENSORS;

WIRELESS NETWORKS;

EID: 79960901083     PISSN: 10848045     EISSN: 10958592     Source Type: Journal    
DOI: 10.1016/j.jnca.2010.07.002     Document Type: Article

References (53)

1. Ahn S, Shankar U., 2001. Adapting to route-demand and mobility (ARM) in ad hoc network routing. In: the Ninth International Conference on Network Protocols, p. 4452.
2. Kemal Akkaya, and Mohamed Younis A survey on routing protocols for wireless sensor networks Ad Hoc Networks 3 3 2005 325 349 (Pubitemid 40266054)
3. I.F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci Wireless sensor networks: a survey Computer Networks 38 4 2002 393 422 (Pubitemid 34181630)
4. Doina Bein Self-configuring, self-organizing, and self-healing schemes in wireless sensor networks Sudip Misra, Isaac Woungang, Subhas C Misra, Guide to Wireless Ad Hoc Networks, Computer Communications and Networks 2009 Springer-Verlag London 293 304 10.1007/978-1-84882-218-4
5. E. Bonabeau, M. Dorigo, and G. Theraulaz Swarm Intelligence: From Natural to Artificial Systems 1999 Oxford University Press New York
6. A. Cerpa, and D. Estrin ASCENT: Adaptive self-configuring sensor networks topologies IEEE Transactions on Mobile Computing 3 3 2004 272 285
7. R. Chandrasekar, S. Misra, and M.S. Obaidat A probabilistic zonal approach for swarm-inspired wildfire detection using sensor networks International Journal of Communication Systems 21 10 2008 1043 1073
8. Benjie Chen, Kyle Jamieson, Hari Balakrishnan, and Robert Morris Span: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks ACM Wireless Networks Journal 8 5 2002 481 494
9. Reuven Cohen, and Boris Kapchits Topology maintenance in asynchronous sensor networks SECON 2008 2008 542 550
10. Cuhna DO, Bio-inspired data acquisition in sensor networks. Tech Report at Universidade Federal do Rio de Janeiro. 〈 http://www.gta.ufrj.br/ftp/ gta/TechReports/CuDu05a.pdf 〉. Accessed 20 July 2009.
11. Das B, Bharghavan V.Routing in ad-hoc networks using minimum connected dominating sets. In: IEEE international conference on communications, 1997.
12. Dhurandher SK, Misra S, Mittal H, Aggarwal A, Woungang I. Using ant-based agents for congestion control in ad-hoc wireless sensor networks. Cluster Computing, in press, doi: 10.1007/s10586-009-0090-2.
13. S.K. Dhurandher, S. Misra, M.S. Obaidat, and N. Gupta An ant colony optimization approach for reputation and quality-of-service-based security in wireless sensor networks Security and Communication Networks 2 2 2009 215 224
14. G. Di Caro, and M. Dorigo AntNet: distributed stigmergetic control for communications networks Journal of Artificial Intelligence Research 9 1998 317 365 (Pubitemid 128636207)
15. Dressler F, Krueger B, Fuchs G, German R. Self-organization in Sensor Networks using bio-inspired mechanisms. In: Proceedings of the 18th ACM/GI/ITG international conference on architecture of computing systems (ARCS) workshop on self-organization and emergence, March 2005. p. 13944.
16. D. Eppstein Spanning trees and spanners J.R. Sack, J. Urrutia, Handbook of computational geometry 2000 Elsevier Science Publishers Amsterdam 425 461
17. Estrin D, Govindan R, Heidemann J, Kumar S. Next century challenges: scalable coordination in sensor networks In: Proceedings of the fifth annual ACM/IEEE international conference on mobile computing and networking (MobiCom), August 1999. p. 26370.
18. Floyd S, Jacobson V, Liu CG, McCanne S, Zhang L. A reliable multicast framework for light-weight sessions and application level framing. In: Proceedings of the ACM special interest group on data communication (SIGCOMM), August 1995. p. 34256.
19. Lisa Frye, and Liang Cheng Topology management for wireless sensor networks Sudip Misra, Isaac Woungang, Subhas C. Misra, Guide to wireless ad hoc networks. Computer Communications and Networks 2009 Springer-Verlag London 27 45 10.1007/978-1-84882-218-4
20. Frye Lisa, Cheng Liang, Du Shenfu, Bigrigg Michael W. Topology maintenance of wireless sensor networks in node failure-prone environments. In: IEEE international conference on networking, sensing and control (ICNSC), Ft. Lauderdale, FL, April 2006.
21. Gao J, Guibas LJ, Hershburger J, Zhang L, Zhu A. Geometric spanner for routing in mobile networks. In: Proceedings of the second ACM symposium on mobile ad hoc networking and computing (MobiHoc), October 2001. p. 4555.
22. Heinzelman W, Kulik J, Balakrishnan H. Adaptive protocols for information dissemination in wireless sensor networks. In: Proceedings of the 5th annual ACM/IEEE international conference on mobile computing and networking (MobiCom), Seattle, WA, August 1999.
23. Frederick S. Hillier, and Gerald J. Lieberman Introduction to operations research 2007 McGraw-Hill Science
24. S. Hofmeyr, and S. Forrest Architecture for an artificial immune system Evolutionary Computation 8 4 2000 443 473
25. Hou Jennifer C,LiNing, StojmenovićIvan. Topology construction and maintenance in wireless sensor networks. In: Stojmenović Ivan, editor. Handbook of sensor networks; Wiley Series on Parallel and Distributed Computing, doi:10.1002/047174414X.ch10, 2005. p. 31141.
26. Intanagonwiwat C, Govindan REstrin D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In: Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom), Boston, MA, August 2000.
27. K. Kar, A. Krishnamurthy, and N. Jaggi Dynamic node activation in networks of rechargeable sensors IEEE/ACM Transactions in Networking 14 1 2006 15 26 Feb. (Pubitemid 43264666)
28. Karn P. MACA a new channel access method for packet radio. In: ARRL/CRRL Amateur radio 9th computer networking conference, 1990. p. 13440.
29. Karp B, Kung HT. GPSR: greedy perimeter stateless routing for wireless sensor networks. In: Proceedings of the 6th annual ACM/IEEE international conference on mobile computing and networking (MobiCom), Boston, MA, August 2000.
30. Kephart JO. A biologically inspired immune system for computers. In: Proceedings of the fourth international workshop on synthesis and simulation of living systems, 1994. p. 1309.
31. Krishnan Rajesh, Starobinski David. Message-efficient self-organization of wireless sensor networks. IEEE WCNC 2003. New Orleans, March 2003. p. 16038.
32. Miguel A Labrador, and Pedro Wightman Topology control in wireless sensor networks with a simulation tool for teaching and research 2009 Springer
33. LANMAN. Standards committee of the IEEE computer society, wireless LAN medium access control (MAC) and physical layer (PHY) specication, IEEE, New York, NY, USA, IEEE Std 802.11-1997 edition, 1997.
34. Xiang-Yang Li, Peng-Jun Wan, and Ophir Frieder Coverage in wireless ad hoc sensor networks IEEE Transactions on Computers 52 6 2003 753 763
35. Kevin L. Mills A brief survey of self-organization in wireless sensor networks Wireless Communications and Mobile Computing 7 7 2007 823 834 (Pubitemid 47359810)
36. S. Misra, and B.J. Oommen GPSPA: a new adaptive algorithm for maintaining shortest path routing trees in stochastic networks International Journal of Communication Systems 17 10 2004 963 984
37. S. Misra, and B.J. Oommen Dynamic algorithms for the shortest path routing problem: learning automata-based solutions IEEE Transactions on Systems, Man, and Cybernetics, Part B 35 6 2005 1179 1192 (Pubitemid 41800418)
38. S. Misra, and B.J. Oommen An efficient dynamic algorithm for maintaining all-pairs shortest paths in stochastic networks IEEE Transactions on Computers 55 6 2006 686 702
39. S. Misra, and B.J. Oommen An efficient pursuit automata approach for estimating stable all-pairs shortest paths in stochastic network environments International Journal of Communication Systems (Wiley) 22 4 2009 441 468
40. Misra S, Krishna PV, Abraham KI. An adaptive learning scheme for medium access with channel reservation in wireless networks. Wireless Personal Communications, Springer; in press, doi: 10.1007/s11277-009-9883-0.
41. Misra S, Oommen BJ, Yanamandra S, Obaidat MS. Random early detection for congestion avoidance in wired networks: the discretized pursuit learning-automata-like solution. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 2010;40(1):6676
42. S. Misra, K.I. Abraham, M.S. Obaidat, and P.V. Krishna LAID: a learning automata-based scheme for intrusion detection in wireless sensor networks Security and Communication Networks 2 2 2009 105 115
43. Oommen BJ, Misra S. A fault-tolerant routing algorithm for mobile ad hoc networks using a stochastic learning-based weak estimation procedure for non-stationary environments. Telecommunication Systems, Springer; 2010;44(1-2):15969, doi: 10.1007/s11235-009-9215-4.
44. Pinchasi R, Smorodinsky S. On the delaunay graph of a geometric graph. In: Proceedings of the 20th ACM symposium on computational geometry, 2004. p. 37882.
45. G. Pottie, and W. Kaiser Embedding the internet: wireless integrated network sensors Communications ACM 43 5 2000 51 58
46. C.S. Raghavendra, Krishna M. Sivalingam, and Taieb F. Znati Wireless sensor networks 2004 Kluwer Academic Publishers
47. Schulzrinne H, Casner S, Frederick R, Jacobson V. RTP: a transport protocol for real time applications. Request for comments (RFC 1889), January 1996.
48. Schurgers C, Tsiatsis V, SrivastavaM. Stem: topology management for energy efficient sensor networks. In: Proceedings of the IEEE aerospace conference, March 2002. p. 7889.
49. S. Singh, and C. Raghavendra PAMAS: power aware multi-access protocol with signalling for ad hoc networks ACM Computer Communication Review 28 3 1998 5 26
50. Singh S, Woo M,Raghavendra C. Power aware routing in mobile ad hoc networks. In: Proceedings of the ACM/IEEE international conference on mobile computing and networking, October 1998. p. 18190.
51. Wang Y, Li X-Y. Geometric spanners for wireless ad hoc networks. In: Proceedings of the 22nd international conference on distributed computing systems (ICDCS), July 2002.
52. Xu Y, Heidemann J, Estrin D. Geography-informed energy conservation for ad hoc routing. In: Proceedings of the seventh annual ACM/IEEE international conference on mobile computing and networking (MobiCom), July 2001. p. 7084.
53. Ye W, Heidemann J, Estrin D. An energy-efficient MAC protocol for wireless sensor networks. In: Proceedings of the 21st annual joint conference on IEEE computer and communications societies. (INFOCOM), June 2002. p. 156776.